ACM
文章平均质量分 63
IceBear6
这个作者很懒,什么都没留下…
展开
-
树形DP——HDU 1011 Starship Troopers
HDU 1011 Starship Troopers题目作为星河战队的领导者,你被派去摧毁这些虫子的基地。基地为一个个房间连成的树形结构,每个房间都被一些虫子占据,对应一定的大脑(分数)在房间里。为了尽快完成战斗,你不想等到部队人员清理房间后再前进到下一个房间,而是你必须在每个房间留下一些士兵来对抗里面的所有虫子。一个星舰士兵可以对抗20个虫子。由于你没有足够的士兵,你只能占用一些房间...原创 2018-07-24 10:24:45 · 256 阅读 · 0 评论 -
分组背包——HDU 3033 I love sneakers!
HDU 3033 I love sneakers!题目http://acm.hdu.edu.cn/showproblem.php?pid=3033 有K种运动鞋,N个鞋子(每个鞋最多只能买一次),总钱数为M,求不超过总钱数且每种鞋子至少买一双情况下的最大总价值。如果买不到所有种,就输出“Impossible”。 这个题的关键还是在于初始化,如果我们一开始把dp初始化为0,则当所有鞋子的...原创 2018-07-24 23:57:29 · 275 阅读 · 0 评论 -
分组背包——HDU 3535 AreYouBusy
HDU 3535 AreYouBusy题目http://acm.hdu.edu.cn/showproblem.php?pid=3535学生xiaoA,对于一些职责,她必须至少选择一份工作;但对于某些事情,她最多只能选择一件事;而对于其他,她可以任意选择。一份工作需要时间,并给小小一些幸福点(这意味着她总是愿意做这些工作)。一项工作只能完成一次。需要选择最好的一组给她最大的幸福点工作。这个题...原创 2018-09-27 22:26:54 · 297 阅读 · 0 评论