文章目錄

• • • 第一部分—語言篇
    • • 第一章（程序設計入門）和第二章（循環結構程序設計）
      • 第三章（數組和字符串）
      • 第四章（遞歸和函數）
      • 第五章（C++與STL入門）
    • 第二部分—基礎篇
    • • 第六章（數據結構基礎）
      • 第七章（暴力求解法）
      • 第八章（高效算法設計）
      • 第九章（動態規劃）
      • 第十章（數論）
      • 第十一章（圖論）

第一部分—語言篇

第一章（程序設計入門）和第二章（循環結構程序設計）

博文鏈接：算法競賽入門經典（第2版）—第一章和第二章總結
總結了第一章和第二章的一些有用的知識點。

第三章（數組和字符串）

博文鏈接：算法競賽入門經典（第2版）—第三章

題目名稱題目類型題目難度復習指數備注

340 - Master-Mind Hints	模擬題目	?????	?????	英文題目，又長又難懂
1583 - Digit Generator	打表/預處理	?????	?????	多種方法
1584 - Circular Sequence	字典序	?????	?????
455 - Periodic Strings	水題	?????	?????
227 - Puzzle	模擬題	?????	?????	具體細節
232 - Crossword Answers	模擬題	?????	?????	考慮的比較多，注意題意
1368 - DNA Consensus String	腦洞	?????	?????	想法比實現重要
202 - Repeating Decimals	模擬題	?????	?????	數組和string的使用
10340 - All in All	水題	?????	?????
1587 - Box	腦洞	?????	?????	想法比實現重要
1588 - Kickdown	模擬題	?????	?????	重視偽代碼的書寫
11809 - Floating-Point Numbers	打表/數學推導	?????	?????	大量推導，比較難

第四章（遞歸和函數）

博文鏈接：算法競賽入門經典（第2版）—第四章

題目名稱題目類型題目難度復習指數備注

1339 - Ancient Cipher	水題	?????	?????	思路轉換
489 - Hangman Judge	模擬題	?????	?????	直接模擬，讀懂題意
133 - The Dole Queue	模擬題	?????	?????	雙向約瑟夫
213 - Message Decoding	模擬題	?????	?????	題意很難理解，輸出格式控制
512 - Spreadsheet Tracking	大模擬題	?????	?????	覺得規定時間內很難做出
1589 - Xiangqi	大模擬題	?????	?????	判斷，考慮細節
201 - Squares	腦洞	?????	?????	思維轉換
220 - Othello	大模擬題	?????	?????	思路不難，代碼量大
253 - Cube painting	水題	?????	?????	思路轉換
1590 IP Networks	大模擬題	?????	?????	具體細節
12108 - Extraordinarily Tired Students	簡單題	?????	?????	邏輯要清晰
815 - Flooded!	模擬/二分搜索	?????	?????	多種方法

第五章（C++與STL入門）

博文鏈接：算法競賽入門經典（第2版）—第五章

題目名稱題目類型題目難度復習指數備注

10474 - Where is the Marble?	排序	?????	?????
101 - The Blocks Problem	模擬題	?????	?????	有一定難度，思路一定清晰
10815 - Andy’s First Dictionary	簡單題/set	?????	?????
156 - Ananagrams	set/map	?????	?????	技巧
12096 - The SetStack Computer	模擬題	?????	?????	set的使用與ID映射
540 - Team Queue	隊列	?????	?????	技巧，多個隊列
136 - Ugly Numbers	優先隊列/素數	?????	?????	推導
400 - Unix ls	模擬題	?????	?????	輸入輸出
1592 - Database	大模擬題	?????	?????
814 - The Letter Carrier’s Rounds	大模擬題	?????	?????	細節較多
221 - Urban Elevations	離散化	?????	?????	離散思想借鑒
1593 - Alignment of Code	模擬題	?????	?????	處理輸入輸出
1594 - Ducci Sequence	模擬題	?????	?????	數組傳引用
10935 - Throwing cards away I	模擬題	?????	?????	隊列模擬
10763 - Foreign Exchange	簡單題	?????	?????	STL使用
10391 - Compound Words	腦洞	?????	?????	思維轉換
1595 - Symmetry	簡單題	?????	?????
12100 - Printer Queue	優先隊列	?????	?????
1596 - Bug Hunt	大模擬	?????	?????	難度較多，細節較多

第二部分—基礎篇

第六章（數據結構基礎）

博文鏈接：算法競賽入門經典（第2版）—第六章

題目名稱題目類型題目難度復習指數備注

