体验极差
被A卡了1h+6WA,B玩着玩着搞出来了,发现C是水题结果没时间写了
A - atcoder < S
看反了以为修改的是目标串
简单分类讨论,先判掉0的情况,那么答案一定>=1,即存在一个位置使得前面都相等并且不同的位要更小
不可能是第一位,如果是第二位并且不是a的话那么交换12位,否则在后面找换到头的字母
如果某个字母>t那么即可换到第二位,>a即可换到第一位,简单判断取min
B - Bracket Score
灵光一闪
结论:一个合法的串把偶数位AB反转后AB个数相等
感性证明:按照ABAB分成若干交替串,反转后变成一段A一段B交替,每次消掉两个相邻的AB,并且消掉之后剩下的AB不会变,因此只和一开始的个数有关
排序取前n/2个即可
C - Penguin Skating
水题
直接考虑两个企鹅的间隔,把间隔当成滑块,每次把一个滑块左右移动,如果两个滑块相碰则合并
贪心考虑即可,构出在位置i的块的移动的次数大概是max(i+1,右端点)-min(i,左端点)-1