![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
给个机会上学好吧
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #630 (Div. 2)
B. Composite Coloring 思路 所有合数都可以分解为质数的乘积,当我们通过最小质因子对数字进行涂色时,意味着相同涂色的数字具有共同的最小质因子,从而会满足了gcd(????????,????????)>1的条件。 为什么用十一种颜色可以涂满所有的数呢? 第十一个质数为31,又 31 * 31 = 961,根号1000 = 31.62 1000肯定能有小于或等于31的质因子 因此这些合数的最小质因...原创 2020-04-28 00:25:18 · 76 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3)
D. Constant Palindrome Sum 题目 给定n个数,每个数都为偶数,并且每个数∈[1, k]。修改其中的数字,使得满足以下条件: 每个数∈[1, k] a[i]+a[n-i+1]=x 思路 对于每一个i (i<n/2),假设让a = a[i]、b=a[n-i+1],要使a+b等于某个定值x,我们可以修改的个数的可能性为3种,即不修改、修改1个、修改两个。 修改个数为...原创 2020-04-27 19:32:43 · 75 阅读 · 0 评论