maspy

A. Mainak and Array 両端が初期状態から変化するかどうかで場合分けします． B. Mainak and Interesting Sequence 最大値以外は偶数個．というのが条...

A. Dungeon Equilibrium $x$ の個数を数えて，$x$ 個以上だったら $x$ 個残す．そうでなければ全削除． B. Expansion Plan 2 $8$ 方向移動が $...

A. Shizuku Hoshikawa and Farm Legs 偶数のとき $\lfloor n/4\rfloor+1$．何かの全探索でもよいです． B. Yuu Koito and Minimu...

A. Amusement Park 辺に向きをつけてできる DAG を数えるタイプの問題． DAG は tosort 可能なのでトポロジカル順序を数える感じにします． しかしトポロジカル順序は一意じゃないので...

(div2) A. NEKO's Maze Game 縦や斜めに "##" が並ぶ場所の個数を数えて，その個数を差分更新します． B. Aroma's Search 入力の点の座標は $2...

A. Maximize the Last Element ある場所の左右にある要素数がどちらも偶数であるというのがそれを残せる条件になります． B. AND Reconstruction $a_i...

(div2) A. Cyclic Merging 適当にタイブレイクしてあるものとして考えます． 最大値は削除されることはありません．それ以外の要素について，削除されるときに生じるコストを考えます． ...

A. Alice and Bob $a<b$ のとき，$b=a+1$ にするのが最適です． $b<a$ のとき，$b=a-1$ にするのが最適です． この $2$ 通りをチェックして良い方を選びま...

A. Souvlaki VS. Kalamaki $a$ をソートしておく戦略を考えると，後手番で選ぶ $i$ について $a=a$ となっていることが十分です． 必要性も分かります．後手番時点で $,a$ は残り...

A. Going Home $a_i+a_j$ ($i<j$)を計算することを何度も繰り返せば，鳩の巣原理より $2\cdot \max(a)+k$ 回程度の探索回数で，$k$ 組程度 $a_x+a_y=a...