Eまでしか解けずひどい順位に。
コンテスト後のツイート
Codeforces Round 1109 (Div. 3) FのWAが取れない＆Gが分からないで非常に不味い。
— titia (@titia_til) July 14, 2026
A 一番長い#
B 貪欲
C gcdごとに
D 区間ごとのabs
E 差分のxorを取る。一回の操作で二ヶ所変えられる。
F. Anya Loves Trees!
コンテスト中は何かの実装ミスかと思っていたが、考察が間違っていた。
あるノードの子の番号たちが、（9が最大だったとき）
・8 9 1 2
のように、一つながりになっていたら良いと考えていたが、これだと最終的にぐるっと連番になることはできたとしても、1をスタートにできない！
なので、一番小さい数字から初めて、全て連番になっているようにしなくてはいけない。
番号が連続になっているかどうかを判定するのには、左右を管理するやつを利用した。
0 件のコメント:
コメントを投稿