maspy

(div2) A. MAD Interactive Problem まず $2n$ 回で，それぞれひとつずつ見つけます． $I$ をある値の $1$ 回目の出現位置全体として， $I\cup\{i\...

(div2) A. Math Division $n$ から $2$ 種の操作で到達可能な数の候補として，$\lfloor n/2^k\rfloor$ および $1+\lfloor n/2^k\rfloor$ の...

(div2) A. Sonya and Queries 数ではなくその数の属するパターンを追加削除するとして数えればよいです． B. Searching Rectangles まず返り値が...

A. Circle of Apple Trees 単に種類数が答です． B. Bitwise Reversion 桁ごとに独立な問題です．$a,b,c$ としてありうる $8$ 通りを試せばよいで...

A. Two Squares 交わるならば，座標が半整数の点でも交わります．座標が小さいので全探索してしまえばよいです． B. Open Communication 少し条件がややこしいですが普通...

A. Candies for Nephews $n$ を $3$ で割った余りから答が決まります． B. Deck of Cards 手前から $a$ 個，後ろから $b$ 個，自由方向から $c...

A. El fucho 問題文の通りにシミュレーション． B. Abraham's Great Escape 「escape しない」マスの個数を $k$ とすると， $k=0$ は可能：...

A. Increase or Smash 最大値以外は種類数に $1$ 回ずつ increase, smash が必要になります． B. Catching the Krug D の最適な移動は決ま...

A. Be Positive $0$ は $1$ にしてしまいます．そのうえで $-1$ が奇数個ならこれをひとつ $1$ にします． B. Unconventional Pairs ソートして昇...

A. Wonderful Sticks topological sort すればよいです． B. Wonderful Gloves $l_i\leq r_i$ としてよいです．その色についての最悪...