首先要知道一个姿势,对于Fib数列这类的东西,只要取余就一定会出现循环节。所以上来就直接暴力打表找规律就好了。
MOD = 1000000007 发现循环节是 222222224。
MOD = 2222222227 发现循环节是 183120
然后这个问题就解决了。
不要问我为啥会出现循环节,我也不会证明。。。
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-03-11 19:49:38
阅读次数:
269
hdu1058题意:当一个数只有2、3、5、7这四种质因数时(也可以一种都没有或只有其中几种),这个数就是丑数,输出第 n 个丑数是多少;其实并没有发现hdu把这道题放在 dp 专题里的意图,我的思路就是预处理出丑数数组,然后读入 n 就直接输出第 n 个丑数。我自己又一种想法,询问翔神之后又学到了...
分类:
其他好文 时间:
2015-02-13 06:56:54
阅读次数:
251
题意:就是一列数字, 像他给的样例一样操作
{2, 3, 3, 6} turns it into array {gcd(2, 3), gcd(2, 3), gcd(2, 6), gcd(3, 3), gcd(3, 6), gcd(3, 6)}, that is {1, 1, 2, 3, 3, 3}.
然后问,不断这要操作,几遍可以得到都是1的数组。
做法: 暴力打个表发现 要么 只用1次 要么两次 要么 就是无穷的。
因为n很大,操作一次就要超时的。所以要在原始数组中想方法判断。
开始,我是通过暴力打表...
分类:
其他好文 时间:
2015-02-12 16:18:25
阅读次数:
202
这个题不是很难,就是暴力模拟一下,利用二进制表示状态,反正最后一共15种结果,暴力程序跑慢点也没事~,2个程序一个250行的暴力,一个150行的表,也是蛮拼的。。
14933000
1533
Moving Pegs
Accepted
C++
0.009
2015-02-06 03:15:36
暴力程序:
#inclu...
分类:
其他好文 时间:
2015-02-06 13:21:39
阅读次数:
198
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798学会了对于序列用next_permutation暴力打表可以先打表找规律#include#include#define INF 0x3f3f3f3f//#defin...
分类:
其他好文 时间:
2014-12-14 14:36:01
阅读次数:
169
题目大意:
思路:基尔霍夫矩阵求生成树个数,不会。
但是可以暴力打表。(我才不会说我调试force调试了20分钟。。。
CODE(force.cc):
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类:
其他好文 时间:
2014-11-19 18:53:47
阅读次数:
222
题目连接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1185
Bob's Problem
Accepted : 105
Submit : 550
Time Limit : 1000 MS
Memory Limit : 65536 KB
...
分类:
其他好文 时间:
2014-11-08 16:50:40
阅读次数:
226
题意:
输入真值表的最后一列 问 最少使用多少个“与非”式使真值表成立
思路:
纱布题… 现场赛出了就是看前面谁做得快了 - -b 这题就是暴力打表 然后提交那个表…
我的打表巨暴力 能把ans=10的答案打出 全部表打完估计要跑30min才行 其中104这个点打不出来 于是我们可以用人工枚举的办法 - -b 就是从11开始枚举 不断提交… WA了就改一下…
其实...
分类:
其他好文 时间:
2014-10-24 10:59:39
阅读次数:
343
题目链接:hdu 5077 NAND
题目大意:Xiaoqiang要写一个编码程序,然后根据x1,x2,x3的值构造出8个字符,现在给定要求生成的8个字符,问
说Xiaoqiang最少要写多少行代码。代码内容只能为NAND操作和return操作,操作的变量可以是常数。
解题思路:输入总共就256中情况,所以暴力剪枝打表,打表的代码手贱给删了。。。所以就将一下思路,开一个s数组...
分类:
其他好文 时间:
2014-10-24 00:23:27
阅读次数:
197
Problem DescriptionRecently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. F...
分类:
移动开发 时间:
2014-10-18 11:02:46
阅读次数:
526