Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s...
分类：
其他好文 时间：
2015-04-03 09:35:59
阅读次数：
128
//这题典型的二维背包问题，因为题目说了每种怪的数量无限
//先开始的时候我想定义一个三维的dp,dp[i][j][k]表示前i种
//怪杀死j只剩余耐久点为dp[i][j][k]经验的最大值，然后状态
//方程就可以得到为dp[i][j][k] = max (dp[i-1][j][k],dp[i][j-1][k-b[i]]+a[i]);
//这和完全背包的方程同出一辙，只是最后的答案我却不太清楚...
分类：
其他好文 时间：
2015-04-01 23:56:48
阅读次数：
415
FATEProblem Description最 近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完 这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得...
分类：
其他好文 时间：
2015-03-15 13:34:51
阅读次数：
109
第一次写二维费用的完全背包问题 加深了一下对于dp数组的理解 此类题还得多消化消化
分类：
其他好文 时间：
2015-02-19 18:38:33
阅读次数：
244
题意：xhd玩游戏，还需要n个经验值升级，还留有m的忍耐度，但是他最多打s只怪，给出k个怪的经验值a[i],以及消耗的忍耐度b[i],问xhd能不能升级--因为有两个限定，忍耐度，和最多打s只怪（即没打一只怪，要消耗1），又因为每只怪有无数只，所以是二维的完全背包--后来写了发现不对（过了样例一直W...
分类：
其他好文 时间：
2015-02-14 16:09:16
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=4337
Problem Description
I am the bone of my sword. Steel is my body, and the fire is my blood.
- from Fate / Stay Night
You must have known the...
分类：
其他好文 时间：
2015-02-03 13:12:04
阅读次数：
131
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8302 Accepted Submission(s): 3884
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为...
分类：
其他好文 时间：
2015-01-27 18:29:11
阅读次数：
219
我战斗的意义，当然只是为了我自己如果你的欲望是不想让任何人受伤，那就随你的便吧但前提是，那是真正的来源于你自身的欲望凭借自己的意志战斗的话，罪与罚也全都是由自己产生的，背负这些也是理想的一部分但，如果那时借来的想法的话，你所宣扬的理想就只会沦为空想战斗要有理由，但那理由绝非理想为理想而战，被拯救的只...
分类：
其他好文 时间：
2014-12-28 09:14:01
阅读次数：
197
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8296 Accepted Submission(s): 3879
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极...
分类：
其他好文 时间：
2014-11-26 22:43:34
阅读次数：
324
dp【j】【kk】 = max(dp【j】【i】,dp【j-a[i].cost】【kk-1】+dp【a[i].vla】);
j个空间里放kk个获得的最大的价值
比一般的完全背包多了一层循环，因为要最多k件
找的时候只要找到第一次>=n的时候就可以了
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
其他好文 时间：
2014-11-22 09:22:35
阅读次数：
197
