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

你说得太对辣發表於2024-08-13

[傳送門](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.
好題,我賽時竟然一點不會。。


相關文章