ICPCの過去問題 - 秋田大学ICPC対策室@wiki

ICPCの過去問題(国内予選・模擬国内予選)

ここには過去のICPC国内予選の問題と模擬国内予選の問題を載せています。問題文は日本語のものしか載せていません。
難易度は★から★★★★★です。
☆は★の半分(0.5)を表します。

• ★(1.0-1.5) ・・・非常にやさしい、確実に解いてほしいレベル
• ★★(2.0-2.5) ・・・やさしい、国内予選突破するなら確実に解けないといけない
• ★★★(3.0-3.5) ・・・標準、この難易度の問題を一つは解かないと国内予選突破できないかもしれない
• ★★★★(4.0-4.5)・・・難しい、アジア地区予選で上位に食い込むにはこのレベルも解く力が必要となる
• ★★★★★(5.0) ・・・非常に難しい、上位のチームでも苦戦する難易度

難易度★★★までの問題を確実に解けないと国内予選突破はきびしいかもしれません
難易度は主観をかなり含んでいる可能性が高いのでICPC・JAG非公式難易度表を参考にするとよいです。

2013年 会津大会

問題	難易度	問題の種類	解答例
問題 A Integral Rectangles	★☆	全探索	解答例
問題 B ICPC Ranking	★★	ソートするだけ	解答例
問題 C Hierarchical Democracy	★★★	構文解析	解答例
問題 D Prime Caves	★★★	素数列挙+DP	解答例
問題 E Anchored Balloon	★★★☆	幾何	解答例
問題 F Rotate and Rewrite	★★★★	DP	解答例

2012年 東京大会

問題	難易度	問題の種類	解答例
問題 A Millennium	★	やるだけ	解答例
問題 B Recurring Decimals	★☆	数列の計算	解答例
問題 C Biased Dice	★★☆	サイコロ	解答例
問題 D Railway Connection	★★★☆	ワーシャルフロイド	解答例
問題 E Chain-Confined Path	★★★★	幾何・円と円の交点	解答例
問題 F Generic Poker	★★★★☆	?	解答例
問題 G Patisserie ACM	★★★★☆	?	解答例

2011年 福岡大会

問題	難易度	問題の種類	解答例
問題 A Chebyshev's Theorem	★	エラトステネスのふるい	解答例
問題 B The Balance of the World	★☆	括弧の対応を調べる(スタック)	解答例
問題 C Identically Colored Panels Connection	★★☆	再帰でDFS	解答例
問題 D And Then. How Many Are There?	★★★☆	探索(DP)	解答例
問題 E Planning Rolling Blackouts	★★★★	DP	解答例
問題 F Watchdog Corporation	★★★★☆	幾何	解答例
問題 G A Broken Door	★★★★☆	DP	解答例

2010年 東京大会

問題	難易度	問題の種類	解答例
問題 A Pablo Squarson's Headache	★	シミュレーション	解答例
問題 B Amazing Mazes	★★☆	BFS	解答例
問題 C Pollock's conjecture	★★☆	DP	解答例
問題 D Off Balance	★★★☆	下から再帰で重心計算	解答例
問題 E The Most Powerful Spell	★★★★	ダイクストラ法	解答例
問題 F Old Memories	★★★★	探索	解答例
問題 G Laser Beam Reflections	★★★★	幾何	解答例

2009年 東京大会

問題	難易度	問題の種類	解答例
問題 A Next Mayor	★	シミュレーション	解答例
問題 B How Many Islands?	★☆	再帰でDFS	解答例
問題 C Verbal Arithmetic	★★☆	全探索	解答例
問題 D Discrete Speed	★★★☆	ダイクストラ法	解答例
問題 E Cards	★★★☆	二部グラフの最大マッチング	解答例
問題 F Tighten Up!	★★★★☆	幾何	解答例

2008年 会津大会

問題	難易度	問題の種類	解答例
問題 A Equal Total Scores	★	やるだけ	解答例
問題 B Monday-Saturday Prime Factors	★☆	エラトステネスのふるい	解答例
問題 C How can I satisfy thee? Let me count the ways...	★★☆	構文解析 or 文字列置換	解答例
問題 D Twirling Robot	★★★	ダイクストラ法	解答例
問題 E Roll-A-Big-Ball	★★★☆	幾何・線分と線分の距離	解答例
問題 F ICPC: Intelligent Congruent Partition of Chocolate	★★★★☆	探索	解答例

2007年 東京大会

問題	難易度	問題の種類	解答例
問題 A ICPC Score Totalizer Software	☆	やるだけ	解答例
問題 B Analyzing Login/Logout Records	★☆	やるだけ	解答例
問題 C Cut the Cake	★★☆	シミュレーション	解答例
問題 D Cliff Climbing	★★★	ダイクストラ法	解答例
問題 E Twirl Around	★★★★★	幾何	解答例
問題 F Dr. Podboq or: How We Became Asymmetric	★★★★	DP	解答例

2006年 横浜大会

問題	難易度	問題の種類	解答例
問題 A Dirichlet's Theorem on Arithmetic Progressions	★☆	エラトステネスのふるい	解答例
問題 B Organize Your Train part II	★★	文字列操作	解答例
問題 C Hexerpents of Hexwamp	★★★★	探索	解答例
問題 D Curling 2.0	★★☆	探索	解答例
問題 E The Genome Database of All Space Life	★★★★	再帰/文字列操作	解答例
問題 F Secrets in Shadows	★★★★☆	幾何・円と円の接線	解答例

2005年 東京大会

