贪心
文章平均质量分 82
huadong_fcy56
这个作者很懒,什么都没留下…
展开
-
zoj 3778 Talented Chef
zoj3778 题目大意:有n个数,每一次操作你可以最多选择m个数自减一,求直到所有数都为零,的最小操作次数。 第一想法肯定是贪心 排序:用一个大根堆,每次选前面的min(m,n)个自减一,这样保证了每一次可以选最接近m个数自减一。然后发现超时。 规律:1,n不大于m,不必计算。ans=max(ai);1 2, n大于m,前ans-1次操作必然要每次有m个对象,第a原创 2017-08-16 18:49:36 · 211 阅读 · 0 评论 -
zoj3211dream city dp 斜率
斜率 DP 优化代码 Dream City JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree原创 2017-08-09 16:17:24 · 230 阅读 · 0 评论 -
ZOJ3508 The War 贪心,最大流
传送门:I Am Here 常规解法是贪心,但是在复习最大流的写法,因此用sap来写的。思路是很好想的 #include #include #include #include #include #include #include using namespace std; const int M=2510000; int s,t,cnt; int a[4000],b[4000],num[101原创 2017-08-18 15:25:45 · 288 阅读 · 0 评论 -
zoj3953 Intervals 最大不重叠区间加强版 zoj排名第一~
Intervals Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does原创 2017-08-07 14:47:21 · 593 阅读 · 1 评论 -
ZOJ 2002 Copying Books 二分 贪心
传送门:Zoj2002 题目大意:从左到右把一排数字k分,得到最小化最大份,如果有多组解,左边的尽量小。 思路:贪心+二分(参考青蛙过河)。 方向:从右向左。 注意:有可能最小化时不够k分。如 3 3 1 2 3 k分得到最小化的最大是3,却只原创 2017-08-19 15:20:07 · 222 阅读 · 0 评论 -
ZOJ-2091-Mean of Subsequence (反证法的运用!!)
http://blog.csdn.net/u014355480/article/details/40862041 题意:其实就是找后几个数的平均值的最大值!! (贪心策略!要找对) k=1,2,3……n ,记k以及k后面的数的平均值最大的那个k做maxk 一旦Roy选了这个maxk , PMH必定会将所选数字长度最大化 为什么呢?? 用反证法证明:转载 2017-08-20 16:19:50 · 200 阅读 · 0 评论