kwm_t

kwm_tのメモ

Codeforces Round #797 (Div. 3)

■A. Print a Pedestal (Codeforces logo?)
mod3で場合分けをした
■B. Array Decrements
最大操作回数を調べ、シュミレーション
■C. Restoring the Duration of Tasks
書いてる通りに
■D. Black and White Stripe
累積和
■E. Price Maximization
modKをうまく組み合わせてkを作れるか
dequeで小さいものと大きなものを組み合わせる
合わせてk以上にならないなら小さい方を捨てる
■F. Shifting String
まずサイクルを見つける
サイクルごとの周期を調べlcm
intで行けるやろ!みたいなことをするとオーバーフローする
■G. Count the Trains
セグ木+双対セグ木+遅延セグ木
区間をsetで管理するテク