Difference between revisions of "2018 ACM-ICPC Shenyang Regional Onsite"
Jump to navigation
Jump to search
| Line 12: | Line 12: | ||
Solved by ultmaster. 03:08 (+2) | Solved by ultmaster. 03:08 (+2) | ||
| + | |||
| + | 题意：有四种操作：增加点、删除点、修改和一个点距离为 $\sqrt{k}$ 的所有点的点权，询问和一个点距离为 $\sqrt{k}$ 的所有点的点权。 | ||
| + | |||
| + | 题解：距离为 $\sqrt{k}$ 的所有点是不多的。直接暴力即可。注意判断差为正负或为 0 的情况。 | ||
== Problem J == | == Problem J == | ||
Revision as of 10:03, 21 October 2018
Replay
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)