HDU Stupid Tower Defense
题目链接
题意：有一些塔，红塔能攻击经过他的，绿塔能攻击经过之后的，蓝塔能把经过之后的减速，求在1-n上放塔，求伤害最大值
思路：一开始以为直接贪心，绿塔最前，蓝塔中间，红塔最后就可以了，结果其实是错的
不过，红塔放最后是肯定的，这个很显然就不多证明了，是贪心的思想
然后就dp[i][j]表示放到i，前面有j个绿塔去状态转...
分类：
其他好文 时间：
2014-08-13 01:15:15
阅读次数：
185
水平方向上n个1*1的格子，每个格子内部可以种一个植物，经过一个格子的时间为t。一共三种植物：R植物，经过时每秒收到r点伤害；G植物，经过后每秒受到g点伤害；B植物，经过后经过一个格子的时间加上b...
分类：
其他好文 时间：
2014-08-12 22:18:14
阅读次数：
472
hdu4939 Stupid Tower Defense(Dp)...
分类：
其他好文 时间：
2014-08-12 22:09:54
阅读次数：
316
red放到后面显然更优，dp【i】【j】表示前i个塔里有j个blue，最后枚举有多少个red
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 599 Accepted S...
分类：
其他好文 时间：
2014-08-12 22:04:24
阅读次数：
227
2014多校7 第二水的题4939Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 366Accept...
分类：
其他好文 时间：
2014-08-12 21:48:34
阅读次数：
348
Problem DescriptionFSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by bu...
分类：
其他好文 时间：
2014-08-12 21:41:14
阅读次数：
200
Stupid Tower DefenseProblem DescriptionFSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from ...
分类：
其他好文 时间：
2014-08-12 21:31:34
阅读次数：
183
题意：给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击2）对于已经经过这塔的敌人进行y每秒的伤害攻击3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+k解题思路：我们可以知道，第一种塔一定是放在最后面...
分类：
其他好文 时间：
2014-08-12 21:30:04
阅读次数：
199
因为瞬间伤害的塔一定是放在终点端的，所以枚举这种塔的个数
然后就能把n^3变成n^2了
#include
#include
#include
typedef long long ll;
const int N = 1500 + 2;
ll d[N][N]; // j = 3;
int Tt = 0, n, x, y, z, t;
inline void up(ll& a, ll...
分类：
其他好文 时间：
2014-08-12 19:08:14
阅读次数：
279
题目链接：hdu 4939 Stupid Tower Defense
题目大意：塔防游戏，一个长度为n的路，给定x，y，z和t。然后对应每个长度的位置可以放攻击塔，有三种：
红塔：怪在红塔所单位长度内每秒受到x点伤害。绿塔：怪经过绿塔之后，每秒受到y点伤害。蓝塔：怪经过后每走一格的时间加上z。
求最大伤害。
解题思路：更具塔的性质，红塔肯定放在最后，所以有dp[i][j]表示到...
分类：
其他好文 时间：
2014-08-12 18:59:14
阅读次数：
203
