![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
hdoj-1134-Game of Connections【卡特兰数】
Game of ConnectionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 2072Problem DescriptionThis is a small原创 2015-08-07 18:38:09 · 663 阅读 · 0 评论 -
hdoj-1023-Train Problem II【卡特兰数】
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6852 Accepted Submission(s): 3708Problem DescriptionAs we all know the原创 2015-08-07 17:43:30 · 443 阅读 · 0 评论 -
hdoj-3579-Hello Kiki【中国剩余定理 & 除数不互质】
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2590 Accepted Submission(s): 945Problem DescriptionOne day I was shopping in原创 2015-08-05 16:15:44 · 752 阅读 · 0 评论 -
hdoj-1395-2^x mod n = 1【欧拉定理】
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14349 Accepted Submission(s): 4438Problem DescriptionGive a number n, find原创 2015-08-05 18:42:15 · 772 阅读 · 0 评论 -
hdoj-1573-X问题【中国剩余定理 & 除数不互质】
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4255 Accepted Submission(s): 1359Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0] =原创 2015-08-05 17:00:37 · 759 阅读 · 0 评论 -
hdoj-1299-Diophantus of Alexandria【判断素因子个数+组合数】
Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2853 Accepted Submission(s): 1099Problem DescriptionDiophantus原创 2015-08-05 21:22:40 · 584 阅读 · 0 评论 -
hdoj-1370-Biorhythms【中国剩余定理】
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2010 Accepted Submission(s): 861Problem DescriptionSome people believe that t原创 2015-08-05 10:19:40 · 409 阅读 · 0 评论 -
POJ-1006(中国剩余定理)
http://poj.org/problem?id=1006原创 2014-08-21 21:11:51 · 495 阅读 · 0 评论 -
hdoj-1164-Eddy‘s research I【分解质因数】
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7537 Accepted Submission(s): 4579Problem DescriptionEddy's interest is原创 2015-07-22 16:44:26 · 851 阅读 · 0 评论 -
NYOJ-小珂的苦恼【扩展欧几里得】
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存原创 2014-09-13 17:07:10 · 924 阅读 · 0 评论 -
NYOJ-整数性质【扩展欧几里得】
整数性质时间限制:500 ms | 内存限制:65535 KB难度:1描述我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。输入多组测试数据。每组数据输入两个非负整数a和b且a+b>0且a不等于b。其中0输出输出满足条件的 s 和 t 。样例输入2 43 8737 6原创 2014-09-18 21:51:06 · 706 阅读 · 0 评论 -
hdoj-1013-Digital Roots
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58378 Accepted Submission(s): 18239Problem DescriptionThe digital root of原创 2015-07-22 09:29:12 · 480 阅读 · 0 评论 -
hdoj-5120-Intersection【数论】
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 964 Accepted Submission(s): 368Problem DescriptionMatt is a big fan of lo原创 2015-08-01 12:18:49 · 581 阅读 · 0 评论 -
星期天的判断(规律)
思考:10的100天之后是星期几? 我们并不急于求出10^100,而是像1,10,100,1000...这样,依次增加0的个数,观察其规律。0的个数0 一天以后的星期数 1/7 =0 ...1 11 10天以后的星期数 10/7=1....3原创 2015-07-15 19:09:01 · 494 阅读 · 0 评论 -
hdu-1576-A/B【扩展欧几里得算法】
http://acm.hdu.edu.cn/showproblem.php?pid=1576A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 1643原创 2014-08-15 20:47:10 · 405 阅读 · 0 评论 -
hdoj-4790-Just Random【数论】
可以参考:http://www.cfanz.cn/?c=article&a=read&id=209350 讲的挺详细Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2105 Accepted Submission原创 2015-07-30 19:38:14 · 633 阅读 · 0 评论 -
hdoj-1130-How Many Trees?【卡特兰数】
How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3224 Accepted Submission(s): 1870Problem DescriptionA binary search tree原创 2015-08-11 18:02:21 · 767 阅读 · 0 评论 -
hdoj-1131-Count the Trees
Count the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1798 Accepted Submission(s): 1195Problem DescriptionAnother common soci原创 2015-08-11 17:52:53 · 610 阅读 · 0 评论 -
hdoj-1215-七夕节【分解素因子+组合】
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35646 Accepted Submission(s): 11173Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张原创 2015-09-15 18:51:36 · 410 阅读 · 0 评论