2011-11-01から1ヶ月間の記事一覧

ICPC地区予選問題

AOJ

AOJに入ったようなので解きました実装重視が多くて大変でした。 ということで激ムズみたいなのはあまりないので、どう時間配分するかが本番では肝っぽい。 とは言ってもまだ2問ほど解けてないですが(実装重そうすぎて放置している)。 あとAOJは本番より制限…

ICPC 2011 模擬地区予選

今日チャレンジしました。 時間は考えずにまったりやった。最後のほうは英語読みたくない病が発症した。 全体としては実装ゲーというよりは発想ゲーで好みな感じの問題が多かった。 参加はしてませんが、主催の方々お疲れ様でした。

UTPC 2011埋め

タイトルの通り。 埋めれていない問題を解説を見たりしながら全部埋めました。 解説を見ても、なお難しい問題も多くて大変でした。 あまり誰もソース公開してないっぽいし、本番で解いたもの以外についてソース貼っておく。 本番で解いたものに関しては過去…

プログラミングコンテストチャレンジブックの最小費用流

C++

最小費用流を使う問題に初めて遭遇したので、蟻本の写経をしました。 そのときに蟻本の最小費用流の2つめのコードがうまくうごかなくてすごくはまってしまった。 どうみても本文をおろそかにした自分のミス。 どうやら、hを計算するというコードが省略され…