题意：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路：因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。sg(4k+1)=4k+1;sg(4k+2)=4k+2;s...
分类：
其他好文 时间：
2015-05-09 18:52:07
阅读次数：
118
题目1 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
> 1)。
现在考虑如下生成的斐波那契数列:
a0 = 1, ai =
aj + ak,
i > 0, j, k从[0,...
分类：
其他好文 时间：
2015-05-03 22:07:34
阅读次数：
128
题目大意：有n块石头，礼物在第m块石头上，相邻石头的距离为1，规定小青蛙第一步跳到第一块石头上，接下来的跳跃要符合该规则，假设这是第n次跳跃，那么小青蛙跳跃的距离为(2 * n - 1)解题思路：石头数量如果超过49的话，小青蛙就可以跳到任意一块石头上，所以其他的情况只需暴力dfs就可以解决了#include
#include
int pos, len;bool d...
分类：
其他好文 时间：
2015-05-03 16:04:07
阅读次数：
189
题意：中文的题目 找规律可以发现sum[1]=a[1]+a[2]sum[2]=a[1]+a[3]sum[n]=a[2]+a[3]解出a[1],就可以求出其他的了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-05-02 20:45:11
阅读次数：
111
1.题目描述：点击打开链接
2.解题思路：本题是一道找规律题，仔细观察后发现有以下特点：
（1）下标为2^k的数正好为k(下标从1开始)。
（2）如果依次以1,2,4,8...的长度来分解串，可以将序列分解为：0 1 02 1003 02110004 1003020211100005......可以发现，第i个串是由第i-2,i-3,...2,1,0个串组成的。且第i-2个串有1个，第i-3...
分类：
其他好文 时间：
2015-05-02 15:14:10
阅读次数：
98
相关代码请戳 https://coding.net/u/tiny656/p/LightOJ/git 1006 Hex-a-bonacci. 用数组模拟记录结果，注意取模 1008 Fibsieve's Fantabulous Birthday. 找规律题，左边列是1 3平方 5平方......下边行...
分类：
其他好文 时间：
2015-05-02 12:24:05
阅读次数：
172
题目大意：一个序列，刚开始由0变到了1，接着往后一个个变化下去
变化的规则是，如果当前数是k，就在这个序列的最后面加上k－1个0，再加上k＋1
现在问这个序列的第n个数是多少解题思路：这是有规律的，第2的k次方个数刚好是k
如果当前数是k，且k刚好是2的n次方，那么这个数前面就有n－1个0，n－2个1，n－3个02组合，以此类推
如果要求第n个数是多少，只需要找到n是哪个k之前的，然后依照上...
分类：
其他好文 时间：
2015-05-01 23:54:33
阅读次数：
280
数学规律题，很容易计算的。以初始测试数据3为例。Str Y I S V O W E L--------------------------Len 1 2 3 4 | 5 6 7 8Y + | +I+ + | + +S VO+ + + + | + + + +WE + | +L首先注意1-4与5-8.....
分类：
其他好文 时间：
2015-04-17 21:52:21
阅读次数：
160
1101. SuperXORDescriptionPangzi recently realized that bitwise XOR operation is just an addition without carries. For example, when computing (1001)_2...
分类：
编程语言 时间：
2015-04-17 01:08:23
阅读次数：
124
题意：a[n] = ([n/1] + [n/2] + ... + [n/n]) & 1 == false，找出a数组的规律来就ok了。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5...
分类：
其他好文 时间：
2015-04-12 08:00:56
阅读次数：
142
