Educational Codeforces Round 139

不！能！再！摆！了！

Source

Educational Codeforces Round 139

A - Extremely Round

离线之后，暴力

Code

1766 A

B - Notepad#

注意审题

只要发现一处能够用第二种操作 copy 两个字符的就行

最多只有 $26^2$ 次 string::find()，直接暴力即可

Code

1766 B

C - Hamiltonian Wall

一开始想 DP，发现很难设计状态，于是转为考虑从左向右扫

记录当前的 side = 0 / 1 表示在第几列。扫的时候，若两个皆为 B，则 side 取反。否则判断是否联通

实际上，当一处的 side 确定下来，之后的路径是唯一的。难点在于第一步怎么走

事实上，找到第一列不是元素皆为 B 的列即可，之前的 $2 \times k$ 的 B 矩阵一定可以以某种方式遍历并以想要的那一格结尾

Code

1766 C