2018 ACM-ICPC Shenyang Regional Onsite

From EOJ Wiki
Revision as of 10:06, 21 October 2018 by Zerol (talk | contribs) (→‎Replay)
Jump to navigation Jump to search

Replay

zerol: 没来

Problem C

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

Problem E

Solved by kblack. 02:27 (+)

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$,其他情况直径来自于两个地方:原本圆的直径和交点之间的距离,把角度扔一起,扫描线一下就好了。