选择了一场 CF,和 xyy 一起 VP 乐一下。
A
我写的。
如果出现奇数个的字符的数量 $\geq k+2$,就不能成功了。
B
感谢 xyy,他写的。
当 $k$ 为质数的时候,只要改一个就好了。
当 $k=4$ 时,分两种情况讨论:
将 $a$ 中两个数分别修改成 $2$ 的倍数。
将 $a$ 中一个数修改成 $4$ 的倍数。
两种取个 $\min$ 即可。
C
我写的。
题目名称:你太美。
可以发现只要两边不能动,一定不会动。
所以扔进 vector 里面随便怎么搞都行,我是写了 lower_bound 做法,听说有很厉害的 set 做法,代码很短。
D1
我写的。
二分,然后贪心地去除 a 中前 $k$ 大,b 中前 $k$ 小。
D2
赛时没过,在补。