maspy

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

A. Sequence Game min, max の間は全部作れます．min, max の 2 種がある状態をキープするように操作すればよいです． B. Even Modulo Pair 偶数が...

A. Square? $a=b=c=d$ が必要十分です． B. Your Name 文字種類ごとに個数が一致するか，ソートして一致するか，など． C. Isamatdin an...

A. Colour the Flag 完成形の候補は $2$ 通りしかなくて，それらを試せばよいです． B. Histogram Ugliness $a_i<a_{i+1}>a{i+2...