*800~1100 狂做

· · 个人记录

CF2124B *1000 8min

发现 a_1 的贡献是无法更改减小的,而操作一次 (1 , 2),就可使全局答案为 a_1+a_2

观察样例可知,还有一种操作方法为操作 (2,3),这样答案就是 a_1 + \min(a_1 , a_2 + a_3)

两种情况取 \min 即可。

CF2124A *800 7min

考虑最 simple 的情况:两个逆序元素。

所以找到 j > i \land a_j < a_i 输出这俩就行了。

证明:若不存在逆序元素,怎么删 bc 数组都始终相同。

CF2126C *1100 6min

肯定是往高处能跳则跳,每跳一次模拟判会不会被水淹到即可。

CF2122A *800 4min

YES 的情况:n == 1 || m == 1 || (n == 2 && m == 2)

NO 的本质:无法反悔的区域有一个超级大的。

CF2119A *800 3min

贪心一步一步模拟即可,注意特判 $a \text{ is odd} \land b = a - 1$。 ### CF2126B *800 3min 纯模拟。 ### CF2116A *800 2min 不难发现你直接斩杀对面主公或者忠臣对面都寄了,所以直接比 $\min(a,c)$ 和 $\min(b,d)$ 即可。 ### CF2126A *800 0min 每一位取 $\min$。