ARC 070

縦横隣接でグループ化、同じ頂点複数回通れる巡回セールスマンと捉えて（正確には違うが最低二回は通れる）近傍を2.5-optとinsert/eraseで焼きなましした。順位は今の所38位でなんか思ったよりスコア伸びんなあと思ったけどよくよく考えると o.oと ooが同様…

またダメだった……Cはもとのグラフの連結成分に閉路がなければ二部グラフになると思ったんだけど何が違うだろう……と思ったら閉路が遇数長だと戻ってこれないのね…… 想 定 誤 答って感じで辛いなあ。 今回は考察が甘かった。 反省。[追記] http://agc011.conte…

※これは症状をメモしただけで、現時点では何も調べていないので何の参考にもならないと思う fixme:win:RegisterDeviceNotificationW (hwnd=0x128000, filter=0x64e8bc,flags=0x00000001) returns a fake device notification handle!の後 「入力デバイスを初…

例のごとくeasyしか開いていないが全くわからなかった。 http://codeforces.com/blog/entry/50572にwriterさんがヒントとかを書いてくれたので見たが、一箇所に集めるというのは全然思いつかなかった。 x[0]以外のところで操作してたらそのうち集まるってい…

あ