本题如果编程是使用DP思想直接打表就可以了。
如果是找规律就需要数学思维了。
规律就是看这些连续的0是从哪里来的。
我找到的规律是：1经过两次裂变之后就会产生一个00； 00经过两次裂变之后也会产生新的00；故此需要记录好1和00出现的次数就可以递推出后面的00出现的数据了。
公式就是tbl00[i] = tbl00[i-2] + tbl1[i-2]; 其中tbl00是记录00出现的次数，...
分类：
其他好文 时间：
2014-08-22 13:01:58
阅读次数：
218
约瑟夫环用线段数搞，一脸搞不出来的样子。反素数，太神了，先打表，然后就可以 O(1)找到因子数最多的。ps：哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-22 00:06:25
阅读次数：
231
点击打开链接
Boring Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 715 Accepted Submission(s): 351
Problem Description
Num...
分类：
其他好文 时间：
2014-08-21 11:31:14
阅读次数：
189
这题根据公式可以得出规律当出现 1 1时 表示达到循环节点因此可以打表求余得出结果但是至于为什么49 是最大周期找到了点资料是说每个数是有前两个数来决定而数的结果只有0 到6 七种可能因此是 7*7=49只能意会了 而且还出现了奇怪的bug 把for循环换成while就一直wa如果只有49次不是应该...
分类：
其他好文 时间：
2014-08-20 02:30:55
阅读次数：
239
题意：。。
水题
代码：
#include
#include
#include
using namespace std;
int s[10];
int ans[1000005] = {0, 1};
int is(int n){
//n = 62;
int pre = 0, cur = 0, i;
while(n){
pre = cur;
...
分类：
其他好文 时间：
2014-08-19 20:52:15
阅读次数：
206
先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。
后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码，码之~
~~~~
dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类：
其他好文 时间：
2014-08-18 18:32:52
阅读次数：
166
HDU 2089 不要62 三种方法（数位dp和暴力打表）...
分类：
其他好文 时间：
2014-08-18 14:38:12
阅读次数：
235
一个直接暴力求解的方法，一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现，
所以直接从l开始暴力枚举，找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:31:32
阅读次数：
203
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19278 Accepted Submission(s): 6543
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：...
分类：
其他好文 时间：
2014-08-18 12:34:04
阅读次数：
216
