- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
82
原创 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
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人