maspy

A. Codehorses T-shirts コスト 0 か 1 のものしかないので完全一致のものを除いて個数を見ればよいです． B. Light It Up 何もしない場合のオン・オフになってい...

A. Olympiad Date 個数を比較． B. Team Training ソート列を連続部分列に分ける形としてよいことが証明可能．最大値側から貪欲に連続部分列をとっていく貪欲． ...

(div1) (div2) div1 セットを扱います． A. Save the Nature 二分探索．個数を決めると価値 x+y,x,y でとれるものの個数が決まり判定ができます． ...

A. Commentary Boxes $n$ の上下最寄りの $m$ の倍数を調べる． B. Micro-World $(x,x+K]$ 内の要素があるものだけしか消せません．それらは昇順に消す...

A. Chess Placing ソートして 1, 3, 5, ... または 2, 4, 6, ... と対応． B. Switches and Lamps 各列の個数を持っておくと1行捨てたと...

A. Minimum Binary Number $0$ の個数が不変量． B. Lara Croft and the New Game 周期的に $2$ 行戻ります． C. N...

A. Kamilka and the Sheep max - min です．超えないことも実現できることも簡単． B. Lady Bug 「$A$ の偶数インデックス，$B$ の奇数インデックス」...

A. Equator 総和を求めて先頭からの和が半分以上になるところ． B. Students in Railway Carriage 連続 $2n$ マスはどちらの種類も $n$ 回以下使える．...

A. Tetris 各列に来る個数を数えてその min です． B. Lecture Sleep 各時刻が区間に入ったあとの利得の prefix sum を作っておきます． C....

A. Diagonal Walking 手前から見て可能なら置き換える貪欲． B. String Typing at most once なので，どの長さのときに倍化するかを決めて計算するだけです． ...