2012年11月1日

hdu 2546 饭卡 (01背包)

摘要: 点击打开链接 题目是01背包的变形。刚开始没看出来。Wrong了好几次!! 当卡上金额大于等于5元时才能购买成功,我们不妨将这里的5元视为“0“,因为在DP过程中金额不能低于5,所以最后要用到的结果应该是dp[m-5]。既然我们保证了余额一直是大于等于5的,那么最后还能购买一次,所以,我们将最贵... 阅读全文

posted @ 2012-11-01 16:14 Slege 阅读(116) 评论(0) 推荐(0) 编辑

hdu 2159 FATE (二维DP)

摘要: 点击打开链接 题意: 一种游戏,杀一个怪需要消耗一定的忍耐度才能得到经验。 现在需要n经验才能升级,共有m的忍耐度。 其中怪物有K种,要求最多杀S个怪物。 这个道题有点疑问。为什么按怪物只有一个也能过啊。!!!!! 自己写的代码: wrong了!!! #include"stdio.h"#i... 阅读全文

posted @ 2012-11-01 15:34 Slege 阅读(98) 评论(0) 推荐(0) 编辑

导航