给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。
红1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击
绿2）对于已经经过这塔的敌人进行y每秒的伤害攻击
蓝3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+z
对于红塔一定是放在最后面，然后对于前面的绿塔和蓝塔DP
dp[i][j]=Max(dp[i-1][j-1]+y*(i-j)*(...
分类：
其他好文 时间：
2014-08-13 13:07:46
阅读次数：
182
题意：给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击2）对于已经经过这塔的敌人进行y每秒的伤害攻击3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+k解题思路：我们可以知道，第一种塔一定是放在最后面...
分类：
其他好文 时间：
2014-08-12 21:30:04
阅读次数：
199
题目链接：hdu 4939 Stupid Tower Defense
题目大意：塔防游戏，一个长度为n的路，给定x，y，z和t。然后对应每个长度的位置可以放攻击塔，有三种：
红塔：怪在红塔所单位长度内每秒受到x点伤害。绿塔：怪经过绿塔之后，每秒受到y点伤害。蓝塔：怪经过后每走一格的时间加上z。
求最大伤害。
解题思路：更具塔的性质，红塔肯定放在最后，所以有dp[i][j]表示到...
分类：
其他好文 时间：
2014-08-12 18:59:14
阅读次数：
203
题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
1.前言在上一节中我们知道了屏幕上一像素等于实际中多少单位长度（米或经纬度）的换算方法，而知道这个原理后，接下来我们要怎么用它呢？它和我们前端显示地图有什么关联呢？这一节，我会尽量详细的将这两个问题一一回答。说一个题外话，这一系列的文章我都会少给代码，多画流程图或者UML图来跟大家交流，一来便于没有...
分类：
Web程序 时间：
2014-08-08 20:46:36
阅读次数：
352
解析9进制，11进制的字符串为10进制的数字输出，输入的字符串有效位(0v0012345678)长度不超过8位，前面的00不算做有效位。解析后以10进制的数字输出。如果解析到非法字符串则返回-19进制：9进制的数的范围：0,1,2,3,4,5,6,7,89进制的开始为:0V或者0v9进制的正确实例：...
分类：
其他好文 时间：
2014-08-06 14:44:41
阅读次数：
228
题目链接：uva 11657 - Rational Billiard
题目大意：给定一个边界M，N，以及第一个球和第二个球的位置，第一个球以p，q的方向移动，碰到边界后被反弹，和光线的路线一致，问有没有可能集中第二个球。
解题思路：在网上参考别人的思路，首先将横纵坐标扩大相应倍数，保证p，q每移动一次对应在新平面为单位长度，然后只需要考虑横向移动所需要的步数，减掉纵向移动所需的步数后，...
分类：
其他好文 时间：
2014-08-04 11:03:37
阅读次数：
179
1.前言在上一节中我们知道了屏幕上一像素等于实际中多少单位长度（米或经纬度）的换算方法，而知道这个原理后，接下来我们要怎么用它呢？它和我们前端显示地图有什么关联呢？这一节，我会尽量详细的将这两个问题一一回答。说一个题外话，这一系列的文章我都会少给代码，多画流程图或者UML图来跟大家交流，一来便于没有...
分类：
其他好文 时间：
2014-08-02 18:02:23
阅读次数：
489
poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积...
分类：
其他好文 时间：
2014-07-31 20:36:27
阅读次数：
198
1.1.1 笛卡尔坐标系在二维空间中，笛卡尔坐标系被定义成两个坐标轴成直角相交并且用单位长度标出。水平轴称为x 轴，而垂直轴称为y 轴，两个轴的交点称为原点，如图1.1 所示。如图1.1所示，每个坐标轴端点的箭头表示它们在每个方向上无限延伸。假想有一张无限大的纸，上面有x 轴和y 轴，纸就表示 xy...
分类：
其他好文 时间：
2014-07-28 11:18:30
阅读次数：
485
