这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
问题描述
When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类：
其他好文 时间：
2014-05-10 09:57:54
阅读次数：
300
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
要求给定树，与路径和，判断是否存在从跟到叶子之和为给定值的路径。比如下图中，给定路径之和为22，存在路径，因此返回true;否则返回false. 5 / \ 4
8 / / \ 11...
分类：
其他好文 时间：
2014-05-07 10:15:46
阅读次数：
270
Given a binary tree, find the maximum path
sum.The path may start and end at any node in the tree.For example:Given the
below binary tree, 1 ...
分类：
其他好文 时间：
2014-05-07 09:36:09
阅读次数：
300
(1)首先选择一个路径用来存放arm-linux-gcc。我选用的是/h...
分类：
系统相关 时间：
2014-05-07 07:34:28
阅读次数：
388
题意：经典Nim游戏博弈，给你n堆牌，每堆a[i]张，每次能从一堆中取出任一张（不能为0），最后不能取者为输
问先手有几种取法保证他最后能获胜。
思路：让Nim_sum=0（a[1]^a[2]…………^a[n]=0）时则输，利用这个定理，对于第i堆a[i],除了第i堆，其它的
Nim_sum=k,如果a[i]>k，则先手从第i堆可以取a[i]-k张牌，让a[i]=k,最后a[i]^k...
分类：
编程语言 时间：
2014-05-07 06:13:32
阅读次数：
428
1题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj }，其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类：
其他好文 时间：
2014-05-06 13:18:27
阅读次数：
366
这道题看似简单，其实很坑爹啊，动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码，我感觉方法是对的，但是too
naive，算法复杂度到了O(N^2)，自然就TLE了而且有一些小语法错误需要注意：for(runner=current+1;;)不能用>；一定所有的case都...
分类：
其他好文 时间：
2014-05-06 11:31:09
阅读次数：
405
