贪心
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 1051 Wooden Sticks(贪心算法)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9018 Accepted Submission(s): 3680Problem DescriptionThere is a p原创 2013-07-26 14:54:20 · 858 阅读 · 0 评论 -
HDU 1789 Doing Homework again(贪心算法)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4511 Accepted Submission(s): 2645Problem DescriptionIgnat原创 2013-07-26 21:53:17 · 774 阅读 · 0 评论 -
HDU 1053 Entropy(huffman 编码)
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3150 Accepted Submission(s): 1207Problem DescriptionAn entropy encoder原创 2013-07-26 19:08:46 · 793 阅读 · 0 评论 -
POJ 3485 Highway(贪心算法)
这个题目是比较经典的贪心算法,可以对这个题目转换一下,所有的点到公路的距离在要求的范围之内会形成一个个线段,也就是说现在要求出最少的点使这些点能覆盖所有区间,也就是每个区间都有点,这样只要按照区间的右端点排序,每次点就放在右端点就OK了,然后向后寻找左端点在刚才的点的右边的接着放,一直到所有村庄的线段都处理完成,这个贪心算法也算是完成了!#include #include原创 2013-07-28 14:11:26 · 1340 阅读 · 0 评论 -
HDU 4268 Alice and Bob(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268一般像这种题目,首先会想到动态规划算法但是这个题目一看数据就想到肯定是要找一个O(n)的或者O(n*logn)的一个算法,所以动态规划这种算法比较难找,也很少见这种低复杂度的动态规划算法,所以就只能是贪心能提供这种复杂度了。把两个人的牌揉到一起,做个标记是alice的还是bob的,然后原创 2013-08-19 21:26:35 · 764 阅读 · 0 评论 -
HDU 4415 Assassin’s Creed(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4415刚看见这个题目觉得很简单(其实不是),直接可以把整个集合分成两部分,一部分是有兵器的,一部分是没有兵器的答案就是下面两种情况下最优的那个第一种情况:只杀死所有没有兵器的敌人第二种情况:有兵器的全部杀死,然后用得到的兵器和剩下的钱去杀没有兵器的那个集合,因为有兵器的这个集合只要能杀死原创 2013-08-18 09:40:10 · 875 阅读 · 0 评论 -
UVA 12545 Bits Equalizer(模拟+贪心)
B - Bits EqualizerTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are given two non-empty strings S and T of equal lengths. S原创 2013-10-04 18:15:52 · 1137 阅读 · 0 评论 -
ZOJ 3627 Treasure Hunt II
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3627这个题目是个贪心,不过开始一看感觉细节挺多,分开处理比较麻烦,仔细想想这些细节可以统一当时间和两者之间的距离没达到极限之前一定都往两边走走完之后如果还有时间,分三种情况,全拿左边的,全拿右边的,两边都拿假设最优结果已经知道,左边多少全部一次取完原创 2013-11-13 12:43:30 · 594 阅读 · 0 评论