A. Fermat Point of Binary Strings

\(0\) 视为隔板,考虑 \(1\) 的坐标(即该 \(1\) 左侧 \(0\) 的个数)。操作次数等于(终点坐标)-(起点坐标)。终点选择中位数是最优的。

B. Know Your Place

考虑从小到大依次插入数值,此时插入位置是唯一确定的。要模拟这一过程,反过来从较大的值开始倒序看并确定位置即可。

C. Follow the Letters

设最小周期为 \(p\),则答案至少为 \(n/p\)。凭直觉盲猜:直接重复 \(s\),无论起点在哪,都会(在 位置 \(\bmod p\) 的意义下)收敛。

D. Median of Binary Strings

凭直觉盲猜。若只有 \(1\) 个询问,可归结为 \(T=111...1\) 的情况,因此只需考察该情况下的判定条件。必要条件是:对于任意两位 \(i, j\),都存在同时将 \(i\)\(j\) 位置 \(1\) 的项。通过对 \(n \le 4\) 进行暴力搜索验证该判定是否吻合,确认后提交即可通过。

E. Shift and XOR Switches

从较小的数开始考虑,固定尽可能除以 \(2\) 后的值(即除去所有因子 2 后的值)并进行暴力搜索。