随笔分类 -  贪心

Exams（二分求左界+贪心）
摘要：用力戳我直达原题：D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为，0表示这一天只能预习，[1,m]表示这一天可以考这门课（当然这一天你也可以选择不考或者预习）。 接下来给你M个数cost[i]，代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算，最少需要几天才能 阅读全文
posted @ 2017-04-18 22:55 bestwzh 阅读(156) 评论(0) 推荐(0)
Codeforces Round #407 (Div. 2)
摘要：这次做了2题。A和C。弱鸡rating终于上1400了。 B题看描述觉得大概是数学题，所以连看都没看。 做了A题后，大概15min后发现我居然跑了600ms，觉得终测一定会TLE，所以重新做了。 看到BC过的人很少，没信心，直接LOCK了A去hack。 看到一个可以hack，但说我数据太大，提交不上 阅读全文
posted @ 2017-03-30 16:58 bestwzh 阅读(119) 评论(0) 推荐(0)
Codeforces Round #405 (Div. 2)
摘要：首先庆祝一下再次血崩... A - Bear and Big Brother 【数学】 题意：甲身高小于等于乙，甲每年身高翻两倍，乙翻一倍，求需要几年甲能比乙高。 做法：无fuck说 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <bits/stdc 阅读全文
posted @ 2017-03-20 00:17 bestwzh 阅读(112) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2)
摘要：A - Anton and Polyhedrons 【模拟】 简单题。map<string,int>mp累计字符串权值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include <bits/stdc++ 阅读全文
posted @ 2017-03-17 00:31 bestwzh 阅读(70) 评论(0) 推荐(0)
POJ 3273 ：Monthly Expense【二分+贪心】
摘要：用力戳我直达virtual judge~ 题意：有N个farm，每个farm花销farm[i]元。要求分成M块，尽可能让每个块花销少,求M个块中的最大值。（最大化最小值） 做法：二分结果（左界），每次判断mid能形成几个块，如果cur > M，说明钱必须更大，让块变少（low = mid + 1）； 阅读全文
posted @ 2017-02-28 18:15 bestwzh 阅读(150) 评论(0) 推荐(0)
Codeforces Round #402 (Div. 2)
摘要：补的，不过都是自己做的。要是做了这场...我就涨分了orz... A。Pupils Redistribution 【数学】 题意：交换A、B两数组中的元素，使得两组数组含1、2、3、4、5元素的个数相等。 做法：统计A组中1~5的个数，B组中减去。统计正数/2、负数/2绝对值，求两者最大值。数学问题 阅读全文
posted @ 2017-02-27 22:32 bestwzh 阅读(108) 评论(0) 推荐(0)
2016-2017 ACM-ICPC CHINA-Final （慢慢做慢慢更新）
摘要：用力戳我下载全套题的pdf~ 用力戳我直达cf评测系统~ 目前已做出： Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup 题解： A。简单数论 1 2 3 4 5 6 7 8 9 10 1 阅读全文
posted @ 2017-02-17 00:32 bestwzh 阅读(335) 评论(0) 推荐(0)
PAT 乙级 1060 爱丁顿数（25）
摘要：用力戳我直达原题~ 简单的贪心题目。降序。i值从最大遍历到1，当满足a[i] > i 的i值则是结果。(不能是a[i] >= i，因为题目要求是超过) 你想啊，例如遍历到i = 7时，a[7] > 7，也就是说第7天的骑车距离大于7，由于是降序，那么前6天的骑车距离肯定也大于等于a[7]，那么i就是 阅读全文
posted @ 2017-02-15 00:34 bestwzh 阅读(151) 评论(0) 推荐(0)