問題概要 ふたつの数A,B(A BからA^k(k>0)を引く。 BをB%Aで置き換える。 のいずれかの操作を施す。どちらかが0の状態で自分の番になったら負ける。勝つのが先手か後手か判定する問題。A,B 解法 (B%A, A)が負けの状態であるとき、その状態に遷移できるので(A,…

問題概要 よく分からない。 解法 状態がN^3程度に収まるように注意しながらDPする。

結果。 1/5完。Aは読んでない。Bは問題文がよく分からなかったので適当にエスパーしながら通した。Cは、まあ実験ゲーだよなあと思いながら実験コードを書いて結果をじっと眺める。周期があるような気がしたけどTLE&WAなコードしか仕上げられなかった。 CodeF…