Codeforces Round #743 (Div. 2)
B. Swaps 思路： 把a，b数组开成pair，first存值，second存下标，然后把两个数组排序，由于在同一位置下，a数组永远小于b数组，所以我们每到一个位置，就取一个min的dist（ ...
原文：Codeforces Round #743 (Div. 2) 解题报告
这里是 Codeforces Round Div. 的解题报告 qwq，这是一场 Div. 和 Div. 的比赛，然而这次 Div. 出现了计算几何，然而我因为没有学过计算几何而导致止步于 Div. 。本场比赛时评测机宕机了，导致比赛 unrated，即便如此，本次的题目的亮点仍然是不容忽视的。 到 为止，笔者并没有想出 CF C. Paint 中区间 dp 正确性的证明，所以该题题解只能咕咕咕。 ...
2021-09-24 16:47 0 117 推荐指数：
相关推荐
Codeforces Round #616 (Div. 2)解题报告
Codeforces Round #616 (Div. 2)解题报告 A. Even But Not Even 找两个奇数就行了。 B. Array Sharpening 贪心+构造。 就从0开始往上走，看看最远能走到哪，看代码。 C. Mind Control 这道题题意 ...
Codeforces Round #740 (Div. 1 + Div. 2) 解题报告
update : Div.1 的最后两题题题解已更新 这里是 Codeforces Round #740 (Div. 2) 的解题报告 qwq，这本来是一场 Div. 1 + Div. 2 的比赛，然而由于本人过菜qaq，不会 Div. 1 的 F 题，而官方题解到 2021/8/26 的 21 ...
『解题报告』CF1607 (Codeforces Round #753 (Div. 3))
修养身心打水题 Div 3 后面几题还是有点难度的 比赛链接 A. Linear Keyboard 原题链接 难度: \(800\) (巨水) 题目大意: 给你一个按键打乱只有一行的键盘，你可以初始在任意位置，若第 \(i\) 个键在位置 \(x_i\) ，下个键 ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开 ...
Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3) div3掉大分，不考算法考手速真来不及，还是得多练 目录： A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
Codeforces Round #614 (Div. 2)
A. ConneR and the A.R.C. Markland-N 题目链接：https://codeforces.com/contest/1293/problem/A 题意： 有一个长为 n 的楼层，其中有 k 个楼层没有餐厅 ，你现在在 s 层，问你最少走多少个楼层可以到达餐厅吃饭 ...
Codeforces Round #615 (Div. 3)
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们（必须分完），使她们的硬币数A = B = C 分析 ...