2017年3月25日
hdu2955（概率DP）
摘要： The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文
posted @ 2017-03-25 20:05 *zzq 阅读(196) 评论(0) 推荐(0) 编辑
hdu2059 dpdpdp玄学5555~~
摘要： 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18501 Accepted Submission(s): 6882 Problem D 阅读全文
posted @ 2017-03-25 17:59 *zzq 阅读(162) 评论(0) 推荐(0) 编辑
zzuli1985（dp/水dfs郑轻比赛）
摘要： 再一次感受到dp的威力 1985: 即将到来的新生赛 Description 新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时，现在还剩余m 阅读全文
posted @ 2017-03-25 16:56 *zzq 阅读(240) 评论(0) 推荐(0) 编辑
nyoj311（完全背包变形）
摘要： 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物 阅读全文
posted @ 2017-03-25 15:30 *zzq 阅读(204) 评论(0) 推荐(0) 编辑
nyoj860（01变形）
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=860 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 有n个重量和价值分别为wi 和 阅读全文
posted @ 2017-03-25 15:11 *zzq 阅读(114) 评论(0) 推荐(0) 编辑