D2まで。Div.2で二桁順位を取ったのは久しぶり。2100には届かなかったがレートも回復して良かった。
コンテスト後のツイート
D1 高々長さ3で十分そう（未証明）。長さ2と長さ3（n,最大bitのみのやつ,m）をチェック
— titia (@titia_til) March 1, 2024
D2 実験すると、bit_countが偶数のときに勝てる。最大bitのみのやつを投げればOK
E. Weird LCM Operations
解説AC。
とりあえず、(x,y,z)という三つの数が互いに素なとき、この三つの数について処理を行うと、この三つの数について条件を満たすことに気付かなくてはいけなかった。
さらに、(x,x+1,x+2)でxが奇数のとき、この三つの数は互いに素なことを利用したい。
そう考えると、解説のような12で割った余りについて分類する方針にたどりつけそう。
基本的には、色々実験して解法を見つけていくしかなさそうなので、コンテスト中に解き切るのは困難だったか。
0 件のコメント:
コメントを投稿