FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11644 Accepted Submission(s): 5510 Problem D ...
分类：
其他好文 时间：
2016-07-05 14:07:32
阅读次数：
133
FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10477Accepted Submission(s): 4966Problem Descr...
分类：
其他好文 时间：
2016-01-17 12:20:35
阅读次数：
169
主题链接：FATE状态转移方程：dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])dp表示：当前忍耐度ren下杀敌数为num的经验值枚举分别枚举 全部怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度就可以#include #inclu...
分类：
其他好文 时间：
2015-10-26 09:19:02
阅读次数：
152
/* ———————————————————————————————————————————————————————————————————————————————————————————————— author : Grant Yuan time : 2...
分类：
其他好文 时间：
2015-09-13 13:12:17
阅读次数：
196
题目要求：
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏...
分类：
其他好文 时间：
2015-08-28 17:41:29
阅读次数：
128
FATE（HDU2159）Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一...
分类：
其他好文 时间：
2015-07-20 21:08:09
阅读次数：
295
//这题典型的二维背包问题，因为题目说了每种怪的数量无限
//先开始的时候我想定义一个三维的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
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意:打怪,还有最后一级，忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关，且忍耐度花越少越好。分析：dp[i][j]表示打了数量为i花费忍耐度为j得到的最大经验值。状态转移方程：dp...
分类：
其他好文 时间：
2014-12-08 17:27:54
阅读次数：
211
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
