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 系下可以很容易地实现。