kwm_t

kwm_tのメモ

ARC138

ちーん
もう当分ARCはいいや
■A - Larger Score
座圧して適当に
■B - 01 Generation
なんでこれが500点なのか解説よんでもわからん
落ち着いて考えたら逆から考えればよくて
そうさBとAがどちらもできるならBを優先して問題がない
dequeで解ける。
■C - Rotate and Play Game
大きい方n/2を使えばいい。
取るのを-1、取らせるのを+1とでもして
前から累積和を考え、常に0以上ならいい。
境目の要素が小さい方と大きい方のどちらにも入るときどうするんだろうとか思ってたけど
そんなこと考えなくてよかった。
■D - Differ by K bits
できないケース明らか
k=1のときはグレイコード
あとは解説の通り