maspy

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...

A. Game of Life 1 はずっと 1 なので，1 ではさまれた区間ごとに考えて解けます．1 が増加する回数は N 回以下なので，min(N,M) ステップ分シミュレーションしてもよいです． ...

div1： div2： div2 only は省略． A. The Fair Nut and the Best Path 燃料が負になることも許してパスを選ぶ問題を解けばよいです．途中で負になる経路は，そこ...

div1: div2: div2 only は省略． A. Book topological 順に，何週目で達成できるかを計算できます． B. Xor of 3 総 xor は不変量...