問題 TopCoder Statistics - Problem Statement 解法 x 方向と y 方向の動きが独立であることを利用します(こういう系の AtCoder であったような気がするけどなんだっけ)。x 方向に動く回数を sx, y 方向に動く回数を sy とすると, 回数がこのようになる確率…

問題 TopCoder Statistics - Problem Statement 解法 結論を言うと, 5 で割った余りが 0 か 2 だと先手の負けで, それ以外は先手が勝ちます。勝ち負け表書いたら気づきました。理由は, Nim と同じような証明でいけます。 まず 0, 2 で必敗であることは明らか…