数论
weixin_44019404
这个作者很懒,什么都没留下…
展开
-
第二天打卡 (昨天cf炸了,写到一半上不去了,今天重新开一套写,晚上会补上今天改写的第三套)Educational Codeforces Round 72 (Rated for Div. 2)
题目出的挺好的,数学知识较多。虚拟rk:801 A.Creating a Character 题意:给出力量和敏捷两个属性,现在给出技能点数,在必须使用完技能点数的情况下,有多少种情况,力量属性严格大于敏捷。 wa了4次。 细节蛮多的。可以推导出来 (力量-敏捷)+技能点数/2>点在敏捷上的技能点数 就能满足题意。 不过需要特判,敏捷额外的点数不能超过所有技能点数,而且不能为负数。 #i...原创 2019-12-05 19:47:02 · 100 阅读 · 0 评论 -
第一天打卡 Codeforces Round #569 (Div. 2)
为了能早日上紫名,特此开一个记录我每天刷题记录的。 除了每日专题以外,每天一套cf,开着虚拟参赛做。 A 水题 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits>...原创 2019-12-03 21:50:09 · 98 阅读 · 0 评论 -
C - Neko does Maths 数论
求使得lcm(a+k,b+k)最小的时候的最小k。 根据同余定理。 a%c==0 b%c == 0 --》(a-b)%c ==0 所以gcd(a,b)=gcd(a,fabs(b-a)) 这个题目中 b-a是固定的,所以gcd(a+k,b+K)的值就在于a+k与b-a的关系。 我们知道,如果a+k有b-a的因数那么gcd就能变得更小。 基于这个,我们遍历所有b-a的因数,来寻找是的lcm最小...原创 2019-04-25 16:52:34 · 194 阅读 · 0 评论