2018-09-19のTopcoderに３ヶ月ぶりで出場。実験を執念で繰り返してかろうじてEasyが解けました。あわててNimゲームの勝利条件を蟻本で確認しましたが、もはやこれが前提知識となっているとは。 以下、Easyの解法とPythonコードです。 #!/usr/bin/env python3…

2018-09-15のAGCに出場。Aと、Bの部分点が解けて325位。Bは考え方は正しかったのですが、計算途中のオーバーフローに泣きました。上位陣でもBはスルーしている人が多かった中で、DPをやりたくなる衝動を抑えつつ部分点が取れたので、少し自信が付きました。…

全然分かりませんでしたが、解説を見て理解できました。思いつけば簡単な問題なので悔しいです。 問題：D: All Your Paths are Different Lengths - AtCoder Regular Contest 102 | AtCoder 問題概要：パスの長さが0..L-1のちょうどL通りになるグラフを生成 …