![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_动态规划
文章平均质量分 78
916852
这个作者很懒,什么都没留下…
展开
-
ZOJ 2926 Hacker in TopCoder 贪心+dp
原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1925 题意: 首先给出的是TC分room的规则,每个房间最多25个人,房间数是最小的正整数 num 满足 num * 25 >= 总人数,然后所有人rating按降序排,第i个人在room i % num中 然后现在ZJU有n个人要参加TC,另有m个其他学校的人要参原创 2014-03-28 04:29:20 · 960 阅读 · 0 评论 -
ZOJ 3719 Diablo III 动态规划
原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5042 题意: 游戏中敌人分为小怪和boss两种,杀一个小怪可以叠一层buff,最高5层,叠满buff时杀死boss可以掉史诗,同时buff归0 现在有N个敌人,必须依次击杀,当然也可以跳过,如果敌人是boss,则有血量h[i], 攻击力d[i] 我放英雄的血量是H原创 2014-03-30 03:15:23 · 1134 阅读 · 0 评论 -
HDU 4833 Best Financing 一脸费用流的dp
原题:http://acm.hdu.edu.cn/showproblem.php?pid=4833 题意:中文题不原创 2014-05-26 02:14:30 · 1046 阅读 · 0 评论