CF940 合集

前言：

1. 本人不会 LaTeX……请见谅
2. 码风奇特，不喜勿喷哈
3. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
4. 保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
5. AC 代码会放置在每一个题目的最底端，为防止 ban 码的情况出现，不设置跳转链接
6. 有写错的地方欢迎各位神犇指正
7. 本套题共 6 道，预计阅读 + 理解时间小于 25min

正片开始！

CF940A

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

简单题，不用考虑时间复杂度的水题

推理过程：

直接枚举可能的最小值，然后不在合法范围内的全都删掉

随便做

细节处理：

无

--------------------云落的分割线--------------------

CF940B

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

无聊的数学与贪心

推理过程：

首先肯定是要减到整除

然后感性理解肯定就是除的好就除

啥叫“除的好”？就是用除法变成某个值的花费比用减法的花费少，就叫做“除的好”

别的没了，直接模拟

细节处理：

无（这种题做不出来就可以回去学普及组内容了）
--------------------云落的分割线--------------------

CF940C

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

和字符串算法无关的字符串题

推理过程：

经典字典序贪心，先对 \(n,k\) 大小分讨

如果 \(n \ge k\)，贪心结论显然。先略过开头的一段连续的最大字符，然后 upper_bound 找字典序最值

否则，直接把原串拷贝过来，后面拼接一堆字典序最小字符即可

细节处理：

可能没什么细节问题

--------------------云落的分割线--------------------

CF940D

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

感觉难度全在题意理解上

推理过程：

题意重新说一下，大概是这样……

给定两个长度为 \(n\) 的序列 \(a,b\)，其中当 \(b_i=1 \land b_i \neq b_{i-1}\) 时，\(l>\max(a_i,a_{i−1},a_{i−2},a_{i−3},a_{i−4})\)；当 \(b_i=0 \land b_i \neq b_{i-1}\) 时，\(r<\min(a_i,a_{i−1},a_{i−2},a_{i−3},a_{i−4})\)，求一组符合条件的 \(l,r\)

这就没啥了，下标直接从 \(5\) 开始模拟

细节处理：

INF 要设置为 \(10^9\)，不要设成别的了！

--------------------云落的分割线--------------------

CF940E

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

疑似最有价值的题目，神级凸透镜成像

推理过程：

若 \(0<k<c\)，则等价于 \(k\) 个长度为 \(1\) 的区间

若 \(k=c\)，则等价于区间和刨除最小值

若 \(c<k<2c\)，则等价于一段长度为 \(k\) 的区间加上 \(k-c\) 段长度为 \(1\) 的区间

若 \(k \ge 2c\)，一定不优于前三种情况

所以不管 \(k\) 多么花里胡哨，实质上只有长度为 \(1\) 和长度为 \(k\) 两种情况

显然可以 DP，单调队列随便维护维护即可

细节处理：

哎，我觉得应该不是所有人都会像我一样写成 cin>>c>>n 吧……

--------------------云落的分割线--------------------

CF940F

题面（可从下方链接跳转看原题题面）：

题目传送门

序言 & 结论：

板子题

推理过程：

单点修改，区间求 mex

带修莫队板子题

细节处理：

无，不需要卡常，但别实现的太劣了

完结撒花！