贪心
文章平均质量分 81
limchiang
这个作者很懒,什么都没留下…
展开
-
贪心
http://acm.hdu.edu.cn/showproblem.php?pid=1050走廊搬桌子,问共要搬多少次(这题是会场安排题: 用尽量少的天数安排全部会议,既可以按结束时间排序,也可以按开始时间排序;若是在一天内尽可能安排最多会议这类的题目,则只能按结束时间排序,今年暑假不AC 就是这类的题目)两种方法,第二种方法是第一种的简原创 2012-11-15 20:36:08 · 295 阅读 · 0 评论 -
Wooden Sticks
http://acm.hdu.edu.cn/showproblem.php?pid=1051一束待处理木棍,若后面的木棍的长 L 和宽 W 均不小于前一根木棍,则处理机器的不需要启动时间,否则需要1 min (第一根木棍需要1min),问最少需要处理时间?#pragma warning (disable:4786) #include#includeusing namespace s原创 2012-12-06 19:36:18 · 192 阅读 · 0 评论 -
田忌赛马
http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌和王各有n匹马,马的速度已知,每一回合输的一方给赢的一方200银币,求田忌应怎样分配马的出场顺序才能使田忌能获得最大的收益?#pragma warning (disable:4786) #include#includeusing namespace std;#define MAX 10原创 2012-11-23 20:27:47 · 240 阅读 · 0 评论 -
三种解法(dp,两种贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=1789有 N 份 homework ,每份有 deadLine 和 score,如果超过deadLine 还没做完,该homework的 score 将被扣去,做完每份homework的时间是相等的,为一天。求扣分最少的策略的扣分数。解法一:动态规划与 毕业bg 这题有诸多类似之处,代码也与之雷同,原创 2012-11-19 20:23:53 · 278 阅读 · 0 评论 -
基于枚举的贪心
http://poj.org/problem?id=1042有若干个岛屿,每个岛只和前一个岛有路径相连,路径的长度为 ti 个5 分钟的路程,且该路径是单向的,每个岛上都可以钓鱼,岛 i 初始的 5 分钟能钓到的鱼量为 di , 此后的鱼量以每 5 分钟 di 的速度减少,现在从第一个岛开始,问怎样选择停留的方式,才能使在 h 小时内钓到的鱼量最多?思路一:动态规划分组背包问题(详见背原创 2012-12-21 16:43:30 · 253 阅读 · 0 评论