贪心
写代码的安徒生
真正的小菜鸟~~
展开
-
杭电 hdu ACM 1049 Climbing Worm
水题#include using namespace std; int cnt, n, u, d; void GreedySelector() { int sum = 0; cnt = 0; while(1) { sum += u; ++cnt; if( sum >= n )原创 2011-03-25 21:58:00 · 1774 阅读 · 0 评论 -
杭电 hdu 1548 A strange lift
好吧,一条小小的贪心搞了我一个半小时,主要是图没有制好,所以屡次WA。同时也没有考虑到 5 1 1 和 5 5 1的情况。两者要分别输出 0 和 -1./* THE ROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// URL : http://acm.hdu.edu.cn/showproblem.php?pid=1548原创 2011-04-16 21:38:00 · 827 阅读 · 0 评论 -
杭电 hdu 1051 Wooden Sticks
<br />贪心问题,不过错了几次,我先将数据按重量进行排序,同时把重量相同的按长度进行排序。然后每处理一个木头,就向后搜索,查找所有可以符合题意的木头。并将已处理的木头进行标记,避免重复查找。<br />/* THE ROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// URL : http://acm.hdu.edu.c原创 2011-04-20 23:41:00 · 2087 阅读 · 0 评论