本書是一本算法競賽的入門與提高教材，把C/C 語言、算法和解題有機地結合在一起，淡化理論，注重學習方法和實踐技巧。全書內容分為12章，包括程序設計入門、循環結構程序設計、數組和字符串、函數和遞歸、C 與STL入門、數據結構基礎、暴力求解法、高效算法設計、動態規劃初步、數學概念與方法、圖論模型與算法、高級專題等內容，覆蓋了算法競賽入門和提高所需的主要知識點，并含有大量例題和習題。書中的代碼規范、簡潔、易懂，不僅能幫助讀者理解算法原理，還能教會讀者很多實用的編程技巧；書中包含的各種開發、測試和調試技巧也是傳統的語言、算法類書籍中難以見到的。
本書可作為全國青少年信息學奧林匹克聯賽(NOIP)復賽教材、全國青少年信息學奧林匹克競賽(NOI)和ACM國際大學生程序設計競賽(ACM/ICPC)的訓練資料，也可作為IT工程師與科研人員的參考用書。
如果你是一名程序員，如果你參加NOIP、NOI、ACM/ICPC競賽，只要你對算法感興趣，那就來吧！就是這本被多程序員所喜愛、被大量學校廣泛作為教材的算法競賽經典之作！
算法競賽入門經典一書全新改版，頁碼翻倍，奇葩？非也，這是因為：
版內容太少，讓人感覺意猶未盡。
有些內容有點過時，需要與時俱進。
C 的介紹太少，例題太少，學有余力的同學在入門完之后有些迷茫。
此次改版就是針對這些不足，所以很讓人期待！
劉汝佳，1982年12月生，高中畢業于重慶市外國語學校。2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎第四名，進入國家集訓隊，并因此保送到清華大學計算機科學與技術系。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區冠軍和2002年世界總決賽銀牌(世界第四)，2005年獲學士學位，2008年獲碩士學位。
學生時代曾為中國計算機學會NOI科學委員會學生委員，擔任IOI2002-2008中國國家隊教練，并為NOI系列比賽命題十余道?，F為NOI競賽委員會委員，并在NOI 25周年時獲得中國計算機學會頒發的“特別貢獻獎”。
2004年至今共為ACM/ICPC亞洲賽區命題二十余道，擔任6次裁判和2次命題總監，并應邀參加IOI和ACM/ICPC相關國際研討會，兩篇。
2004年初作為及時作者出版專著《算法藝術與信息學競賽》，2009年出版譯著《編程挑戰》，2009年出版《算法競賽入門經典》，2012年出版《算法競賽入門經典——訓練指南》。
多年來在全國二十余個城市進行中學生競賽培訓工作，為北京、上海、吉隆坡等地的著名高校授課與宣講，并多次與TopCoder、百度和網易有道等知名企業合作舉辦比賽，讓更多的IT人才獲得展示自我的平臺。劉汝佳，1982年12月生，高中畢業于重慶市外國語學校。2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎第四名，進入國家集訓隊，并因此保送到清華大學計算機科學與技術系。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區冠軍和2002年世界總決賽銀牌(世界第四)，2005年獲學士學位，2008年獲碩士學位。
學生時代曾為中國計算機學會NOI科學委員會學生委員，擔任IOI2002-2008中國國家隊教練，并為NOI系列比賽命題十余道?，F為NOI競賽委員會委員，并在NOI 25周年時獲得中國計算機學會頒發的“特別貢獻獎”。
2004年至今共為ACM/ICPC亞洲賽區命題二十余道，擔任6次裁判和2次命題總監，并應邀參加IOI和ACM/ICPC相關國際研討會，兩篇。
2004年初作為及時作者出版專著《算法藝術與信息學競賽》，2009年出版譯著《編程挑戰》，2009年出版《算法競賽入門經典》，2012年出版《算法競賽入門經典——訓練指南》。
多年來在全國二十余個城市進行中學生競賽培訓工作，為北京、上海、吉隆坡等地的著名高校授課與宣講，并多次與TopCoder、百度和網易有道等知名企業合作舉辦比賽，讓更多的IT人才獲得展示自我的平臺。
第1部分語言篇
第1章程序設計入門...
1.1算術表達式
1.2變量及其輸入
1.3順序結構程序設計
1.4分支結構程序設計
1.5注解與習題
1.5.1C語言、C99、C11及其他
1.5.2數據類型與輸入格式
1.5.3習題
1.5.4小結
第2章循環結構程序設計...
2.1for循環
2.2while循環和do-while循環
2.3循環的代價
2.4算法競賽中的輸入輸出框架
2.5注解與習題
2.5.1習題
2.5.2小結
第3章數組和字符串...
3.1數組
3.2字符數組
3.3競賽題目選講
3.4注解與習題
3.4.1進位制與整數表示
3.4.2思考題
3.4.3黑盒測試和在線評測系統
3.4.4例題一覽與習題
3.4.5小結
第4章函數和遞歸...
4.1自定義函數和結構體
4.2函數調用與參數傳遞
4.2.1形參與實參
4.2.2調用棧
4.2.3用指針作參數
4.2.4初學者易犯的錯誤
4.2.5數組作為參數和返回值
4.2.6把函數作為函數的參數
4.3遞歸
4.3.1遞歸定義
4.3.2遞歸函數
4.3.3C語言對遞歸的支持
4.3.4段錯誤與棧溢出
4.4競賽題目選講
4.5注解與習題
4.5.1頭文件、副作用及其他
4.5.2例題一覽和習題
4.5.3小結
第5章C 與STL入門...
5.1從C到C
5.1.1C 版框架
5.1.2引用
5.1.3字符串
5.1.4再談結構體
5.1.5模板
5.2STL初步
5.2.1排序與檢索
5.2.2不定長數組：vector
5.2.3集合：set
5.2.4映射：map
5.2.5棧、隊列與優先隊列
5.2.6測試STL
5.3應用：大整數類
5.3.1大整數類BigInteger
5.3.2四則運算
5.3.3比較運算符
5.4競賽題目舉例
5.5習題
第2部分基礎篇
第6章數據結構基礎...
6.1再談棧和隊列
6.2鏈表
6.3樹和二叉樹
6.3.1二叉樹的編號
6.3.2二叉樹的層次遍歷
6.3.3二叉樹的遞歸遍歷
6.3.4非二叉樹
6.4圖
6.4.1用DFS求連通塊
6.4.2用BFS求最短路
6.4.3拓撲排序
6.4.4歐拉回路
6.5競賽題目選講
6.6訓練參考
第7章暴力求解法...
7.1簡單枚舉
7.2枚舉排列
7.2.1生成1~n的排列
7.2.2生成可重集的排列
7.2.3解答樹
7.2.4下一個排列
7.3子集生成
7.3.1增量構造法
7.3.2位向量法
7.3.3二進制法
7.4回溯法
7.4.1八皇后問題
7.4.2其他應用舉例
7.5路徑尋找問題
7.6迭代加深搜索
7.7競賽題目選講
7.8訓練參考
第3部分競賽篇
第8章高效算法設計...
8.1算法分析初步
8.1.1漸進時間復雜度
8.1.2上界分析
8.1.3分治法
8.1.4正確對待算法分析結果
8.2再談排序與檢索
8.2.1歸并排序
8.2.2快速排序
8.2.3二分查找
8.3遞歸與分治
8.4貪心法
8.4.1背包相關問題
8.4.2區間相關問題
8.4.3Huffman編碼
8.5算法設計與優化策略
8.6競賽題目選講
8.7訓練參考
第9章動態規劃初步...
9.1數字三角形
9.1.1問題描述與狀態定義
9.1.2記憶化搜索與遞推
9.2DAG上的動態規劃
9.2.1DAG模型
9.2.2最長路及其字典序
9.2.3固定終點的最長路和最短路
9.2.4小結與應用舉例
9.3多階段決策問題
9.3.1多段圖的最短路
9.3.20-1背包問題
9.4更多經典模型
9.4.1線性結構上的動態規劃
9.4.2樹上的動態規劃
9.4.3復雜狀態的動態規劃
9.5競賽題目選講
9.6訓練參考
第10章數學概念與方法...
10.1數論初步
10.1.1歐幾里德算法和分解定理
10.1.2Eratosthenes篩法
10.1.3擴展歐幾里德算法
10.1.4同余與模算術
10.1.5應用舉例
10.2計數與概率基
第9章動態規劃初步
學習目標
理解狀態和狀態轉移方程
理解子結構和重疊子問題
熟練運用遞推法和記憶化搜索求解數字三角形問題
熟悉DAG上動態規劃的常見思路、兩種狀態定義方法和刷表法
掌握記憶化搜索在實現方面的注意事項
掌握記憶化搜索和遞推中輸出方案的方法
掌握遞推中滾動數組的使用方法
熟練解決經典動態規劃問題
動態規劃的理論性和實踐性都比較強，一方面需要理解“狀態”、“狀態轉移”、“子結構”、“重疊子問題”等概念，另一方面又需要根據題目的條件靈活設計算法?？梢赃@樣說，對動態規劃的掌握情況在很大程度上能直接影響一個選手的分析和建模能力。
9.1 數字三角形
動態規劃是一種用途很廣的問題求解方法，它本身并不是一個特定的算法，而是一種思想，一種手段。下面通過一個題目闡述動態規劃的基本思路和特點。
9.1.1 問題描述與狀態定義
數字三角形問題。有一個由非負整數組成的三角形，及時行只有一個數，除了最下行之外每個數的左下方和右下方各有一個數，如圖9-1所示。
(a)數字三角形 (b)格子編號
圖9-1 數字三角形問題
從及時行的數開始，每次可以往左下或右下走一格，直到走到最下行，把沿途經過的數全部加起來。如何走才能使得這個和盡量大？
經典書籍不用細說，大神的兩本都買了。刷題必備，ACM必備。早就看過第一版但是意猶未盡，重基礎重思路。
好書，對于算法編程的學習范圍畫得很清楚，適合學習
非常好的一本書，針對性很強。希望孩子能仔細研讀，領會書中的技巧。
是一本競賽入門級的書！例題個習題挺豐富的 值得收藏
深入淺出，通過實例來講解語法特性和算法，比較容易理解
信息學奧賽的經典教程。書在收藏里放了好長時間了，趁著搞活動拿下。
對于想要參加ACM或者想提高的同學來說，是個不錯的選擇。練習很有啟發性。
對NOIP考試應該很有幫助，爭取看后能夠取得好成績，為孩子加油！
遠近聞名的輔導書，noip noi ioi acm均可使用，講解很豐富！
這本書是我參加北大先修課的教材，也是我看過這么多年的編程書中寫的最清晰，最簡單易懂的一版。然而深度也非常到位。用它自學會有難度，建議在老師的指導下使用。
用的時候查算法很方便哦,而且是有C++ 實現,不錯
很好的算法入門書，雖然后邊部分需要一定基礎才能看懂，但還是很不錯的一本入門書。
算法競賽入門經典（第2版）（算法藝術與信息學競賽）算法競賽入門經典（第2版）（算法藝術與信息學競賽）算法競賽入門經典（第2版）（算法藝術與信息學競賽）算法競賽入門經典（第2版）（算法藝術8與信息學競賽6）算法競賽入門經典（第2版）1Y0（算法藝術與信息學競賽）結構 6 多邊形的布O爾運算 難題選解 數據結構 網絡流8 固定的解法，給讀者留有廣闊的發揮創造力的S空8間，經過思考構造出的2算法能不能高效地解決問8題，C都得通過上機速排序 二分查找 遞4歸與I分治 貪心法 …
是有個牛娃的朋友介紹買的，看來真的是牛娃才喜歡看的，牛娃媽說他家的超級喜歡看，拿起來了就不想放下了，我家的還沒開動呢。
書收到了哦，很喜歡，包裝完好，物流給力。超級經典的算法教程，有具體的源代碼實現與豐富的習題，是初學者必備的寶典
總體感覺不錯，很容易看懂，買來學習算法了，希望有所幫助，包裝完整
中學階段沒接觸過信息競賽，據聞信息競賽比ACM難度還要高一些。于是我懷著好奇心買了這本書。。。
算法的入門書，確實很好，有很多編程新手容易掉的坑都點出來了，值得一讀。
給正在學信競的孩子買的，聽了學長家長的推薦，認為值得一買。配套的還買了訓練指南。書看著不錯，孩子覺得比較容易接受，看得懂，希望對孩子的學習有幫助。
ACM入門吧算是，挺不錯的。據說校隊都是用這個入門呢
書質量很好，一次性買了好多書，以后慢慢看，書的紙質挺好的，物流也挺快的，很好的一次購物，內容通俗易懂，很好，很愉快的一次購物，以后還在當當買書，很好，很好，物流挺快的，
算法競賽必備，感覺不錯，劉汝佳的書，已經買了兩本了
算法競賽入門經典（第2版）（算法藝術與4信息學競賽）算法K 同余與模算術
這本書是算法競賽入門的經典書籍，平時也可以用來訓練編程
算法競賽非常適合參加信息學競賽的學生們，對指導競賽的老師也很有借鑒意義。
我是代碼狗，我愛算法，然而我最有信心的算法課卻得了**分，我很傷心。
一本經典的算法入門書，大一就學長就推薦這本書，大二才閱讀到這本書，自我覺得實在有點“晚”，內部關于各種經典的算法，不過習題內容不全（沒有測試數據），建議到書中習題的網站上查看原題。