問題	難易度	問題の種類	解答例
問題 A Ohgas' Fortune	★	利子の計算	解答例
問題 B Polygonal Line Search	★★☆	幾何	解答例
問題 C Numeral System	★☆	文字列操作	解答例
問題 D Traveling by Stagecoach	★★★☆	ダイクストラ法	解答例
問題 E Earth Observation with a Mobile Robot Team	★★★★☆	幾何	解答例
問題 F Cleaning Robot	★★★	探索	解答例

2004年 愛媛大会

問題	難易度	問題の種類	解答例
問題 A Hanafuda Shuffle	★	シミュレーション	解答例
問題 B Red and Black	★☆	再帰でDFS	解答例
問題 C Unit Fraction Partition	★★☆	探索	解答例
問題 D Circle and Points	★★★☆	幾何	解答例
問題 E Water Tank	★★★★	シミュレーション	解答例
問題 F Name the Crossing	★★★★	ワーシャル-フロイド法	解答例

過去のICPCの模擬国内予選

ICPC OB/OGの会による模擬国内予選というものが毎年国内予選の前の6月あたりに開催されています。
難易度は国内予選想定でICPC国内予選と同じ環境でコンテストが開かれます。
ICPC OB/OGの会のページに問題文や解説や入出力データがあります。

2013年 模擬国内予選

問題 A King's Inspection	☆	やるだけ	解答例
問題 B Sim Forest 2013	★★★	ソートするだけ	解答例
問題 C Twin book report	★★★☆	Greedy + DP	解答例
問題 D Sinking islands	★★★☆	最小全域木	解答例
問題 E Ononokomachi's Edit War	★★★★	構文解析 + ゲーム木探索	解答例
問題 F Princess Tetra's Puzzle	★★★★★	二部グラフの最大マッチング	解答例
問題 G MirrorLabyrinth	★★★★☆	幾何 + 最短路	解答例

2012年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Save Your Privacy!	★	やるだけ	解答例
問題 B You Are the Judge	★☆	ソートするだけ	解答例
問題 C Equation	★★★	構文解析 or 文字列置換	解答例
問題 D Milky Way	★★★☆	幾何 + 最短路	解答例
問題 E The Enemy of My Enemy is My Friend	★★★★	枝刈り探索 or 半分全列挙	解答例
問題 F Dog Food	★★★★☆	幾何：大変	解答例
問題 G Sister Ports	★★★★☆	???	解答例

2011年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A koukyoukoukokukikou	★	シミュレーション	解答例
問題 B Brave Force Story	★★	BFS(Brave Force StoryではなくBreadth First Search)	解答例
問題 C Fastest Route	★★★	bitDP	解答例
問題 D 6/2(1+2)	★★★☆	構文解析	解答例
問題 E Divide the Cake	★★★☆	幾何	解答例
問題 F Sakura Poetry	★★★★☆	?	解答例
問題 G Intelligent Circular Perfect Cleaner	★★★★★	幾何：大変	解答例

2010年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Sum of Consecutive Integers	★	全探索	解答例
問題 B Moonlight Farm	★★	ソートするだけ	解答例
問題 C Differential Pulse Code Modulation	★★★	DP	解答例
問題 D Mr. Rito Post Office	★★★☆	ワーシャルフロイド法 + DP	解答例
問題 E Immortal Jewels	★★★☆	幾何	解答例
問題 F Canal: Water Going Up and Down	★★★★☆	シミュレーション	解答例
問題 G Magical Island 2	★★★★★	幾何	解答例

2009年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Luck Manipulator	★☆	やるだけ	解答例
問題 B Matsuzaki Number	★★	エラトステネスの篩	解答例
問題 C Brave Princess Revisited	★★★☆	ダイクストラ	解答例
問題 D Restrictive Filesystem	★★★☆	区間管理	解答例
問題 E Mirror Cave	★★☆	BFS	解答例
問題 F Shore Erosion	★★★★★	幾何	解答例

2008年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Princess's Gamble	★	やるだけ	解答例
問題 B Princess's Marriage	★☆	貪欲法	解答例
問題 C Princess's Japanese	★★★★	文字列処理	解答例
問題 D Princess in Danger	★★★	ダイクストラ法	解答例
問題 E Princess, a Cryptanalyst	★★★★	DP	解答例
問題 F Princess, a Strategist	★★★★	幾何・線分同士の交差判定	解答例

2007年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Space Coconut Grab	★	全探索	解答例
問題 B Osaki	★☆	シミュレーション	解答例
問題 C Surrounding Area	★★	DFSで塗りつぶし	解答例
問題 D Square Route	★★★	数え上げ	解答例
問題 E Lifeguard in the Pool	★★★★☆	幾何	解答例
問題 F Karakuri Doll	★★★★	探索	解答例

2006年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Misterious Gems	★	シミュレーション	解答例
問題 B Amida, the City of Miracle	★☆	シミュレーション	解答例
問題 C X-Ray Screening System	★★★☆	探索(DFS)	解答例
問題 D Railroad Conflict	★★★☆	幾何：交点計算	解答例
問題 E Data Center on Fire	★★★★☆	?	解答例
問題 F Water Pipe Construction	★★★	ワーシャルフロイド法	解答例

2005年 模擬国内予選

問題	難易度	問題の種類	解答例
問題 A Keitai Message	★☆	シミュレーション	解答例
問題 B Make Purse Light	★☆	探索	解答例
問題 C Dragon Fantasy	★★★	枝刈り探索	解答例
問題 D Area Separation	★★★☆	幾何：交点計算	解答例
問題 E Poor Mail Forwarding	★★★★☆	?	解答例
問題 F Gather the Maps!	★★★	DP	解答例

...