ACM—数论
关注
分享
扫一扫
文章平均质量分 88
随心丶而遇
lz太懒，所以没有介绍。
展开
-
hdu1969（二分）
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4547 Accepted Submission(s): 1837Problem DescriptionMy birthday is coming u原创 2015-09-03 22:57:47 · 688 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) - D Bicycle Race
D. Bicycle Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaria participates in a bicycle race.The spe原创 2016-04-02 21:39:46 · 1373 阅读 · 0 评论 -
poj1006 生理周期（中国剩余定理）
生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 122157 Accepted: 38518Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相原创 2015-09-15 14:37:35 · 4316 阅读 · 0 评论 -
HDU 1536 S-Nim （SG函数）
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6364 Accepted Submission(s): 2712Problem DescriptionArthur and his sister原创 2016-07-20 16:33:43 · 1642 阅读 · 0 评论 -
hdu3032 Nim or not Nim?（SG函数）
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1710 Accepted Submission(s): 845Problem DescriptionNim is a two-原创 2016-08-04 23:54:52 · 728 阅读 · 0 评论 -
hdu3951 Coin Game（简单博弈）
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1627 Accepted Submission(s): 936Problem DescriptionAfter hh has learne原创 2016-08-05 00:00:45 · 1629 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival（nim博弈）
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6682 Accepted Submission(s): 4039Problem Descr原创 2016-08-05 00:04:29 · 1318 阅读 · 1 评论 -
hdu2176 取(m堆)石子游戏（nim博弈）
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2713 Accepted Submission(s): 1617Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取原创 2016-08-05 00:07:55 · 822 阅读 · 0 评论 -
hdu2177 取(2堆)石子游戏 （威佐夫博弈）
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2054 Accepted Submission(s): 1238Problem Description有两堆石子，数量任意，可以不同。游戏原创 2016-08-05 00:12:28 · 1091 阅读 · 2 评论 -
组合数模板
const int mod=1e9+7;typedef long long ll;//返回d=gcd(a,b);和对应于等式ax+by=d中的x,yll extend_gcd(ll a,ll b,ll &x,ll &y){ if(a==0&&b==0) return -1;//无最大公约数 if(b==0){x=1;y=0;return a;} ll d=exten原创 2016-03-26 20:48:19 · 636 阅读 · 0 评论 -
poj3480 John （nim博弈变形--SJ定理）
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1432DescriptionLittle John is playing very funny game with his younger brother. There原创 2016-08-05 16:09:13 · 1339 阅读 · 0 评论 -
hdu4315 Climbing the Hill（阶梯博弈）
Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 548Problem DescriptionAlice and Bob原创 2016-08-06 15:14:22 · 1324 阅读 · 0 评论 -
HDU5656 CA Loves GCD （BC）
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 7Problem DescriptionCA is a fine com原创 2016-04-02 21:22:41 · 2005 阅读 · 2 评论 -
poj2115 C Looooops （欧几里德）
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20515 Accepted: 5531DescriptionA Compiler Mystery: We are given a C-language style for loop of原创 2015-09-23 21:04:04 · 2008 阅读 · 0 评论 -
hdu1573 X问题（中国剩余定理）
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4358 Accepted Submission(s): 1399Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] =原创 2015-09-22 21:58:55 · 2476 阅读 · 0 评论 -
hdu2188（巴什博弈）
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6813 Accepted Submission(s): 4297Problem Description原创 2015-09-03 23:05:26 · 540 阅读 · 0 评论 -
hdu1018（斯特灵公式）
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27548 Accepted Submission(s): 12526Problem DescriptionIn many applic原创 2015-09-03 22:59:37 · 620 阅读 · 0 评论 -
hdu2516（巴什博弈）
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2994 Accepted Submission(s): 1748Problem Description1堆石子有n个,两人轮流取.先取者第1次可原创 2015-09-03 23:03:30 · 728 阅读 · 0 评论 -
hdu2147
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8183 Accepted Submission(s): 4866Problem DescriptionRecently k原创 2015-09-03 23:07:40 · 627 阅读 · 0 评论 -
hdu5505 GT and numbers(BestCoder Round #60)
GT and numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 75Problem DescriptionYou are given two number原创 2015-10-18 14:31:40 · 1338 阅读 · 0 评论 -
中国剩余定理（详解）
中国剩余定理中国剩余定理可以描述为：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数）R1 、R2 、… 、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的转载 2015-09-15 14:15:31 · 19097 阅读 · 2 评论 -
hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3221 Accepted Submission(s): 1234Problem DescriptionAlthough winter is far原创 2015-09-16 20:19:18 · 1858 阅读 · 0 评论 -
hdu5446 Unknown Treasure（Lucas+中国剩余定理）
Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep原创 2015-09-18 21:14:20 · 2093 阅读 · 0 评论 -
poj1061 青蛙的约会（扩展欧几里德）
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98763 Accepted: 18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面原创 2015-09-20 16:45:29 · 1360 阅读 · 0 评论 -
zoj3609 Modular Inverse（扩展欧几里德算法）
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (modm). This is equivalent原创 2015-09-21 20:17:39 · 3112 阅读 · 1 评论 -
hdu5478 Can you find it
Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 822 Accepted Submission(s): 365Problem DescriptionGiven a prime number C原创 2015-10-10 21:11:12 · 1428 阅读 · 0 评论 -
poj1704 Georgia and Bob（阶梯博弈）
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9291 Accepted: 3021DescriptionGeorgia and Bob decide to play a self-invented game. They原创 2016-08-06 15:30:03 · 2905 阅读 · 0 评论