XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof.

A. City Wall

一圈一圈绕。

B. Domino Colorings

C. Сounterquestion

枚举 permutation 后 \(O(len)\) 地 check。

D. Galaxy Center

• 同一层至多经过一个点。
• 可能 vis 的点不会太多，枚举在哪个点相遇。

E. IBM 1403

预处理序列自动机，即可求 \(O(|s|)\) 出当前时间 t 下，打印字符串 s 的时间。

F. Line Tracing

G. The Queen and the Knight

H. Product of Roots

I. Safe Landing

如果两个维度都变化了，那倒着走回去即可，否则 -1

J. Perfect Square

选一些质数 p，检验一下 x%p 是否为模 p 的二次剩余。