Nim

Grundy数を初めて使ってみた Day 1: Game of Stones

Quiz https://www.hackerrank.com/contests/5-days-of-game-theory/challenges/a-game-of-stones/problem AC (要ログイン) https://www.hackerrank.com/contests/5-days-of-game-theory/challenges/a-game-of-stones/submissions/code/1314174009 計算量 長…

木の直径 (エッジコスト1バージョン)

Quiz https://atcoder.jp/contests/agc033/tasks/agc033_c Submission https://atcoder.jp/contests/agc033/submissions/5293995 木の直径 上記問題で木の直径を求める必要があったのでbfsで求めた C, 直径という大局から見るのかぁ— peroon_cp (@peroon_cp)…

E. Thanos Nim

Quiz https://codeforces.com/contest/1162/problem/E Submission https://codeforces.com/contest/1162/submission/53797164 解法 まず、1つでも空にしてしまうと負けである 次のターンに相手がN/2個を空にしてきて、自分はN/2個取れないので負ける 1, 1, 1…