贪心
文章平均质量分 77
ACM_Ted
正在加油的火箭。
展开
-
【贪心】 hdu3979 Monster
Monsterhttp://acm.hdu.edu.cn/showproblem.php?pid=3979Problem DescriptionOne day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weap原创 2012-07-22 20:11:26 · 873 阅读 · 0 评论 -
【贪心】 hdu1789 Doing Homework again
Doing Homework againhttp://acm.hdu.edu.cn/showproblem.php?pid=1789Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Ever原创 2012-07-22 12:04:23 · 1252 阅读 · 0 评论 -
【贪心】 hdu1009 FatMouse' Trade
FatMouse' Tradehttp://acm.hdu.edu.cn/showproblem.php?pid=1009Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his f原创 2012-07-21 19:51:34 · 1230 阅读 · 0 评论 -
【贪心】 hdu2037 今年暑假不AC
今年暑假不AChttp://acm.hdu.edu.cn/showproblem.php?pid=2037Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想原创 2012-07-21 20:08:10 · 778 阅读 · 1 评论 -
【贪心】 hdu4296 Buildings
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4296题意:有n个板,每个板有重量和强度两个属性,把板叠在一起,对于每个板有个PDV值,计算方式为这个板上面的板的重量和减去这个板的强度,对于每种叠放方式,取这个叠放方式中所以板中PDV值最大的值为代表值,问所有叠放方式中最小的代表值为多少。题解:对于相邻放置的两块板,设两块板为i,j他们上面的重量原创 2012-09-16 17:23:39 · 4377 阅读 · 2 评论 -
【贪心】 hdu4415 Assassin’s Creed
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4415题意:一个专家级的杀手,他有一个m耐久度的武器和n个敌人,杀死一个敌人需要消耗ai点的耐久,但是可以获得他的武器,用他的武器可以杀死bi个其他敌人,问这个杀手最多可以杀死多少敌人,在杀人最多的情况下最小消耗的耐久度为多少。题解:贪心题,把敌人按bi的值分为零(a集合)和非零(b集合)两原创 2012-09-23 17:35:28 · 3445 阅读 · 4 评论