GCD
文章平均质量分 74
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】1717 - 小数化分数2(小数化分数,GCD)
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4076 Accepted Submission(s): 1663Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成原创 2016-01-17 20:12:41 · 1213 阅读 · 0 评论 -
【HPUoj】Translate(思维)
题目链接:点击打开链接问题 E: Translate时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1 状态题目描述你N个正整数a[1]...a[N],在最初的时候,你选择一个正整数X,然后以后每一步,你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你,一定会知道怎么选择这个X,使得最后所有的原创 2017-02-21 09:59:17 · 827 阅读 · 0 评论 -
【zzuliOJ】1905 - 小火山的跳子游戏(GCD)
点击打开题目1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 420 Solved: 83SubmitStatusWeb BoardDescription 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。原创 2016-08-10 19:05:37 · 331 阅读 · 0 评论 -
【杭电oj】1222 - Wolf and Rabbit(GCD)
点击打开题目Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7109 Accepted Submission(s): 3563Problem Description原创 2016-07-18 17:10:18 · 486 阅读 · 0 评论 -
【HDU】1796 - How many integers can you find(容斥原理,GCD)
点击打开题目How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6760 Accepted Submission(s): 1961Pro原创 2016-07-23 11:09:34 · 401 阅读 · 0 评论 -
【CodeForces】75C - Modified GCD(快速求公约数,upper_bound函数)
C. Modified GCDtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWell, here is another math class task. In m原创 2016-05-24 18:57:32 · 980 阅读 · 0 评论 -
【南理oj】66 - 分数拆分(暴力,枚举)
分数拆分时间限制:3000 ms | 内存限制:65535 KB难度:1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12原创 2016-03-26 10:02:36 · 561 阅读 · 0 评论 -
【杭电oj】1286 - 找新朋友(欧拉公式)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9872 Accepted Submission(s): 5218Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,原创 2016-01-13 16:38:54 · 520 阅读 · 0 评论 -
gcd以及ex_gcd的总结
gcd以及ex_gcd的总结转载连接:http://www.xuebuyuan.com/552599.htmlex_gcd()---表示扩展欧几里得算法gcd()---表示最大公约数,常用方法是欧几里得算法定义1:a和b是两个不全为0的整数,称a与b的公因子中最大的为a和b的最大公约数,用gcd(a,b)来表示转载 2016-01-11 19:20:40 · 1677 阅读 · 1 评论 -
【杭电oj】2504 - 又见GCD(GCD)
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14401 Accepted Submission(s): 6017Problem Description有三个正整数a,b,c(0原创 2016-01-11 21:22:28 · 713 阅读 · 0 评论 -
【杭电oj】1108 - 最小公倍数(gcd,水)
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44749 Accepted Submission(s): 24922Problem Description给定两个正整数,计算这两个数的最小公原创 2016-01-11 19:39:04 · 732 阅读 · 0 评论 -
【杭电oj】1722 - Cake(数论,GCD)
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2914 Accepted Submission(s): 1527Problem Description一次生日Party可能有p人或者q人参加,现准原创 2016-01-17 20:48:36 · 984 阅读 · 0 评论 -
【LightOJ】1215 - Finding LCM(数论)
题目链接:这里写链接内容1215 - Finding LCM PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM原创 2017-06-05 18:04:10 · 612 阅读 · 0 评论