描述在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）：现在让我们来考虑下面的问题：假设你拥有n个魔法单位，他们从左到有站在一行，编号从 1 到n。 每个单位拥有三项属性：si: 初始法力。mi: 最...
分类：
其他好文 时间：
2015-08-26 17:30:29
阅读次数：
184
描述尽管付出了种种努力，jzp还是得过光棍节。jzp非常不爽，但也无能为力，只能够哀叹起来他的命运。他想到了一位长者的人生经验：“人的一生，不光要靠自我奋斗，也要考虑历史的进程”。他终于明白自己只是时运不济，所以又继续开始努力。终于在圣诞节当天把到了妹子。jzp从此过上了快乐的现充生活，在圣诞节当天...
分类：
其他好文 时间：
2015-08-26 15:25:48
阅读次数：
130
题目1 : Performance Log
时间限制:8000ms
单点时限:1000ms
内存限制:256MB
描述
You are given a txt file, which is performance logs of a single-threaded program.
Each line has three columns as f...
分类：
其他好文 时间：
2015-08-18 06:33:52
阅读次数：
108
DescriptionYou are givena txt file, which is performance logs of a single-threaded program.Each line has three columns as follow:[Function Name] [Time...
分类：
其他好文 时间：
2015-08-17 21:28:41
阅读次数：
140
上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的...
分类：
其他好文 时间：
2015-08-11 11:40:11
阅读次数：
131
描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一...
分类：
其他好文 时间：
2015-08-09 23:48:09
阅读次数：
264
题目1 : Beautiful String
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
We say a string is beautiful if it has the equal amount of 3 or more continuous letters (in increasing order.)
H...
分类：
其他好文 时间：
2015-08-09 17:19:59
阅读次数：
138
无向图因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): While (u存在未被删除的边e(u,v)) 删除边e(u,v) DFS(v) End PathSize ← PathSize + 1 Path[ PathSize ] ← u 1 .....
分类：
其他好文 时间：
2015-08-01 08:50:47
阅读次数：
99
无向图割边割点算法而当(u,v)为树边且low[v]>dfn[u]时，表示v节点只能通过该边(u,v)与u连通，那么(u,v)即为割边。 1 void dfs(int u) { 2 //记录dfs遍历次序 3 static int counter = 0; 4 5 ...
分类：
移动开发 时间：
2015-07-31 21:38:31
阅读次数：
296
是时候认真学学二分图了。。。光会模板没用的，打好基础最重要~题目：字面意思，二分图染色判断，判断是否是二分图思路：要让该无向图成为一张二分图，必须得将点划为G1，G2两个集合也就是，对于给定的任何一条边，其连接的两个节点不能同色那么我们可以总结出一个方法：对于当前结点：1.若其未被染色，我们规定将其...
分类：
其他好文 时间：
2015-07-20 23:21:06
阅读次数：
117
