問題 TopCoder Statistics - Problem Statement 解法 k が小さければ, このゲームは grundy 数を使った Nim にすることが出来ます。 grundy[k][i][j] = (あと k 回動かすことが出来て座標が (i, j) であるような場合の grundy 数) というのを, メモ化再帰で…

問題 TopCoder Statistics - Problem Statement 解法 辞書順最小の matrix を求めたいので, 左上の ? で 0 に出来るならなるべくそこから 0 にしていきたいです。つまり貪欲ですね。rows の (r, c) 成分が ? であったとしましょう。この時, ? を 0 にして良…

SRM 527 の練習会に参加しました。 easy med 解いてドヤ顔したと思ったら easy 間違えててダメでした。 問題 TopCoder Statistics - Problem Statement 解法 頂点数 n の木は, すべての頂点が次数 1 以上 n-1 以下, 次数の合計が 2n-2 という条件を満たせば…