ACDEの四完。
コンテスト後のツイート
C 大きい二つ？を端に寄せ、後は偶奇を交互に。二つで良いか分からず、端の候補を3*3個試した。
— titia (@titia_til) September 5, 2026
D 3個の場合を考えたら、最小値がKの倍数で、それを除いた余りがk未満なら負けそう→未証明AC！
E 辺2、辺3でいける場所をUnion-findで繋ぐ。辺1でdfsし、そこから[find(2),find(3)]が等しい箇所へ進む。
B - Halving Subtraction
解説AC。
全く考えていない方針だったのでびっくりした。
Nが小さいからシミュレーションみたいなことをするのでは？ という方向性でしか考えられなくなった時点で負けている。
全ての要素を0にすることは可能か？ と考えて必要条件で絞っていかなくてはいけなかったが、一旦まずい方針にハマると難しかった。
0 件のコメント:
コメントを投稿