XX Open Cup named after E.V. Pankratiev. Grand Prix of Korea, Division 1.

Problem A

Solved by Kilo_5723. 00:14 (+)

题意：给出一个仅含 $6,7,8,9$ 数字的矩阵，求出要使矩阵中心对成，需要将多少个数字旋转 $180^\circ$。

题解：找到每个数的对称位置，判断旋转多少次能让这两个位置中心对称。特判中心位置，如果不是 $8$ 就无解。

Problem B

Unsolved.

Problem C

Unsolved.

Problem D

Unsolved.

Problem E

Unsolved.

Problem F

Solved by Xiejiadong. 04:40 (+10)

题意：每次有新的团队入住的时候，有两种情况：

• 住客有无数个，那么所有住在 $x$ 房间的人移到 $2x$ ，新来的在奇数房间入住；
• 住客有 $k$ 个，所有人向后挪出 $k$ 个空房间。

现在要求每个团队里某一个人在的房间以及房间里的人属于的团队。

题解：对于每个团队里的人可以发现所有人的间隔是相同的。

而对于无数个人输入，相当于间隔 *2 ，其实坐标 *2 （起始坐标是 $0$ 的话不变）。

对于询问房间里的人属于的团队，我们可以用无穷多的次数将团队分割开来。

这样对于分割开来的每一部分有限人数的团队一定在最开头部分，可以通过前缀和二分得到。如果属于后半部分的房间：

• 是奇数房间，一定是无穷的那个团队的；
• 否则编号一定 *2 了，那么 /2 继续做这个问题。

显然最多只需要做这样的 $30$ 次。

需要特别处理 $0$ 号房间的问题。

Problem G

Solved by Kilo_5723. 00:42 (+)

Problem H

Solved by Weaver_zhu. 00:28 (+)

Problem I

Unsolved.

Problem J

Upsolved by Kilo_5723.

Problem K

Unsolved.