题目链接：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
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最...
分类：
其他好文 时间：
2014-07-29 10:22:18
阅读次数：
251
题意：给你n件物品，每个物品买需要一个价值，m个规则 x，y,z 表示 y z 可以构成 x ，问你最少要多少构成第一个物品，解题思路：这里用到图论思想，每有一个点更新就把它加入到队列里面等待松弛，但是还是必须要标记解题代码： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-28 03:00:29
阅读次数：
196
Bentely.MSTower.06.20.01.08铁塔设计软件MicroStran Tower v5.0 1CD(铁塔设计软件)\MSTower v6.0.0 1CD(铁塔设计软件)铁塔制造助手TMA2.60.1.1铁塔制造助手TMA3.0.2.5单机版铁塔内力分析TSA1.20建筑能耗分析软件...
分类：
其他好文 时间：
2014-07-24 11:26:52
阅读次数：
406
Problem A: Tower of Cubes
In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower using th...
分类：
其他好文 时间：
2014-07-23 17:07:51
阅读次数：
251
