算法競賽試煉場: 洛谷300題精析

羅勇軍：華東理工大學信息科學工程學院副教授，多年來持續指導學生參加國際大學生程序設計競賽中國大學生程序設計競賽、藍橋杯大賽等。主編教材《算法競賽入門到進階》榮獲清華大學出版社2019-2021年度暢書，《算法競賽》榮獲青華大學出版社2022年度十佳圖書，(程序設計競賽專題挑戰教程》被選為藍橋杯大賽官方備賽書，《藍橋杯算法入門》榮獲清華大學出版社2024年度計算機類暢銷新書獎。 汪楚奇：網名kkksc03，畢業於上海交通大學和香港中文大學，洛谷創始人兼站長。2013年創辦洛谷，幫助大量用戶提升算法能力。同時開辦洛谷網校並制作了各類算法競賽課程。著有教材《深入淺出程序設計競賽 基礎篇/進階篇)。 陳哲：網名chen_zhe，畢業於華東理工大學，洛谷著名管理員，維護了洛谷大量的題目等學術資源,同時主導了洛谷網校多項課程的教學，具有豐富的算法教學經驗。

 

 

目錄

 

第1篇語言入門1

1.1結構化程序設計2

1.2遞歸50

1.3進制轉換54

第2篇模擬和枚舉59

2.1模擬60

2.2枚舉77

第3篇基礎算法115

3.1排序116

3.2貪心130

3.3雙指針143

3.4二分法151

3.5前綴和與差分163

第4篇數據結構181

4.1動態數組182

4.2隊列188

4.3棧198

4.4鏈表213

4.5雙端隊列228

4.6集合與映射244

第5篇搜索265

第6篇數學311

6.1簡單數學312

6.2素數問題329

6.3組合數學347

第7篇動態規劃379

7.1線性DP380

7.2背包DP408

7.3區間DP431

7.4樹形DP445

第8篇圖論465

8.1圖的存儲和遍歷466

8.2最小生成樹489

8.3最短路徑502

8.4拓撲排序527

8.5樹上問題和LCA542