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
题目：UVA - 10131Is Bigger Smarter?（DAG）
题目大意：给出一群大象的体重和IQ，要求挑选最多的大象，组成一个序列，严格的体重递增，IQ递减的序列。输出最多的大象数目和这些大象的序列（其中一种就可以）。
解题思路：DAG上的DP。和之前的一篇相似。uva437 - The Tower of Babylon（DAG上的DP）。就是将每两只大象满足上面...
分类：
其他好文 时间：
2014-08-09 23:16:19
阅读次数：
273
有思路就去做，要相信自己
多处理更复杂的情况，你就不觉得现在复杂了
#include
#include
#include
using namespace std;
typedef long long ll;
struct soli
{
ll a,b,c;
}s[40];
int n;
ll d[40][3];
int vis[40][3];
ll answer[40][3];
ll ...
分类：
其他好文 时间：
2014-08-07 19:07:30
阅读次数：
278
题目：uva437 - The Tower of Babylon（DAG上的DP）
题目大意：给你一些立方体，给出长宽高XYZ。现在希望你将这些立方题叠起来，使得最后的高度最大，并且这些立方体是可以无限次使用的，但是一个立方体要在另一个立方体的上面的话是需要满足这个立方体的底面是可以完全包含在下面的那个立方体的底面。
解题思路：其实这里的无限次使用没有什么用，因为一个立方体最多...
分类：
其他好文 时间：
2014-08-06 23:06:32
阅读次数：
286
A Different TaskThe (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg...
分类：
其他好文 时间：
2014-08-05 00:31:38
阅读次数：
295
