2018 ACM-ICPC Shenyang Regional Onsite

Replay

zerol: 没来

Problem C

Solved by zerol & ultmaster. 02:09 (+1)

Problem E

Solved by kblack. 02:27 (+)

题意：平面上有 $N$ 个有颜色点，求第 $l$ 到 $r$ 的不同颜色点间的最远曼哈顿距离，修改位置和颜色。

题解：曼哈顿距离最远，肯定先转切比雪夫距离啦，然后用线段树维护区间内不同颜色的两个维度的最大次大就好了。

Problem G

Solved by ultmaster. 03:08 (+2)

题意：有四种操作：增加点、删除点、修改和一个点距离为 $\sqrt{k}$ 的所有点的点权，询问和一个点距离为 $\sqrt{k}$ 的所有点的点权。

题解：距离为 $\sqrt{k}$ 的所有点是不多的。直接暴力即可。注意判断差为正负或为 0 的情况。

Problem J

Solved by kblack. 00:16 (+)

温暖的签到题。

Problem K

Unsolved. (-4)

Problem L

Solved by kblack. 01:29 (+3)

题意：一个大圆，被几个圆咬几口，问剩下的直径。

题解：大讨论，整个圆被吃掉的时候答案是 $0$，其他情况直径来自于两个地方：原本圆的直径和交点之间的距离，把角度扔一起，扫描线一下就好了。