题意：一个人有100点血和100点魔法，Boss有100点血，人有n个技能，每个技能对Boss有a[i]点伤害，
且会消耗b[i] 的点魔量，人每秒会有t秒魔法恢复（最大为100）Boss每秒有q点伤害，问人是否能先击败Boss
若能，需要几秒。
dp[i][tmp]:在第 i 秒 剩余 魔法为 tmp 时的伤害，
tmp = 第i秒拥有的魔法 j - a[...
分类：
其他好文 时间：
2014-08-06 22:58:22
阅读次数：
212
题目大意：有个二维数组，你从（0,0）出发，最终到（n，m）， 在这个二维数组中，每个位置dp[i][j]都有一定量的黄金，你可以拾取，问你最多能失去多少，并且，你的方向有下，右， 斜向下三个方向；
策略：就是每一个都加上它的上方向与左方向的最大值，这样到最后就是最大值。详情见代码
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391
代码：...
分类：
其他好文 时间：
2014-08-06 22:56:52
阅读次数：
304
题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = "aabcc", s2 = "dbbca",When s3 = "aadbbcbcac", re...
分类：
其他好文 时间：
2014-08-06 22:44:32
阅读次数：
180
HealthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 527Accepted Submission(s): 145Problem Descri...
分类：
其他好文 时间：
2014-08-06 22:38:22
阅读次数：
314
linux系统下怎么安装.deb文件？ deb 是 ubuntu 、debian 的格式。rpm 是 redhat 、fedora 、suse 的格式。他们不通用（尽管能够转换一下）。deb是debian发行版的软件包ubuntu是基于debian 发行的 全部能够用.deb是solaris系统下的...
分类：
系统相关 时间：
2014-08-06 22:36:12
阅读次数：
357
1 //Accepted 420 KB 15 ms 2 //刚开始的时候一直在想把depot放在哪个restaurant，结果一直陷在里面，不知道该怎么转移 3 //现在我们把i到j看成一段处理，就认为i到j由一个depot供应，而与其他depot没有关系，且 4 //这个depot与...
分类：
其他好文 时间：
2014-08-06 21:58:12
阅读次数：
198
题意：中文题，不解释。
思路：将长度为L分为n+2段:0,p[1],p[2]……,p[n],L.
dp[i]为乌龟到第 i 段的最小时间，
乌龟可以再0~i-1段选择充电后到达 i 的最小时间，然后分类讨论下。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:25:22
阅读次数：
227
链接：poj 1837
题意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，
求将钩码挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴
分析：力臂=重量 *臂长 = g[i]*c[j]
当平衡度k=0时，说明天枰达到平衡，k>0，说明天枰倾向右边（x轴右半轴），k
因此可以定义一个 状态数组dp[...
分类：
其他好文 时间：
2014-08-06 19:18:12
阅读次数：
224
题意：有一公司要工作n个月每个月需要至少p[i]个人工作，每个人的工资固定位m，
每雇佣一个人要花费h，每炒掉一个人要花费f。求完成n个月工作，公司最小的花费。
思路： Dp[i][j]为前i个月的留j个人的最优解;p[i]
j>Max{p[i]}之后无意义,无谓的浪费 记Max_n=Max{p[i]};
Dp[i-1]中的每一项都可能影响到Dp[i],即使p[i-1]
所以利用...
分类：
其他好文 时间：
2014-08-06 19:15:02
阅读次数：
225
