题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ...
分类：
其他好文 时间：
2014-08-14 00:57:07
阅读次数：
178
题目链接题意 ：长度n单位，从头走到尾，经过每个单位长度需要花费t秒，有三种塔：红塔 ：经过该塔所在单位时，每秒会受到x点伤害。绿塔 ： 经过该塔所在单位之后的每个单位长度时每秒都会经受y点伤害。蓝塔 ： 经过该塔所在单位之后，再走每个单位长度的时候时间会变成t+z。思路 ： 官方题解 ： 1 #i...
分类：
其他好文 时间：
2014-08-13 22:17:57
阅读次数：
226
题目大意：
简单的塔防游戏，有三种塔。
一种是减速塔，只能减速它身后的敌人，使之移动速度减慢。通过一格的时间变成加z秒。
两种攻击塔，一种只能打面前，另外一种可以打身后。
思路分析：
我们默认把只能攻击面前的塔放到最后面。
状态方程： dp [i] [j] 表示放到第 i 个位置放了 j 个防御塔能达到的最大伤害。
转移方程：dp [i] [j] =max ( dp...
分类：
其他好文 时间：
2014-08-13 15:00:26
阅读次数：
143
Problem Description
FSF 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 building traps to slow them down and towers which...
分类：
其他好文 时间：
2014-08-13 13:14:47
阅读次数：
196
题目：hdu4939Stupid Tower Defense（DP）
题目大意：保卫游戏。给出一条长度n的道路，这条道路上每个单元长度可以放一个塔。现在有三种塔：红塔：怪经过这个塔的时候受到X的伤害每秒。绿塔：怪经过这个塔之后，以后的每秒都受到Y的伤害。蓝塔：怪经过这个塔后，之后每经过单元长度的时间加长为t + Z；问怎样选择这三种塔能够使得伤害值最大。
解题思路：一开始没有想...
分类：
其他好文 时间：
2014-08-13 13:09:36
阅读次数：
195
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Desc...
分类：
其他好文 时间：
2014-08-13 10:38:55
阅读次数：
213
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
