![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
贪心(难)
P3826 [NOI2017]蔬菜 正常思路:先不考虑额外的收入,我们每天肯定是选择最贵的菜卖,每次当有一种蔬菜要消失的时候,去考虑一下卖出这种蔬菜,获得的额外价值。但是有q个询问,并不好处理。 #include <iostream> #include <algorithm> #include <cstdio> #include <queue> #i...原创 2019-08-18 17:22:27 · 87 阅读 · 0 评论 -
贪心基础练习题
贪心算法 1、今年暑假不AC HDU - 2037 题意:给出一些区间,找出最大的不会相互覆盖的最大区间数 思路:按照区间的终点从小到大排序,从开始扫描一遍,如果出现上一个区间的终点,小于下一个区间的终点的情况,ans++ struct Node { int s,e; bool operator<(const Node &b) const { return e<...原创 2019-08-15 09:40:10 · 187 阅读 · 0 评论