随笔分类 -  贪心

8VC Venture Cup 2016 - Final Round (Div2) E
摘要：贪心。当前位置满油可达的gas station中，如果有比它小的，则加油至第一个比他小的。没有，则加满油，先到达这些station中最小的。注意数的范围即可。 阅读全文
posted @ 2016-08-17 09:15 chenjunjie1994 阅读(176) 评论(0) 推荐(0)
CF #324 DIV2 E题
摘要：这题很简单，把目标位置排序，把目标位置在当前位置前面的往前交换，每次都是贪心选择第一个满足这样要求的数字。#include #include #include #include #include using namespace std;const int MAX=2005;int p1[MAX],p... 阅读全文
posted @ 2015-10-16 20:35 chenjunjie1994 阅读(181) 评论(0) 推荐(0)
LA 4850 贪心
摘要：感谢SF巨和WH巨的指导。。首先，YY得到一个结论，罚值最大的最小值必定是按照截止时间排序得到的。然后，选一个任务插到其他位置，必定产生罚值最大值更大的情况，但有可能产生两个罚值最大情况和更小的情况（此处感谢WH巨）。然而，为什么不是选两个任务调动呢？因为必定会产生两个罚值更大的情况，情况会更坏。#... 阅读全文
posted @ 2015-06-09 11:52 chenjunjie1994 阅读(418) 评论(0) 推荐(0)
UVA 10905
摘要：这题一开始比较错了。两字符串比较应该是 ab和ba两字符串连接起来比较，谁在前面大就排前面。#include #include #include #include using namespace std;struct Num{ char str[1000];}num[60];char tmp1[10... 阅读全文
posted @ 2015-06-04 10:43 chenjunjie1994 阅读(182) 评论(0) 推荐(0)
HDU 5242 上海大都会 G题
摘要：这道题其实是求K条最长的不重叠的链。贪心算法+DFS即可求。深度优先搜索时，返回当前子树的最长链，使用优先队列保存其他孩子结点的最长链，即可。求结果时只需从优先队列中取前K个值的和。这相当于暴力删除每条最长的链。#include #include #include #include #include... 阅读全文
posted @ 2015-05-30 09:15 chenjunjie1994 阅读(195) 评论(0) 推荐(0)
HDU 4544
摘要：贪心算法+优先队列。很明显是应当先消灭blood值大的，那么注意到，对于少blood值的，能灭大blood值的箭必定能消灭小blood值的，所以，可以先排序，在消灭一个blood值的时候，选择一个小Q币的即可。#include #include #include #include #include ... 阅读全文
posted @ 2015-03-25 21:16 chenjunjie1994 阅读(267) 评论(0) 推荐(0)
HDU 4502
摘要：直接贪心就好。#include #include #include #include #define LL __int64using namespace std;struct Job{ int s,e,v; bool operator m) n--; if(n... 阅读全文
posted @ 2015-03-16 09:39 chenjunjie1994 阅读(177) 评论(0) 推荐(0)