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

A1. Death Stars (easy) 回転や対象移動などをして一致を確認します．$8$ 通りやることになります． A2. Death Stars (medium) Rolling Hash...

(div1) (div2) A. Plus and Square Root $k(k+1)$ の形を保つように操作していくことができます． B. Complete The Graph 未定...

A. Race そういう if 文を書いてもよいですが，適当な範囲の整数座標を全探索でもよいです． B. Shrinking Array 最初から条件を満たすなら $0$ を出力．そうでなく単調増...

A. Square of Rectangles 平行に 2 回切るパターンと垂直に切るパターンを適切に判定．A にしては実装しにくい気がしました． B. Square Pool 難読．$3$ つ以...

A. Letter Home 左端・右端の両方を訪れればその仮定で全部訪れられています．よって $2$ 通り調べればよくなります． B. Above the Clouds 条件を満たす $b$ で...

A. Train and Peter 文字列 S に A, B がこの順に文字重複なく現れるか，という問題を S と reverse(S) に対して解きます．貪欲． B. Obsession with ...