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 后的值)并进行暴力搜索。
浙公网安备 33010602011771号