ACM/ICPC国内予選突破の手引き
ACM/ICPCの2008年度の大会日程が公開されています。 国内予選は2008年7月4日，アジア地区予選会津大会は2008年10月25日～27日でホスト校は会津大学です。 参加登録締め切りは2008年6月20日です。 ここではACM/ICPC（ACM国際大学対抗プログラミングコンテスト: ACM International Collegiate Programming Contest）で 国内予選を突破するために必要な情報を載せています。 ACM/ICPC自体については2006年度の横浜大会のWebサイトなどを読んでください。 結局のところ，ACM/ICPCで良い成績を残すにはひたすら問題を解く練習をするしかありません。 ですが，出題される問題の多くはいくつかのカテゴリ，例えば探索問題やグラフ問題，あるいは幾何問題などに分類することができます。 つまり，「傾向と対策」が存在します。 本サ
ACM-ICPC 国内予選 — MAYAH.JP
凡例 過去の国内予選の問題を全て実装・分析してみました。 難易度は☆５段階で表しています。★は☆半分を表します。 ☆ ：非常に易しい。全員が解いてほしい問題。 ☆☆ ：易しい。アジア地区予選に進む為には絶対に解かなければならない。 ☆☆☆ ：標準。アジア地区予選に進む為にはこのクラスの問題を１つは解けなければならない。 ☆☆☆☆ ：難しい。上位に食い込む為には解かなければならない。 ☆☆☆☆☆：大変難しい。上位陣でも難しい。 解法・アルゴリズムでは、キーとなるアルゴリズム名を書いています。ad-hoc と書いてあるものは、その場その場で実装して解いていく問題を表しています。 ソースは、私が解いたソースへのリンクを張っています。 公式の output や PKU での問題と解答を比較していますが、解答が提供されていない問題もあるため、正答と比較出来ない場合が有ります。その場合備考
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
