maspy

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

A. Sublime Sequence $2$ 個ずつで打ち消しあいます． B. Lasers すべての縦線・横線と $1$ 度ずつ交わる場合が最小です． $n,m$ のみから答は決まります...

A. Collatz Conjecture $2^kx$ が条件を満たします． B. Fun Permutation $p_i+q_i=N+1$ となるようにすれば条件を満たします． ...

(div2) A. Almost Equal 「隣接 $n$ 項の和」をすべて足すと，和は $n\cdot \frac{2n(2n+1)}{2}$ になります． $n$ が偶数のときこれは $2n$ の倍数...