题目来源：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
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2897分析：n % (p + q) == 0 先手赢。 策略为：
A 拿 q , B 拿任意 k， A拿 p+q - k， 最后剩 p， B拿。 n % (p + q) + left left <= p....
分类：
其他好文 时间：
2014-05-09 04:17:33
阅读次数：
270
题目链接题意 ： 求n的n次方的个位数是多少。思路 ：
自己写一下看一下规律，会发现0，1，5，6的个位数怎么乘都是原来这个数，剩下的数也还是有规律。 1 #include 2 #include 3 #include
4 5 using namespace std ; 6 7 int a[...
分类：
Web程序 时间：
2014-05-09 03:13:46
阅读次数：
341
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4278
Faulty Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-05-09 02:03:58
阅读次数：
410
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287
百度之星编程大赛——您报名了吗？
杭电ACM 2014暑期集训队——选拔安排~
Intelligent IME
Time Limit: 2000...
分类：
其他好文 时间：
2014-05-09 01:35:06
阅读次数：
334
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意：有N个岛，M条无向路 每个路有一最大允许的客流量，求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-09 01:02:44
阅读次数：
330
奇偶剪枝：
对于从起始点 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
题目：
链接：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
