打表专题

uva 568 Just the Facts（n！打表递推）

题意是求n！的末尾第一个不为0的数字。不用大数，特别的处理。代码： #include <stdio.h>const int maxn = 10000 + 1;int f[maxn];int main(){#ifdef LOCALfreopen("in.txt", "r", stdin);#endif // LOCALf[0] = 1;for (int i = 1; i <=

uva 10916 Factstone Benchmark（打表）

题意是求 k ！ <= 2 ^ n ，的最小k。由于n比较大，大到 2 ^ 20 次方，所以 2 ^ 2 ^ 20比较难算，所以做一些基础的数学变换。对不等式两边同时取log2，得： log2（k ! ） <= log2（2 ^ n）= n，即：log2(1) + log2(2) + log2 (3) + log2(4) + ... + log2(k) <= n ，其中 n 为 2 ^

计蒜客 Half-consecutive Numbers 暴力打表找规律

The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and t_i=\frac{1}{2}i(i+1)ti=21i(i+1), are called half-consecutive. For given NN, find the smallest rr which is no smaller than NN

高精度打表-Factoring Large Numbers

求斐波那契数，不打表的话会超时，打表的话普通的高精度开不出来那么大的数组，不如一个int存8位，特殊处理一下，具体看代码 #include<stdio.h>#include<string.h>#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void

偶-素数打表

A - 高效素数打表 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶

hdu1407 测试你是否和LTC水平一样高(数学:打表)

受之前做的几道题影响,第一反应就是打表但我之前打表是三重循环从小到大遍历,这样就很有问题了比如输入201,对应结果应该为1, 2, 14 但我的方法输出结果为4, 8, 11 很难设置判别条件使得输出结果最小于是想到了从大到小遍历但是用打表这个题有问题,就是给的数据并不在10000以内我开数组开到17000还是错开到20000才过,用时0ms 代码如下: #in

poj 3090 Visible Lattice Points(数论：筛法打表欧拉函数)

和之前做过的一个题很像对于size==4 从1到4考虑y坐标不妨设x>=y y==1: (1,1) y==2: (1,2) y==3: (1, 3) (2, 3) y==4: (1, 4) (3, 4) 共6个满足条件，把x y交换下且去除(1, 1)的重复情况得到2×6-1=11 再加上(0,1) (1,0)两种情况得到13 所以结果应该为：代码如下： #

poj 2478 Farey Sequence（数论：欧拉函数+打表）

注意括号内分数分母相同时的区别 f(5)中以5为分母的数其分子均与5互质进而推得：f(n)中以i为分母的数其各个分子均与i互质因此: 用筛选法打表phi，再预处理下即可看到别人说也可以用欧拉函数的积性性质来做，有兴趣的可以看一下我的代码如下： #include <stdio.h>#define MAXN 1001000#define LL long longLL ph

poj1338--poj2545--poj2591--打表

http://poj.org/problem?id=1338 http://poj.org/problem?id=2545 http://poj.org/problem?id=2591 三道水题~~~~题目链接在上：题意很容易理解，解法需要想一想，即通过维护三个队列，来产生一个带有ans到数组。以下是代码： poj1338： #include <cst

hdu 1715 大菲波数(高精度加法+打表 + 斐波那契数）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1715 题目大意：求第N个菲波数 f(x) = f(x - 1) + f(x - 2). 解题思路：因为要求到第1000个，所以非常数值非常大，得用高精度做。题目已经确定1000个了，可以打表，以防超时。模板连接：http://blog.csdn.net/keshuai1

理论知识.质数打表

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是理论知识.质数打表为什么需要质数打表我们已经学习了如何判断一个数是不是质数了，但是还不够。假设要判断很多很多个数是不是质数的时候，之前的学习的方法效率不够高。因为，如果 n 是质数，需要从 2 枚举到 sqrt(n) ，如果题目里面要你几百几千个数逐一判断是否是质数，则很可能会超时。所谓质数打表，是指先通过一段比较高效的代码，完成了

HDU 2510 符号三角形深搜打表

题意：符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下: + + - + - + + + - - - - + - + + + - - + + - - + - - - + 想法：枚

POJ 2411 Mondriaan's Dream 据说超时可以打表^_^)

题目：Mondriaan's Dream 状态压缩，超时，于是花2分钟打个表<(￣︶￣)> 思路：（虽然超时。。。） 0 表示没有覆盖 1 表示已经覆盖 dp[i][s] 表示第 i 行使用状态 s 的方案数 dp[i][s] = ∑dp[i-1][ss] ss 为枚举的第 i-1行的情况注意： 1. ss

CCPC绵阳 7-7 Game of Cards（打表找规律）

题意：数字0,1,2,3各有一些数目，每次可以取两个数字和小于等于3，然后替换成其和。不能选数的人输了。求先手是否必胜。思路：用dfs（因为不会SG）打了个表然后找规律，发现和c3的数目没有关系，然后只需要判断c0和c1的关系。唯一需要特判的是c1 c2 c3都是0的情况。 #define MYDEBUG#include <algorithm>#include <iostream

GCD+LCM+素数打表+快速幂【知识点】

1.最大公约数 A(51NOD 1011) 输入2个正整数A，B，求A与B的最大公约数。 Ac code:#include<iostream>using namespace std;int gcd(int a,int b)//最大公约数 {return b?gcd(b,a%b):a;}int main(){int a,b;cin>>a>>b;cout<<gcd(a,

51Nod-1082 与7无关的数【进制+打表】

1082 与7无关的数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 Input 第1行：一个数T，表

Bailian4108 羚羊数量-Number Of Antelope【递推+打表+递归+记忆化递归】

4108:羚羊数量-Number Of Antelope 总时间限制: 1000ms 内存限制: 65536kB 描述草原上有一种羚羊，假设它们出生时为0岁，那么经过3年的成长，当它们在3岁的时候会成年，并开始繁殖。每一对羚羊在3岁的那一年会产下两只小羚羊，并且这对成年羚羊结为永久的伴侣，在以后的每一年又生出两只小羚羊。假定一对羚羊产下的两只小羚羊必定为一雄一雌，羚羊在3岁时必定会找到另外一

CCF202104-4 校门外的树（100分）【打表】

试题编号： 202104-4 试题名称：校门外的树时间限制： 1.0s 内存限制： 512.0MB 问题描述：问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。 X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有n个障碍物，例如电线杆之类的。虽然障碍物会影响树的生

$A^X mod P（简单数论 + 思维打表）$