A过去后看了一下别人的解法，发现除了打表还有一种数论的方法。分析一下阶乘后面的0是怎么出现的呢，当然是2乘5得到的。我们将1~N先放在一个数组里面。从数组第一个元素开始，先统计一下N!中因子为5的个数记为count，将其除去，然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍...
分类：
其他好文 时间：
2014-07-01 10:23:40
阅读次数：
328
Ah 我看来需要重新评估下自己的睡眠要求了 =-=一张桌子看来还真的很难入眠好吧 这题真的做了好久 主要第一次接触 大数乘法但我觉得这题应该是有规律的 就我现在还没找到我想要是去打表一遍 应该会找到的 懒得去了因为我的做法一般般吧 有疑问的只要去查下 大数乘法 的版本就好虽然版本也有很多种 我的是理...
分类：
其他好文 时间：
2014-06-30 23:08:35
阅读次数：
275
1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1563题意：思路：设s[i]表示前i个句子的长度和，那么有转移方程：有大牛证明这个满足四边形不等式，证明应该比较复杂。在《1D/1D动态规划优化初步》这篇文章中，作者说实战中可以直接打表看看...
分类：
其他好文 时间：
2014-06-23 07:45:48
阅读次数：
335
2013年南京邀请赛的铜牌题。。。做的很是伤心，另外有两个不太好想到的地方。。。。a 可以等于零，另外a到b的累加和比较大，大约在2^70左右。
打表查规律比较神奇，上图不说话。
打表的代码
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pra...
分类：
其他好文 时间：
2014-06-22 21:12:01
阅读次数：
249
题目：http://115.28.76.232/problem?pid=1115
题意：初始给定两个完美数1和3，如果都是完美数，那么也是完美数。现在给定一个数，判断它
是否是完美数。
分析：嗯，这道题Mayuyu有两种方法，第一种方法是按照题意有，那么我们进行递归直接判断。
这样做的时间复杂度很高，通过打表对一些数的观察发现，只需要看这个数是否只由3和5组...
分类：
其他好文 时间：
2014-06-19 10:28:18
阅读次数：
166
给定数列：1121231234...求：某一位对应的数值打表+二分******************************#include#include#include#define
MAXN 111111#define P 31268#define N 2147483647using nam...
分类：
其他好文 时间：
2014-06-13 15:32:12
阅读次数：
223
贪心算法，每条路径最短2格，故前k-1步每次走2格，最后一步全走完由于数据比较小，可以先打表#include
#include #include #include using namespace std;typedef pair Point;int main(){
int n, m, k, f...
分类：
其他好文 时间：
2014-06-10 00:33:15
阅读次数：
302
关于斐波那契数列，由于数据量比较小， 直接打表了，代码写的比较戳#include #include
#include using namespace std;class FibonacciDiv2{public: vector table; void
make_table(){ ...
分类：
其他好文 时间：
2014-06-06 13:18:11
阅读次数：
305
