贪心
文章平均质量分 58
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ4576】【BZOJ4580】【Usaco2016 Open】262144 贪心
XJB贪心做法的奇妙威力。。。源程序只用改一下数组大小的双倍经验!人生第一个(暂时的)RK1截图留念。题目大意:给定一个长度为n(n例如给定一个序列: 1,1,1,2 我们可以先将第二个1和第三个1合并替换成2 。序列变成:1,2,2。再将两个二合并,序列变成1,3.由此我们得到最大值3.当然我们也可以将第一个1和第二个1合并,序列变成2,1,2.然而这样我们就不能再合并了原创 2016-05-02 15:20:32 · 854 阅读 · 0 评论 -
【BZOJ4582】【Usaco2016 open】Diamond Collector 贪心
我必须承认做这题的主要目的是练习英文。。。题目大意:给出n个大小不同的钻石和两个盒子,每个钻石可以放进某个盒子或者不放,但不能同时放入两个盒子,并且满足每个盒子中最大钻石和最小钻石的尺寸值不超过K,求两个盒子加起来最多一共可以放入多少颗钻石。比较裸的排序后贪心,先由小到大排序,O(n)预处理出从i开始放最多可以放几颗到一个盒子,再找两个不相交的最大区间求和即可。原创 2016-05-01 23:01:27 · 1600 阅读 · 0 评论 -
【Poj1818】ATP 二分+贪心
蛮有意思的一道题。。。题目大意:2^n次方个人打淘汰赛,每个人有一个确定的名次(没有重复),如果两个人的名词在k之内那么谁都可以赢,否则一定是名次靠前的那个人赢,问经过n轮淘汰赛,最终获胜的那个人的最低名次是多少。二分最低名次,倒着模拟整个过程,每一轮比赛每个人将自己能打败的最强对手打败,检查最后是否能复原即可。#include#include#include#include#原创 2016-06-03 21:20:02 · 580 阅读 · 0 评论