【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 f...

2017-06-05 18:04:10

阅读数 292

评论数 0

【HPUoj】Translate(思维)

题目链接:点击打开链接 问题 E: Translate 时间限制: 1 Sec 内存限制: 128 MB 提交: 2  解决: 1  状态 题目描述 你N个正整数a[1]...a[N],在最初的时候,你选择一个正整数X,然后以后每一步,你可以使一个数a[i...

2017-02-21 09:59:17

阅读数 629

评论数 0

【zzuliOJ】1905 - 小火山的跳子游戏(GCD)

点击打开题目 1905: 小火山的跳子游戏 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 420  Solved: 83 SubmitStatusWeb Board Description   小火山和火山火山在...

2016-08-10 19:05:37

阅读数 197

评论数 0

【HDU】1796 - How many integers can you find(容斥原理,GCD)

点击打开题目 How many integers can you find Time Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(...

2016-07-23 11:09:34

阅读数 194

评论数 0

【杭电oj】1222 - Wolf and Rabbit(GCD)

点击打开题目 Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7109    Acce...

2016-07-18 17:10:18

阅读数 275

评论数 0

【CodeForces】75C - Modified GCD(快速求公约数,upper_bound函数)

C. Modified GCD time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2016-05-24 18:57:32

阅读数 645

评论数 0

【南理oj】66 - 分数拆分(暴力,枚举)

分数拆分 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k ...

2016-03-26 10:02:36

阅读数 331

评论数 0

【杭电oj】1722 - Cake(数论,GCD)

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2914    Accepted Submission(s): 1527 ...

2016-01-17 20:48:36

阅读数 608

评论数 0

【杭电oj】1717 - 小数化分数2(小数化分数,GCD)

小数化分数2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4076    Accepted Submission(s): 1663 ...

2016-01-17 20:12:41

阅读数 753

评论数 0

【杭电oj】1286 - 找新朋友(欧拉公式)

找新朋友 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9872    Accepted Submission(s): 5218 ...

2016-01-13 16:38:54

阅读数 305

评论数 0

【杭电oj】2504 - 又见GCD(GCD)

又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14401    Accepted Submission(s):...

2016-01-11 21:22:28

阅读数 461

评论数 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):...

2016-01-11 19:39:04

阅读数 467

评论数 0

gcd以及ex_gcd的总结

gcd以及ex_gcd的总结 转载连接:http://www.xuebuyuan.com/552599.html ex_gcd()---表示扩展欧几里得算法 gcd()---表示最大公约数,常用方法是欧几里得算法 定义1:a和b是两个不全为0的整数,称a与b的公...

2016-01-11 19:20:40

阅读数 1285

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