背景：某水题。第一次感觉自己写的代码最优化了，毕竟hdu上0ms 0k。
学习：1.一看n可达1e10，显然不可硬来，乘法个位数，只和每次相乘的个位数有关，故直接把0~9打表。
#include
//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£
int str[10][5]={{1,0},{1,1},{4,2,4,8,6,...
分类：
其他好文 时间：
2014-12-11 20:53:23
阅读次数：
161
找规律
f(1)=1
f(2)=1*1*2=(1)*(1*2)=1!*2!
f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!
式子可以简化为 f(n)=∏i=1n(n!)%MOD，直接打表不行，会超内存，可以对数据进行离线处理。排好序之后从小到大暴力。ClogC+10000000 ,C为case数目。
Formula
Time...
分类：
其他好文 时间：
2014-12-10 16:23:08
阅读次数：
195
（1）Ladder给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子，每次上1级或者两级，上到最高级的方法数对2^B[i]取余数的结果。数据范围：数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30]要求复杂度 时间空间都是O(L)分析：打表法——我们循环可以把0..L的结果都算出来 f[i] = f[i - 1] + f[i - ...
分类：
其他好文 时间：
2014-12-10 00:33:03
阅读次数：
301
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4721Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-12-08 21:03:37
阅读次数：
176
此题可以找到规律f(n) = 1! * 2! *...*n!,如果直接打表的话，由于n比较大(10000000)，所以会超内存，这时候就要用到离线处理数据，就是先把数据存起来，到最后在暴力一遍求解就行了，代码如下代码一(超内存): 1 #include 2 3 const long long m.....
分类：
其他好文 时间：
2014-12-07 19:04:50
阅读次数：
124
题目大意：每个素数在素数表中都有一个序号，设1的序号为0，则2
的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出所
给定的数n的最大质因子的序号，0<n<1000000。
思路：巧用素数打表法。用sum计算素数的序号，将素数连同他的倍
数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就
是最大素数因子的序号了。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为数i
的最大...
分类：
其他好文 时间：
2014-12-07 00:11:24
阅读次数：
178
Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 155 Accepted Submission(s): 69
Problem Description
f(n)=(∏i=1nin?i+1)%10...
分类：
其他好文 时间：
2014-12-06 22:51:43
阅读次数：
257
FZU Problem 2107 Hua Rong Dao （打表 dfs）...
分类：
其他好文 时间：
2014-12-05 19:19:48
阅读次数：
214
一个关于SG的博弈游戏，对于某个堆有$M_i$和$L_i$,那么这个堆的SG值为$$SG_i = M_i \%(L_i+1)$$为什么这道题的$SG$函数就是这样子的呢？四个字：手算打表！！$Let's \quad Review \quad The \quad Defination \quad Of...
分类：
其他好文 时间：
2014-12-01 00:50:16
阅读次数：
242
新手常见问题：
1.关于输入字符不见了
当输入一个数值型数据，后面又要输字符时，一定要注意。因为当回车换行时，编译器会把回车换行当作一个字符。正确的做法是:
scanf(“%d”,&a);
getchar();//吸收换行符
scanf(“%c”,&c);
2.关于打表：
打表多用于应对问题运算量很大，而普通做法会超时的情况；对于有些数据很大又可以用数组将运算结果全部存...
分类：
其他好文 时间：
2014-11-30 07:08:13
阅读次数：
231
