摘要：
题目链接：https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环，每次可以将一个数替换为相邻两个数的和并删除相邻的两个数，问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数，且这些数中最多有一 阅读全文
posted @ 2020-07-12 21:18
Kanoon
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1372/problem/C 题意 给出一个大小为 $n$ 的排列，每次操作可以选取一个连续子数组任意排列其中的元素，要求每个元素的位置必须与操作前不同，问将排列排为升序至少需要操作多少次。 题解 最多需要操作 $2$ 次，之后 阅读全文
posted @ 2020-07-12 21:09
Kanoon
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1372/problem/B 题意 给出一个正整数 $n$，找到两个正整数 $a,b$ 满足 $a+b = n$ 且 $LCM(a,b)$ 最小。 题解 $a$ 或 $b$ 中一定有 $n$ 的因子，枚举即可。 证明 若 $a, 阅读全文
posted @ 2020-07-12 20:58
Kanoon
阅读(252)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1372/problem/A 题意 构造一个大小为 $n$ 的数组 $a$，要求满足 $1 \le a_i \le n$，且不存在 $a_x + a_y \neq a_z$ 。 题解 最好想的就是全部构造成相等的元素。 代码 # 阅读全文
posted @ 2020-07-12 20:49
Kanoon
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号