找规律！！！！！别忘了处理溢出！！！！！假设矩形有1行，行有n种可能，列有n+n-1+……+1种可能假设矩形有2行，行有n-1种可能，列有n+n-1+……+1种可能……假设矩形有n行，行有1种可能，列有n+n-1+……+1种可能总共a*(a+1)*b*(b+1)/4种可能int main(){ .....
分类：
其他好文 时间：
2015-03-28 16:58:54
阅读次数：
96
n位不含前导零不含连续1的数共有fib(n)个，fib(n)为斐波那契数列。所以可以预处理一下fib的前缀和，查找一下第n个数是k位数，然后再递归计算它是第k位数里的多少位。举个例子，比如说要找第11个数，发现它是个5位数，所以最高位是个1，然后它还是5位数里的第4个数。这时要找第三个数了，因为后面...
分类：
其他好文 时间：
2015-03-28 14:12:18
阅读次数：
111
原题地址找规律题如果首尾如果不交，那么不一样的位数就是需要变换的次数。如果首尾相交，似乎比较复杂，所以找找规律。假设字符串是这样的（上下是同一个字符串，只是为了方便描述首尾部分而分开画的），要让蓝色的首尾部分相同：因为是一个字符串，所以虚线部分相同。即，下图中红色方框部分相同。因为蓝色首尾部分相同，...
分类：
其他好文 时间：
2015-03-28 01:05:28
阅读次数：
211
传送门Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1288Accepted Submission(s): 416...
分类：
其他好文 时间：
2015-03-21 17:01:58
阅读次数：
230
题意:
要求只用前m个字母,构造一个长为n的序列;
使所有子序列中回文长度最小,字典尽量小;
思路:
很明显;如果可以用的字母大于3;
那就一直abcabcabcabc....就好了;回文长度只有1;
如果只能用1个字母,更没什么好说;
现在处理两个字母的情况;
因为aababb由两个a一个b加上一个a两个b,这样一个两个一直交替肯定是最小的了,回文长度只有4;
但是序列...
分类：
其他好文 时间：
2015-03-18 21:49:52
阅读次数：
138
Problem Description
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its ...
分类：
其他好文 时间：
2015-03-14 11:02:15
阅读次数：
171
J -Two ButtonsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 520BDescriptionVasya has found a stran...
分类：
其他好文 时间：
2015-03-13 18:17:06
阅读次数：
432
首先要知道一个姿势，对于Fib数列这类的东西，只要取余就一定会出现循环节。所以上来就直接暴力打表找规律就好了。
MOD = 1000000007 发现循环节是 222222224。
MOD = 2222222227 发现循环节是 183120
然后这个问题就解决了。
不要问我为啥会出现循环节，我也不会证明。。。
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-11 19:49:38
阅读次数：
269
题意：有n堆石子，两个人轮流取，每次只能取一堆的至少一个至多一半石子，直到不能取为止。判断先手是否必胜。分析：本题的关键就是求SG函数，可是直接分析又不太好分析，于是乎找规律。经过一番“巧妙”的分析，有这样一个规律：如果n是偶数，SG(n) = n / 2;如果n是奇数，SG(n) = SG(n /...
分类：
其他好文 时间：
2015-03-09 19:01:56
阅读次数：
131
题意：输入一个n，计算ans= 1^n+2^n+3^n+4^n ，输出ans末尾几个0。
做法：规律题，刚开始暴力，看了下规律，发现最多末尾只会有2个零。而且有一定规律。所以可以找循环节，n%20。 或者用快速幂，我用快速幂，循环了一遍1到300000，发现确实末尾最多只有两个0，所以。。。...
分类：
其他好文 时间：
2015-03-07 20:02:28
阅读次数：
183
