XX Open Cup named after E.V. Pankratiev. Grand Prix of SPb

A. Polynomial in a Black Box

B. Board Trick

C. Connectivity

D. Absolute Pairwise Distance

E. Multiplication and Division by 2

F. Festive Baobab

G. Flatland Elections

H. Eggs

I. Removing Pairs

  • 序列自动机.改,求一下位置 x 往后跳偶数步第一个字符 c 在哪。

J. Boxes on a Shelf

  • 长宽取 min
  • sort 一下
  • 枚举放 \(x\) 本书,\(x,x-1\) 放在两侧。

K. Two Slicers

  • 不妨设 \(a>b\),最大的部分一定是 \(\frac{1}{a}\),抽搐一下最大化最小值。
  • 放模 2ab 系下可以很容易地实现。
posted @ 2020-04-14 11:07  FST_stay_night  阅读(440)  评论(0编辑  收藏  举报