打表
文章平均质量分 86
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1028 Ignatius and the Princess III <递归+状态记录优化----母函数????>
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18588 Accepted Submission(s): 13021Problem Descripti原创 2016-07-21 23:19:21 · 334 阅读 · 0 评论 -
hdoj 1398 Square Coins <递归+状态记录优化----母函数????>
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11095 Accepted Submission(s): 7596Problem DescriptionPeople in Si原创 2016-07-21 23:51:55 · 358 阅读 · 0 评论 -
51nod 1279 1062 1010 【打表记录】
题目链接:1279开一个数组记录一下能够到达每一个深度的最大宽度==代码:#include#include#includeusing namespace std;int width[50050],length[50050];int main(){ int n,m,a; scanf("%d%d",&n,&m); width[0]=100原创 2016-08-08 09:49:15 · 222 阅读 · 0 评论 -
51nod oj 1116 【进制问题】 1179【约数打表】
题目链接:1116代码:#include#include#include#includeusing namespace std;int main(){ char ch[100100]; int shu[100100],a[100100]; scanf("%s",ch); int ll=strlen(ch); int jin=0;原创 2016-08-08 15:25:19 · 503 阅读 · 0 评论 -
河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】
PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然,给你个题,你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-原创 2016-08-13 18:46:45 · 1182 阅读 · 0 评论 -
51nod oj 1281 山峰和旗子【打表+枚举判断】
题目链接:1281k最大为是sqrt(n)打表出来所有的山峰--然后枚举代码:#include#include#include#includeusing namespace std;int a[50100],n,p[50100],kp;int ok(int xx){ int lp=1; int li=p[0]; for (i原创 2016-08-21 12:17:52 · 442 阅读 · 0 评论 -
51nod oj 1396 还是01串【打表】
传送门:1396代码:#include#include#includeusing namespace std;char ch[1010000];int zero[1010000],one[1010000];int main(){ scanf("%s",ch+1); int ll=strlen(ch+1); zero[0]=0; for (int i=1;i<=原创 2016-08-12 11:21:53 · 1762 阅读 · 0 评论 -
51nod oj 1040 最大公约数之和 1060 最复杂的数【打表+筛重】
1040 最大公约数之和题目来源: rihkddd基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15原创 2016-09-15 22:18:17 · 1721 阅读 · 0 评论 -
51nod oj 1678 lyk与gcd 【容斥定理+打表】
传送门:16781678 lyk与gcd基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将 改为b。2:给定一个数i,求所有 时的 的总和。原创 2016-08-25 21:47:26 · 1142 阅读 · 0 评论 -
51nod1536 不一样的猜数游戏
1536 不一样的猜数游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?原创 2017-01-22 10:14:13 · 592 阅读 · 0 评论 -
hdoj 1695 GCD <用容斥求区间素数对>
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9516 Accepted Submission(s): 3542Problem DescriptionGiven 5 integers: a, b原创 2016-07-20 17:11:05 · 759 阅读 · 0 评论 -
nyoj 520 最大素因子(打表)
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入有多组原创 2016-06-07 21:11:06 · 566 阅读 · 0 评论 -
hdoj 1709 The Balance <母函数变形--有点像找同因数--队列排数>
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7476 Accepted Submission(s): 3103Problem DescriptionNow you are as原创 2016-07-22 16:30:04 · 316 阅读 · 0 评论 -
BestCoder Round #84 <LIS 2进制 思维>
Aaronson Accepts: 607 Submissions: 1869 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the原创 2016-07-23 23:26:20 · 524 阅读 · 0 评论 -
hdoj 2136 Largest prime factor 《半欧拉+素数打表+二分》
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6066 Accepted Submission(s): 1860 Problem Des原创 2016-07-01 22:01:23 · 317 阅读 · 0 评论 -
HYSBZ 2190 hdoj 2841 2824 《(打表)欧拉和求素数对+队列求1-n中与k互质个数》
仪仗队Time Limit: 10000MS Memory Limit: 265216KB 64bit IO Format: %lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C原创 2016-07-26 09:17:25 · 975 阅读 · 0 评论 -
hdoj 1250 <10000以内Fibonacci---数组打表>
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10566 Accepted Submission(s): 3506Problem DescriptionA Fibonac原创 2016-07-29 09:26:03 · 561 阅读 · 0 评论 -
hdoj 2504 又见GCD
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15482 Accepted Submission(s): 6517Problem Description有三个正整数a,b,c(0原创 2016-07-20 09:23:49 · 312 阅读 · 0 评论 -
hdoj 4548 美素数《打表》
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5564 Accepted Submission(s): 1953Problem Description 小明对数的研究比较热爱,一谈到数,脑子里原创 2016-07-20 09:44:50 · 254 阅读 · 0 评论 -
G - 最小公倍数 ACdream - 1732 【快速素数打表----呜呜】
最小公倍数 ACdream - 1732 宝宝心好累-.-代码:#include#include#includeusing namespace std;#define LL unsigned long longbool tai[100010000];unsigned int zhi1[5800000],yu[5770];int main(){原创 2016-12-26 15:13:28 · 786 阅读 · 0 评论