摘要：
Codeforces Round 910 (Div. 2) D. Absolute Beauty 思路： 将每个 \(a_i\) 与 \(b_i\) 转化为线段，大数在后，小数在前 即 L ( min) —— R (max) 对于 \(b_i\) 和 \(b_j\) 的 交换 ： L1 —— R 阅读全文
posted @ 2023-12-16 21:35
ikunhuaji
阅读(37)
评论(0)
推荐(0)
摘要：
Codeforces Round 910 (Div. 2) B. Milena and Admirer 思路： 要使数组非递减，则可以先进行倒序遍历，对于当前的 \(a_i\) , 要使 \(a_i\le a_{i+1}\) 我们可以进行贪心，让 \(a_i\) 分完尽可能使每个 \(a_i / k 阅读全文
posted @ 2023-12-16 21:34
ikunhuaji
阅读(10)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路： 假设幸运为k ， 则 gcd(x+k,y+k) ≠ 1 , k取最小整数（k>=0） 由此可设 因子为 d ， (x+k)%d = 0 , (y+k)%d 阅读全文
posted @ 2023-12-16 21:33
ikunhuaji
阅读(15)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize 思路： 首先对 \(a\) 进行排序, 然后对所有差值取gcd ，获得可用的最大因子 \(gc\)， 答案有两种情况： 一种是 \(a_{n+1}\) 阅读全文
posted @ 2023-12-16 21:23
ikunhuaji
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号