随笔分类 - CF contest
摘要:Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A:Mainak and Array 思维 题意: 给定一串序列,你可以进行如下操作 询问经过多次操作后,得到的(an-a1)的最大值。
阅读全文
摘要:Educational Codeforces Round 135 (Rated for Div. 2) A. Colored Balls: Revisited 签到 题意: 一个包里有 n 种颜色的球一共有奇数个,已知每一种球的数量,每次可以选择2个不同颜色的球,求最后可能剩下的球的颜色,任意输出一
阅读全文
摘要:Problem A 题意:对于 ,求的总数 思路:考察gcd和lcm的定义,gcd是a,b素因子的交集,lcm是a,b素因子的并集,相当于是lcm ∩ gcd,也就是说a与b之间除了素因子w(w=1,2,3),其他的素因子相同,所以a=b*w(a>=b) #include<iostream> #in
阅读全文