maspy

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 なので，どの長さのときに倍化するかを決めて計算するだけです． ...

A. Partition 要素ごとに考えると単に $\max(x,-x)$ の和です． B. Weird Subtraction Process 同じ減算が繰り返されるところをまとめると $\lo...