maspy

A. Metro $1\to r\to s$ の形の経路を考えます． B. Alice and Hairdresser $L$ より大きいところからなる極大区間を数えます． これは（端を適切...

A. Palindromic Times 条件が成り立つようになるまで時刻をインクリメントし続けます． B. Datatypes ソートした上で，$2$ 倍以上に増えていない場所があるかど...

(div2) A. Weird Sum 色ごとに考えて，行方向と列方向について独立に考えると，$\sum_{i<j}(a_j-a_i)$ を計算するだけになります． B. Integral...

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 適当にタイブレイクしてあるものとして考えます． 最大値は削除されることはありません．それ以外の要素について，削除されるときに生じるコストを考えます． ...