開設記念

AtCoderで自分の解いた問題まとめたりする。

AGC026は1完。

A

色が豊富なので同じ色が隣り合ったら適当な色に塗り替える。

111と並んだ時に010とせずに101とするように気をつける。

B

解き方分かったけど実装できなかった。

自明な部分は先に場合わけして(C<B≦D,A)とみる。

A+Dx(mod B)をA+gcd(B,D)x(mod B)に置き換えれば

Bより小さいときの在庫の最大値はB-gcd(B,D)+(A mod B)になるから後はCより大きいかで分けるだけ。