1.题目描述：点击打开链接
2.解题思路：本题是一道找规律的数学题，通过题意描述不难知道，相当于有5棵二叉树构成了一个森林，需要你按层次遍历找到第n个人是谁。观察后不难发现，假设最开始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n,计算得，l=log(n/5+1)/log(2)。由于第l-1层最后一个人的序号是ed=5*(2^l-1)，...
分类：
其他好文 时间：
2015-07-27 16:27:24
阅读次数：
125
解题思路：
这个题太坑。今天考试废了我好长时间。
1.n的数值很大，这类数值很大的问题一般都有规律，找出循环节（周期）是关键；
2.找规律，这道题是从 f(1) = 1 和 f(2) = 1 开始，然后依次模7，可知 f(n) 只有7种情况，所以两数相邻只有7*7=49种；
3.所以从 f(1) 到 f(49) 必会出现相邻两个 f(m-1) = 1 , f(m) = 1，所以 f(n) 为周期函数，49为其一个周期；...
分类：
其他好文 时间：
2015-07-26 20:58:36
阅读次数：
138
正则表达式的用途可以理解为找出规律相同的一类东西，可以是其中一个，也可以是所有的。
例如：
密码：hadkfalifexxIxxfasdjifja134xxlovexx23345sdfxxyouxx8dfse
解密：I love you
解密方法：找规律 xx需要的内容xx
?常用符号：点号，星号，问号与括号
. : 匹配任意字符，换行符\n除外
*...
分类：
其他好文 时间：
2015-07-26 14:17:10
阅读次数：
166
Change the ballTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 552Accepted Submission(s): 193Probl...
分类：
其他好文 时间：
2015-07-25 19:55:45
阅读次数：
145
B. LunchTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100637/problem/BDescriptionThe swamp looks like a narrow lane with length ...
分类：
其他好文 时间：
2015-07-24 20:21:41
阅读次数：
223
一开始看这题感觉无从下手，甚至一开始根本没理解题意 。后来明白了，是一张纸，每次都是从右向左折叠，注意折叠后不要动 。
折叠完n次后，最底下那一个纸条要保持原位置不动（水平放置），其他的按题目要求展开，从侧面就会看到一条连续的“美丽”曲线 。
那么怎么样找到这条曲线呢？ 其实是有规律可循的 。我们把边看作路径，那么行走的方向命令就可以写出了 。 如下：
n = 1 --> ru
n = 2...
分类：
其他好文 时间：
2015-07-24 12:50:23
阅读次数：
90
题意：求一段连续的整数能否凑成某一个整数n。区间内的整数使用次数不限
分析：这题的题面的硬币凑钱，所以我刚开始以为是dp，无限背包，但是发现不是背包问题，但我还是认为是个dp，于是写了一个转移方程，似乎是对的，准备写代码的时候才发现用dp的话，数组根本不可能开那么大 10^9，所以我确定不是dp，根据经验觉得应该是个yy题，于是开始手动找规律，发现：只要n在区间 k[l,r]里面，就能用区间内的...
分类：
其他好文 时间：
2015-07-22 13:06:14
阅读次数：
108
快速幂+找规律#include#include#include#include#includeusing namespace std;mapC;const int MOD=2008;int n;int fast_power(int a,int b){ int c=1; while(b!=...
分类：
其他好文 时间：
2015-07-20 12:10:18
阅读次数：
195
Codeforces 474D Flowers (线性dp 找规律)...
分类：
其他好文 时间：
2015-07-16 22:21:34
阅读次数：
191
Jeff's gotncards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. Wha...
分类：
其他好文 时间：
2015-07-16 22:06:14
阅读次数：
128
