
数论-GCD&&LCM
文章平均质量分 88
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Codeforces Round 328 (Div 2)C】【lcm 讨论题】The Big Race [1,l]长度距离比赛的平局概率
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-07 21:33:38 · 665 阅读 · 0 评论 -
【ZSTU4216 2015年12月浙理工校赛 G】【数论 gcd】Jug Hard 两个杯子倒水能否倒腾到目标值
4216: Jug HardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1176 Solved: 182DescriptionYou have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, y原创 2015-12-23 12:21:05 · 1073 阅读 · 0 评论 -
【2015广东工业大学新生赛H】【数论 先设再求思想】跑操场 不同速度第n次相遇的时间
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-12-07 18:39:33 · 1445 阅读 · 0 评论 -
【2015广东工业大学新生赛B】【数论 素因子拆分】小刀带你们玩游戏 lcm(A,B)==C下B的个数
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-12-07 18:35:16 · 1401 阅读 · 0 评论 -
【Codeforces Round 271 (Div 2)F】【贪心 线段树】Ant colony 区间段内是其他所有数因子的数的个数
Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again. He found one ant colony, cons原创 2015-12-08 11:57:35 · 649 阅读 · 0 评论 -
【HDU5726 2016 Multi-University Training Contest 1D】【gcd的下降性质 STL-map】GCD 多少段区间gcd等于给定区间gcd
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 731Problem DescriptionGive you a sequence of N(N原创 2016-07-25 09:49:26 · 647 阅读 · 0 评论 -
【Codeforces Round 365 (Div 2)E】【乘除法DP map映射 约数分解】Mishka and Divisors n个数中选最小数量使得乘积为K的倍数
E. Mishka and Divisorstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter playing with her beautiful arra原创 2016-08-06 09:12:58 · 1423 阅读 · 0 评论 -
【HDU5895 2016 ACM ICPC Asia Regional Shenyang Online D】【公式转化 矩阵快速幂 欧拉定义】Mathematician QSC 递推数列前n平方项和
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 372 Accepted Submission(s): 196Problem DescriptionQSC dream of原创 2016-09-22 10:12:43 · 985 阅读 · 2 评论