Codeforces Round 947 (Div. 1 + Div. 2)

合集 - codeforces(10)

1.CodeTON Round 12024-05-172.Educational Codeforces Round 1652024-06-293.Codeforces Round 364 (Div. 2)2024-06-294.Codeforces Round 958 (Div. 2)2024-07-26

5.Codeforces Round 947 (Div. 1 + Div. 2)2024-08-13

6.EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)2024-08-147.Codeforces Round 966 (Div. 3)2024-08-158.Codeforces Round 968 (Div. 2)2024-09-159.Codeforces Round 969 (Div. 2)2024-09-1610.Codeforces Round 976 (Div. 2)2024-09-30

收起

[传送门](Dashboard - Codeforces Round 947 (Div. 1 + Div. 2) - Codeforces)

### A.

枚举一个位置，把他前面和后面反转一下判断就行。

### B.

找到最小的数和最小的不是它的倍数的数当作 $i$ 和 $j$，判断合不合法即可。

### C.

不知道怎么就模出来了操作长度一定小于等于3，然后就过了。

### D.

先让 $P_A$ 与 $P_B$ 相遇，记 $P_A$ 与 $P_B$ 路径上的中点为 $t$。然后 $P_A$ 要么和 $P_B$ 在一块，要么就在 $P_B$ 前面一个，可以把他俩当作一个进行移动。

到中点后，要从中点遍历整棵树。记树上与 $t$ 距离最远为 $maxdep$，答案即为 $2(n-1)-dep$。

最后别忘了要加上移动到中点的操作数。

### E.

好题，我赛时竟然一点不会。。