2012-02-08 POJ-2068, AOJ-1230, LiveArchive-2406 : Nim PKU AOJ ICPC 蟻本 問題概要(適当) 少しルールが複雑なNimで先手勝ちか後手勝ちか判定する。 解法 典型的なゲーム木探索。特に計算量を落とす必要もない。オンラインRMQとか使えば計算量落とせる。 続きを読む
2012-02-08 2011-2012 Waterloo Local Contest, 24 September, 2011 B : Alien Communicating Machines その他のコンテスト 問題概要 進数変換するだけ。 続きを読む