题意：
定义函数F(x) :
区间[1,x]上的y是满足：GCD(x,y)>1 && x%y>0的 y的个数。
问：对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来（因为结果是递增的，所以只观察不相同的结果）
发现：ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类：
其他好文 时间：
2014-05-09 22:26:35
阅读次数：
424
这道题就是找规律啊！！！想想啊，11和10是可以连续的，那么10和11也是可以连续的。下面是AC代码：
1 /** 2 * The gray code is a binary numeral system where two successive values
differ in on...
分类：
其他好文 时间：
2014-05-09 07:38:17
阅读次数：
325
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
HDU 3032 Nim or not Nim? （博弈之求SG函数）
题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，
Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆
（每堆石子个数必须不能为0），先拿完者获胜
思路：求SG函数后找规律；...
分类：
其他好文 时间：
2014-05-04 09:14:21
阅读次数：
255
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析：
两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2...
分类：
其他好文 时间：
2014-05-03 23:24:16
阅读次数：
413
Nim or not Nim?Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
858Accepted Submission(s): 412Probl...
分类：
其他好文 时间：
2014-05-01 03:13:54
阅读次数：
294
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
