A. Minimal Coprime $(1,1)$ と $(x,x+1)$ のタイプは coprime であることから長さ $r-l\leq 1$ のものしか考えなくてよいです．$l=r=1$ のときなどに少し注意して...

(div1) (div2) A. Everything Nim $a_1\leq a_2\leq \cdots$ としてよいです．$a_i$ が $0$ になるまでの段階をステップ $i$ とすると，ゲー...

A. Deranged Deletions $a$ が昇順なら達成不可能．昇順でないならその $2$ 要素だけを残すと条件を満たします． B. Minimise Sum $a_1\geq a_2$...

A. Add or XOR 初手以外は $a$ は増やしていくことになります．増やすときに安いほうのコストを使います． B. Line Segments $a_1\leq a_2\leq \cdo...

A. Blackboard Game $n\equiv 0\pmod{4}$ ならば完全マッチングが存在して，それに沿ってプレイすることで後手勝ちです．そうでないならば Alice は$4$ の倍数を選び続けることで勝...

「解説AC」しかしていません．Announcement を読んで，テストケースもダウンロードしてから取り組んだ方がよいです．ダウンロードリンク one, two について，one は壊れていて two は生きています（2025...

Yandex Cup 2024 参加記： (div1) (div2) A. Swap Columns and Find a Path あるひとつの列からは両方，ほかの列からは好きなものひとつをとることが...

A. New Year and Hurry $5(1+2+\cdots)\leq 240-b$ B. New Year and North Pole そのままシミュレーションです．緯度だけ保持して...

(div1) (div2) A. Find Amir 重み $0$ の辺と重み $1$ の辺だけで連結にできます． B. Minimum number of steps 各 b の右にある...

(div1) (div2) A. Primal Sport $X_i$ としてありうるもの全体を $i=2,1,0$ の順に求めます．$i=2$ は入力の $1$ 元集合で，そこから何らかの計算 $2$ ...