2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest

Problem A

Solved by zerol. 00:07 (+)

温暖的签到。（介绍景点好评）

Problem B

Solved by kblack. 04:52 (+6)

Problem C

Solved by zerol. 04:45 (+2)

题意：一开始 n×n 正方形棋盘上有 n 个互不攻击的車。然后有若干操作

1. 把所有車向一个方向推 d，不会被推出去，可能会被推到一个格子里。

2. 询问某个車的位置。

3. 询问有多少对車重叠。

题解：每行每列至多一个的作用就是少写一个数据结构（笑）。维护每个方向被挤压的数量，以及没被挤压的左上角的当前位置。重叠只可能发生在挤压构成的长方形的四个角上（长方形退化时要特判），也就是四块长方形区域内車的数量，由于范围只会扩张，所以可以用 set 维护。

Problem D

Solved by ultmaster. 01:13 (+)

Problem E

Solved by zerol. 00:45 (+)

题意：求 $\min_{x \le n} \{\frac x {\sum_{i|x} \mu^2(i) \cdot i}\}$

题解：直接令 $x$ 是若干个最小的质数的积。

Problem F

Solved by ultmaster. 01:46 (+1)

Problem I

Solved by kblack. 00:52 (+)

Problem L

Solved by kblack. 03:09 (+)