修养身心打水题 Div 3 后面几题还是有点难度的 比赛链接 A. Linear Keyboard 原题链接 难度: \(800\) (巨水) 题目大意: 给你一个按键打乱只有一行的键盘,你可以初始在任意位置,若第 \(i\) 个键在位置 \(x_i\) ,下个键 ...
CF Round Div 解题报告 A E A:Single Push 采用差分的思想,让 b a c ,然后观察 c 序列是不是一个满足要求的序列 这份代码真是又丑又长... 看了一下CF上学了一下这个写法。 相比我写的简洁明了了很多。 B:Silly Mistake 暴力模拟就行 C:Sweet Eating 排序 贪心 前缀和 假如说现在考虑一共吃 i 颗糖,那么首先肯定的一点是,每天吃 m ...
2019-11-19 13:21 3 251 推荐指数:
修养身心打水题 Div 3 后面几题还是有点难度的 比赛链接 A. Linear Keyboard 原题链接 难度: \(800\) (巨水) 题目大意: 给你一个按键打乱只有一行的键盘,你可以初始在任意位置,若第 \(i\) 个键在位置 \(x_i\) ,下个键 ...
Codeforces Round #600 (Div. 2) ---- 比赛传送门 昨晚成绩还好,AC A,B题,还能上分(到底有多菜) 补了C、D题,因为昨晚对C、D题已经有想法了,所以补起题来也快。(C题TLE了,D题想用并查集没好) A B C 参考题解(官方 ...
Codeforces Round #616 (Div. 2)解题报告 A. Even But Not Even 找两个奇数就行了。 B. Array Sharpening 贪心+构造。 就从0开始往上走,看看最远能走到哪,看代码。 C. Mind Control 这道题题意 ...
这里是 Codeforces Round #743 (Div. 2) 的解题报告 qwq,这是一场 Div. 1 和 Div. 2 的比赛,然而这次 Div. 1 出现了计算几何,然而我因为没有学过计算几何而导致止步于 Div. 2。本场比赛时评测机宕机了,导致比赛 unrated,即便如此,本次 ...
Codeforces Round #600 (Div. 2) E. Antenna Coverage(dp) 题目链接 题意: m个Antenna,每个Antenna的位置是$x_i$,分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
update : Div.1 的最后两题题题解已更新 这里是 Codeforces Round #740 (Div. 2) 的解题报告 qwq,这本来是一场 Div. 1 + Div. 2 的比赛,然而由于本人过菜qaq,不会 Div. 1 的 F 题,而官方题解到 2021/8/26 的 21 ...
Codeforces Round 662 赛后解题报告 梦幻开局到1400+的悲惨故事 A. Rainbow Dash, Fluttershy and Chess Coloring 这个题很简单,我们可以画几张图,发现每一次我们染色的最佳方法就是每次往里面多填一圈,并把上一圈给填满 ...
A. Single Push You're given two arrays a[1…n]">a[1…n]a[1…n] and b[1… ...