FATE
题目大意：xhd要杀怪升级，他有一个忍耐值。每只怪都有一个经验值和需要
消耗的忍耐值。杀掉怪得到相应经验值，消耗掉相应忍耐值。 xhd最多能杀S
只怪，升级共需要N的经验值。若他的忍耐度掉到0，则他不会再玩游戏了。
输出他升完这一级，所能剩下最大的忍耐值。如果升不了级，则输出-1。
思路：背包中要存的东西肯定是经验，但是背包的容量不单是怪物数，还有忍
耐度。这样，把怪物数和忍耐度作为背包的二维容量。用两个循环，得到S个
怪，M容量值内得到的最高经验值。
最后遍历找出经验值高于升级经验值的最小消耗的...
分类：
其他好文 时间：
2014-10-23 16:25:00
阅读次数：
290
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9067
Accepted: 3441
Description
"Fat and docile, big and dumb, they look so stupid, they aren'...
分类：
其他好文 时间：
2014-08-11 17:58:32
阅读次数：
299
二维费用背包问题：
对于每件物品，具有两种不同的费用；选择
这件物品必须同时付出这两种代价；
对于每种代价都有一个可付出的最
大值（背包容量）
。问怎样选择物品可以得到最大的价值。设这两种代
价分别为代价
1
和代价
2
，第
i
件物品所需的两种代价分别为
a[i]
和
b[i]
。两种代价可付出的最大值（两种背包容量）分别为
V
和
U
。物品
的...
分类：
其他好文 时间：
2014-08-08 16:06:06
阅读次数：
214
这题 还好 我A了之后 习惯性地去看了下 discuss 然后发现 基本上所有人的解法都在说 二维费用完全背包。。。还好 看到一个人 是和我一样的用 一维 完全背包 加一个计数的cnt数组去解决的。。。还好 在那边看到了一个人的质疑 并给出了一组数据 果然 一维的不能通过=-=那就只能 去学下 二维...
分类：
其他好文 时间：
2014-08-05 00:03:39
阅读次数：
306
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
二维费用背包。 1 #include 2 #include 3 4 #define mymax(a,
b) (a>b) ? a:b 5 6 int dp[105][1005]; 7 int time[105], val[105]; 8 9 int
main() {10 int ca...
分类：
其他好文 时间：
2014-05-30 06:35:56
阅读次数：
173
Watch The Movie
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 5106 Accepted Submission(s): 1614
Problem Description
New semester i...
分类：
其他好文 时间：
2014-05-26 04:30:16
阅读次数：
223
问题：
二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。...
分类：
其他好文 时间：
2014-05-22 23:36:21
阅读次数：
388
题目：
链接：点击打开链接
题意：
想看n个电影，只能从中选m个，用l时间来看，这n个电影都要花费时间a[i]去看，也有一定的价值b[i],选取最大的价值。
思路：
这是二维费用背包，总时间l是背包容量，选m个是隐藏的花费，每个电影需要的时间a[i]也是花费。这样，状态转移方程就有了：dp[i][j] = max( dp[i][j] , dp[i-1][j-a[i...
分类：
其他好文 时间：
2014-05-22 23:25:03
阅读次数：
335
二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有
一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和
b[i]。两种代价可付出...
分类：
编程语言 时间：
2014-05-22 15:38:02
阅读次数：
272
