maspy

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$ としてよいです．その色についての最悪...

A. Shortest Increasing Path $x<y$ なら $2$ 手でできます．$2\leq y$ かつ $y+2\leq x$ のとき $3$ 手でできます（$1, y, x-1$ とする）． ...

A. Equal Occurrences 出現回数 $k$ を全探索．$k$ 回以上出現するものの種類数を数えます． B. Merging the Sets ある選び方が条件を満たすなら，その選び...

A. All Lengths Subtraction $k=n,n-1,\ldots$ 順に考えます．最初の操作で，どこかに $0$ が出来るのですが，これが両端以外だと $k=n-1$ で詰みます．端に $0$ が出来...

A. Cut the Array 全探索すればよいです． 総和が $3$ の倍数であることが必要で，そのときどう切っても大丈夫．という解法もあると思います． B. Maximum Cost Per...

(div1 + div2) A. Diverse Game すべての数をインクリメントする，全体を rotate する，など． B. Fun Game $S = \text{00001....}$...

A. Alice, Bob, And Two Arrays 大変． とりあえず文字列長が短ければ $O(NM)$ 時間で解くのは後ろから dp すればよいです． 補助的に「次にこの色を選んだ場合の勝ち・負け」...

(div1) (div2) (Technocup 2019 - Elimination Round 3) A. Barcelonian Distance 始点，終点の bounding box をとり，b...