![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 70
R灬O灬J
这个作者很懒,什么都没留下…
展开
-
Gym 100345G Pulp Fiction 贪心
这题很简单,就是对于每本书,在下一次出现前能否写完,能写完就写,写不完就在下一次idea出现之后判断,这样不停的判断,把中断的书全都加到队列里去,到最后没书写的时候把队列里的书拿出来继续写,由于要求的是天数总和最小,所以需要用到优先队列。 题目传送门 代码: #include #define MEM(a,x) memset(a,x,sizeof(a)); #define MEMINF(a)原创 2016-09-19 10:40:51 · 312 阅读 · 0 评论 -
UVA12707 Block Meh 贪心
题意:给你n个区间,每个区间权值为1,在如下规则下求权值和:若一个区间能完全被另一个区间覆盖(端点不重合),则这个区间的权值不计入总和。 题解:我们首先讲端点对按照右端点优先升序排列,右端点相同,按左端点升序排列,然后我们顺序对左端点进行处理,先建个空vector,对每个左端点,若在vector中能找到比它大的,则说明它可以把比它大的左端点包含在其内,则消去那个点,将当前点替换那个点的位置,若找原创 2016-10-05 19:55:11 · 311 阅读 · 0 评论