2011の問題を解いてみた。http://code.google.com/codejam/contest/dashboard?c=842485#問題のレベルとしてはSRMの500ぐらいの難易度かなと思った。Numbers数字の消え方がカントール集合の構成方法そのままなので、あたえられた小数を三進小数に変換したときに1が初めに出現する桁の順で並べればよいことがわかる。実数で計算すると精度の問題が出てくるので有理数クラスを使って計算する。Battlefieldオイラーの定理より、エッジを付け加えたあとの頂点の次数はすべて偶数である必要がある。グラフが連結であれば、奇点の数/2が答えとなる。連結でないときは奇点の数が多い連結成分同士をつなぎあわせるという処理を連結成分がひとつになるまで繰り返す。Receiverラジオの受信距離Dに関して二分探索.Dを固定して、イベントを起きる時刻が早い順に処理していく。D)のintersectionとなる。