2011-09-27から1日間の記事一覧

TCO2011 Marathon Match Final Round

本当に色んな方面に対して申し訳なさでいっぱいです。 まず持っていった日本語キーボードが当然のように認識されない。OKこれくらいは想定内。 Ubuntuを起動。今日はここに閉じこもるつもり。 vimが入ってないことを確認。まあ、これも想定はしていた。 Make…

SRM 465 600pt: GreenWarfare

問題概要 砲台がC( 考えたこと (当時は問題を勘違いしていたことが今判明した) グラフっぽい。しかも最小費用流っぽい気がする。 でもどうキャパシティを定義すればいいんだ? そもそも基地狙いかプラント狙いかで流量が変わってしまうんだから最小費用流で…

SRM 465 250pt: TurretPlacement

問題概要 点がN( 考えたこと (本番はsqrtを使って浮動小数点使ったためEPS入れてないとかどうのこうので余計な不安を感じてしまった。一応通ってはいたけど) 基本はいつでも全探索。2点を固定して、もう一方の長さも固定すると後は簡単に計算できる。 なるべ…