*800~1100 狂做
BrotherCall
·
·
个人记录
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 输出这俩就行了。
证明:若不存在逆序元素,怎么删 b 和 c 数组都始终相同。
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$。