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 的二次剩余。

posted @ 2019-12-15 03:27  FST_stay_night  阅读(244)  评论(0编辑  收藏  举报