--------------贪心--------------
yphacker
心之所动,且就随缘去吧
展开
-
hdu 4268 Alice and Bob(lower_bound+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268解题思路:题目大意:Alice 和 Bob 分别有 n 张牌,每张牌有一个长(h)和一个宽(w),Bob把他的牌依次排一排,Alice用他的牌依次去覆盖,求最多可以 覆盖多少,覆盖的条件是长和宽都要大于等于Bob的牌。算法思想:对Alice 和Bob的牌都按 h 排序原创 2015-08-27 11:56:27 · 541 阅读 · 0 评论 -
POJ 3069 Saruman's Army(贪心)
题目链接:http://poj.org/problem?id=3069解题思路:代码里已经写的很清楚了。。。贪心就行了。。。AC代码:#include #include #include using namespace std;int n,r;int a[1010];void solve(){ sort(a,a+n); int i = 0,原创 2015-08-11 20:34:22 · 426 阅读 · 0 评论 -
POJ 3253 Fence Repair(优先队列)
题目链接:http://poj.org/problem?id=3253解题思路:朴素方法代码又长,而且又不易懂。。。其实只需从板的集合里取出最短的两块,并且把长度为两块板长度之和的板加入集合中即可,因此如果使用优先队列就可以高效地实现。时间复杂复为O(N log N).AC代码(朴素方法):#include #include #include using name原创 2015-08-11 21:15:57 · 367 阅读 · 0 评论 -
HDU5124 lines(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5124解题思路:BestCoder官方题解:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,因此对于2n个端点进行排序,令xi为价值1,yi为价值-1,问题转化成了最大区间和,因为1一定在-1之原创 2014-12-01 09:11:27 · 758 阅读 · 4 评论 -
HDU5090 Game with Pearls(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5109解题思路:BestCoder官方题解:原创 2014-11-24 21:53:22 · 558 阅读 · 0 评论 -
hdu 5037 Frog(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5037解题思路:很恶心的贪心题,自己多出几组样例,找找规律吧,然后才可能会发现这一特性。。。AC代码:#include #include #include #include using namespace std;const int maxn = 200005;in原创 2015-09-19 11:17:18 · 470 阅读 · 0 评论 -
hdu 5414 CRB and String(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5414解题思路:官方题解:Let us assume that ss can be converted into tt.Obviously, ss must be subsequence of tt. We can check this in linear原创 2015-08-25 16:39:34 · 525 阅读 · 0 评论 -
hdu 4296 Buildings(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4296解题思路:题目大意:有n个板,每个板有重量和强度两个属性,把板叠在一起,对于每个板有个PDV值,计算方式为这个板上面的板的重量和减去这个板的强度,对于每种叠放方式,取这个叠放方式中所以板中PDV值最大的值为代表值,问所有叠放方式中最小的代表值为多少。算法思想:对于相原创 2015-09-08 21:11:32 · 441 阅读 · 0 评论 -
hdu 5355 Cake(贪心+搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355解题思路:官方题解:SummaryYou are given n integers 1, 2, . . . , nn and an integer mm. You need to divide the nn integer into mmeq原创 2015-09-01 22:38:38 · 420 阅读 · 0 评论 -
UVALive 3664 Guess(贪心+精度)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1665解题思路:题目大意:有n (n这个rank是否可能,如果可能,就输出rank最小的那个人的最大得分是多少,反之,则输出No solution。算法思原创 2015-08-28 13:11:28 · 367 阅读 · 0 评论 -
POJ 3617 Best Cow Line(贪心)
题目链接:http://poj.org/problem?id=3617解题思路:按照字典序比较S和将S反转后的字符串S‘如果S较小,就从S的开头取出一个文字,追加到T的末尾如果S’较小,就从S的末尾取出一个文字,追加到T的末尾注意,题目有坑: Every line (except perhaps the last one) contains the initials原创 2015-08-11 19:12:57 · 942 阅读 · 0 评论