210 - Concurrency Simulator	大模擬	?????	?????	雙端隊列
514 - Rails	棧	?????	?????	注意棧初始化為空
1442 - Matrix Chain Multiplication	棧	?????	?????
11988 - Broken Keyboard	鏈表	?????	?????	STL中的list
12657 - Boxes in a Line	模擬鏈表	?????	?????	比較難的模擬題
679 - Dropping Balls	二叉樹	?????	?????	思路簡化
122 - Trees on the level	二叉樹	?????	?????	動態創建
548 - Tree	二叉樹	?????	?????	二叉樹的重建（中序、后序）
839 - Not so Mobile	二叉樹/遞歸	?????	?????	遞歸思想借鑒
699 - The Falling Leaves	二叉樹/遞歸	?????	?????	遞歸思想
572 - Oil Deposits	水題/DFS	?????	?????	遞歸思想
1103 - Ancient Messages	大模擬	?????	?????	突破點巧妙
816 - Abbott’s Revenge	大模擬/BFS	?????	?????	細節較多、代碼量大
10305 - Ordering Tasks	拓撲排序	?????	?????	拓撲排序的兩種方法
10129 - Play on Words	判斷歐拉路徑	?????	?????	方法需要記憶
10562 - Undraw the Trees	DFS	?????	?????
12171 - Sculpture	BFS/離散化	?????	?????	思想比較難，離散化
1572 - Self-Assembly	拓撲排序	?????	?????	思想轉換為圖，比較巧妙
1599 - Ideal Path	BFS	?????	?????	雙向BFS
506 - System Dependencies	大模擬/拓撲	?????	?????	細節較多
11853 - Paintball	對偶圖/DFS	?????	?????	思維轉換巧妙
673 - Parentheses Balance	簡單題/棧	?????	?????
712 - S-Trees	二叉樹	?????	?????	觀察規律
536 - Tree Recovery	二叉樹	?????	?????	二叉樹的重建（前序、中序）
439 - Knight Moves	BFS	?????	?????	裸的BFS
1600 - Patrol Robot	BFS	?????	?????	BFS變體
12166 - Equilibrium Mobile	樹	?????	?????	思維轉換巧妙
10410 - Tree Reconstruction	樹	?????	?????	BFS和DFS重建樹
12118 - Inspector’s Dilemma	歐拉回路	?????	?????	歐拉回路變形題

第七章（暴力求解法）

博文鏈接：算法競賽入門經典（第2版）—第七章（暴力求解）

題目名稱題目類型題目難度復習指數備注

725 - Division	暴力枚舉	?????	?????	枚舉思路的轉化
11059 - Maximum Product	暴力枚舉	?????	?????	區間枚舉
10976 - Fractions Again?!	暴力枚舉	?????	?????	縮小枚舉范圍
524 - Prime Ring Problem	DFS	?????	?????	簡單深搜題
129 - Krypton Factor	DFS/回溯	?????	?????	難一些的深搜題
140 - Bandwidth	暴力枚舉	?????	?????
10603 - Fill	BFS/隱式圖	??????	?????	圖的構建轉化有難度
208 - Firetruck	DFS	?????	?????	提前判斷
1601 - The Morning after Halloween	BFS	?????	?????	圖的降維
12325 - Zombie’s Treasure Chest	枚舉	?????	?????	縮小枚舉范圍
uva - 11214	DFS/枚舉	?????	?????	有關皇后問題

第八章（高效算法設計）

博文鏈接：算法競賽入門經典（第2版）—第八章（高效算法設計）

題目名稱題目類型題目難度復習指數備注

120 - Stacks of Flapjacks	技巧題	?????	?????	腦洞
1605 - Building for UN	構造題	?????	?????	直接輸出符合題意的構造數據
1152 - 4 Values whose Sum is 0	二分	?????	?????	二分思想的應用
11054 - Wine trading in Gergovia	貪心	?????	?????	腦洞
11572 - Unique Snowflakes	模擬	?????	?????	腦洞

第九章（動態規劃）

博文鏈接：算法競賽入門經典（第2版）—第九章（動態規劃）

題目名稱題目類型題目難度復習指數備注

1025 - A Spy in the Metro	動態規劃	?????	?????	狀態構造
437 - The Tower of Babylon	動態規劃	?????	?????	狀態構造
1347 - Tour	動態規劃	?????	?????	狀態構造
116 - Unidirectional TSP	動態規劃	?????	?????	路徑的存儲
11400 - Lighting System Design	動態規劃	?????	?????	狀態構造
1625 - Color Length	動態規劃	?????	?????	狀態構造
11584 - Partitioning by Palindromes	動態規劃	??????	?????	狀態構造
10003 - Cutting Sticks	動態規劃	?????	?????	容易當成哈夫曼樹
1626 - 括號序列	動態規劃	?????	?????	遞歸打印輸出
10285 - Longest Run on a Snowboard	動態規劃	?????	?????	簡單記憶化搜索
10118 - Free Candies	動態規劃	?????	?????	狀態構造
1629 - Cake slicing	動態規劃	?????	?????	狀態構造

第十章（數論）

博文鏈接：算法競賽入門經典（第2版）—第十章（數論）

題目名稱題目類型題目難度復習指數備注

11582 - Colossal Fibonacci Numbers!	快速冪乘/斐波那契	?????	?????	數據類型使用unsigned long long
12169 - Disgruntled Judge	擴展歐幾里得	?????	?????	公式轉換
10791 - Minimum Sum LCM	唯一分解定理	?????	?????

第十一章（圖論）

博文鏈接：算法競賽入門經典（第2版）—第十一章（圖論）

題目名稱題目類型題目難度復習指數備注

12219 - Common Subexpression Elimination	樹	?????	?????	遞歸構建樹
1662 - Brackets Removal		?????	?????
1395 - Slim Span	最小生成樹/二分	?????	?????	狀態構造
1151 - Buy or Build	最小生成樹/枚舉	?????	?????
247 - Calling Circles	判斷環	?????	?????	floyd改變條件
10048 - Audiophobia	二分/BFS	?????	?????	二分選值
658 - It’s not a Bug, it’s a Feature!	隱式圖/SPFA	?????	?????	圖的構建
12661 - Funny Car Racing	最短路徑	?????	?????	邊的權值在變化，dijstra變體
821 - Page Hopping	最短路徑	?????	?????	floyd
10801 - Lift Hopping	最短路徑	?????	?????	圖的構建，floyd

總結

以上是生活随笔為你收集整理的算法竞赛入门经典（第2版）—索引的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。