题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2516分析： 当石子个数为 fabonacii 数时，
为必败态。代码如下：LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f...
分类：
其他好文 时间：
2014-05-09 04:54:02
阅读次数：
344
PseudoforestTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):
1526Accepted Submission(s): 580Proble...
分类：
其他好文 时间：
2014-05-08 18:42:29
阅读次数：
332
奇偶剪枝：
对于从起始点 s 到达 终点 e，走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 ：
从任意 0 到达 任意 0，所需步数均为偶数，到达任意 1 ，均为奇数。反之亦然
所以有，若s走且只走 t 步可到达e，则必有t >= abs(s.x - e.x) + abs(s.y - e.y)，且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类：
其他好文 时间：
2014-05-08 17:31:15
阅读次数：
305
以下内容摘自维基百科：
五边形数定理[编辑]
五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下：
亦即
欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。
其中符号为- - + + - - + + .....
若将上式视为...
分类：
其他好文 时间：
2014-05-08 17:21:32
阅读次数：
300
双向BFS：
分别在 起点 和 终点同时进行BFS。
一般地，BFS随着层数的增加，状态数会越来越多，也就是状态数与层数呈正相关。如下图，：
若从两端同时进行BFS ，则有
显然减少的哪一些区域即为减掉的那些不必要的状态。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-05-08 17:16:12
阅读次数：
300
HDU 4571
大概题意：n个点（
解法：
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij，因为本题时求最长...
分类：
其他好文 时间：
2014-05-08 17:12:27
阅读次数：
408
当日遇到月，于是有了明。当我遇到了你，便成了侣。
那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）
小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，这mm在这街头竟然如此耀眼，她是天使吗？站着小t身边的天使。
小t对mm惊呼：“缘分呐~~”。mm却毫不含糊：“是啊，500年一遇哦！”（此后省略5000字...
分类：
其他好文 时间：
2014-05-08 15:57:45
阅读次数：
259
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意：
输入t，是测试组数。每组测试，依次输入 字符串s1和s2。求出s2中s1的个数，可以有重叠。
思路：
KMP算法。
代码：
#include
#include
#include
using namespace std;
char s1[1001...
分类：
其他好文 时间：
2014-05-08 15:55:31
阅读次数：
285
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类：
其他好文 时间：
2014-05-08 15:47:51
阅读次数：
370
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
