【题意】塔防游戏，一条n长的路上，有m个炮台，可以覆盖[li,ri]范围，威力ci，即每一秒，炮塔可以对范围 内的怪物可以造成ci点伤害。只有有q只怪物，每只怪物有hi点血，出现位置为xi；当怪物血量减少到0或以下时消失，怪物一直朝n位置前进。问有几只怪物可以离开这条路。【题解】用线段树可以做，不过...
分类：
其他好文 时间：
2014-08-20 22:24:12
阅读次数：
221
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性...
分类：
其他好文 时间：
2014-08-20 11:45:56
阅读次数：
272
There are n trees planted in lxhgww's garden. You can assume that these trees are planted along the X-axis, and the coordinate of ith tree is xi.But i...
分类：
其他好文 时间：
2014-08-20 02:30:35
阅读次数：
347
Levenshein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。
其中d[i-1,j]+1代表字符串s2插入一个字母，d[i,j-1]+1代表字符串s1删除一个字母，然后当xi=yj时，不需要代价，所以和上一步d[i-1,j-1]代价相...
分类：
其他好文 时间：
2014-08-19 22:33:05
阅读次数：
323
题目描述：新入职华为的小伙伴们都有在oj上面刷题的任务，共需要刷100道初级题，45道中级题，5道高级题,其中，做出来的高级题如果超标可以当初级或者中级题，做出来的中级题如果超标可以当初级题。每天，出题的大哥会给大家出Xi道题，这Xi道题属于同一个难度级别，小伙伴们要么用一天时间把这些题全做出来，要...
分类：
其他好文 时间：
2014-08-17 18:28:22
阅读次数：
269
Beautiful Garden
There are n trees planted in lxhgww's garden. You can assume that these trees are planted along the X-axis, and the coordinate of ith tree
is xi.
But in rece...
分类：
其他好文 时间：
2014-08-16 21:10:21
阅读次数：
174
Problem Description
There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the ...
分类：
其他好文 时间：
2014-08-15 14:42:38
阅读次数：
308
HDU Number Transformation
题目链接
题意：按题目中要求求出最后的n
思路：推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),这样一来就可以递推x，那么注意题目中k很大，但是实际上如果i到一定数值之后，x就不会在增长了，这时候就可以break了
代码：
#include
#include
typedef long lo...
分类：
其他好文 时间：
2014-08-15 01:32:56
阅读次数：
161
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意：有n个人，在位置（xi,yi），速度是vi，如果对于某个点一个人比所有其他的都能先到那个点，那这个点就被这个人承包了。输出有多少人承包的（鱼塘）面积是无穷大。
思路：找出速度最大值，只有速度是这个最大值的人才有可能承包无穷大的面积（因为高速者早晚会追上低速者）。每两个人相比，他们能承包的位...
分类：
其他好文 时间：
2014-08-14 20:49:39
阅读次数：
199
Problem Description
Teacher Mai has a kingdom with the infinite area.
He has n students guarding the kingdom.
The i-th student stands at the position (xi,yi), and his walking speed is vi.
...
分类：
其他好文 时间：
2014-08-14 20:48:09
阅读次数：
192
