摘要：
<details> <summary>思路（点击展开）</summary> </details> <details> <summary>代码（点击展开）</summary> </details> 阅读全文
posted @ 2023-12-19 20:26
ikunhuaji
阅读(9)
评论(0)
推荐(0)
摘要：
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)
摘要：
Codeforces Round 907 (Div. 2) B. Deja Vu 思路： 预处理31位的 \(2^x\) 存在\(tmp_i\) 对于输入\(a_i\)，通过查找最后一个二进制1位置，存在\(x0_i\) 由题意可知，对于输入的\(x\)，如果有\(a_i\)可整除\(x\)，则会使 阅读全文
posted @ 2023-11-01 21:10
ikunhuaji
阅读(69)
评论(0)
推荐(0)
摘要：
Codeforces Round 904 (Div. 2) C. Medium Design 思路： 思路（点击展开） 因为出现的线段应该为不相同的线段，所以最小值应该为 $1$ 或 $m$ 因此我们可以通过差分储存线段范围内的加值，再用前缀和表示这个范围内的最大加值 sl为不包含\(1\)的线段的 阅读全文
posted @ 2023-10-28 16:08
ikunhuaji
阅读(69)
评论(0)
推荐(0)
摘要：
Codeforces Round 905 (Div. 2) D1. Dances (Easy version) 思路： 对于 \(a\)，它的头默认为 \(1\)，则 \(a_0\) = \(1\) 对于排完序的 \(a\) 与 \(b\) 数组 最优为从 \(a\) 的结尾删除，从 \(b\) 的 阅读全文
posted @ 2023-10-23 21:13
ikunhuaji
阅读(178)
评论(0)
推荐(0)
摘要：
Codeforces Round 905 (Div. 2) C. You Are So Beautiful 定义： 设数组 abcd 子数组定义：从原数组砍去前面若干元素，后边若干元素，剩余的数组。如：bc、ab 子序列定义：从原数组删除若干元素，剩余元素拼凑一起，组成的数组。如：ac、bd 思路： 阅读全文
posted @ 2023-10-23 20:32
ikunhuaji
阅读(207)
评论(0)
推荐(0)
摘要：
Codeforces Round 875 (Div. 2) C. Copil Copac Draws Trees 思路： 在输入树的边的同时记录他们的输入顺序 从 1 开始跑 DFS ，遇到未连上的边时 ， 有两种情况（用 q 表示当前点的顺序序号） 1.边的顺序在这个点连上之前，那么 DFS 的 阅读全文
posted @ 2023-10-21 13:06
ikunhuaji
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号