演算法競賽入門經典(習題與解答演算法藝術與信息學競賽)
內容大鋼
陳鋒編著的這本《演算法競賽入門經典（習題與解答）》是在《演算法競賽入門經典（第2版）》的基礎上，延伸出來的一本習題與解答圖書，它把C++語言、演算法和解題有機地結合在一起，淡化理論，注重學習方法和實踐技巧，是一本演算法競賽的入門和提高教材。
本書分為5章。第1章是各種編程訓練技巧以及C++11語法特性的簡單介紹。第2章精選了一部分《演算法競賽入門經典（第2版）》的習題進行分析、解答。第3章是ACM／ICPC比賽真題分類選解，挑選了近些年ACM／ICPC比賽中較有價值的題目進行分析並解答。第4?5章是比賽真題選譯，整理並翻譯了近幾年來各大區域比賽中筆者認為值得學習訓練的比賽真題。
如果你對演算法感興趣，如果你是一名程序員或即將成為一名程序員，如果你想大幅提升自己的演算法思維能力，如果你有志於參加ACM／ICPC、NOIP、NOI等競賽，那就來吧！本書將為你推開一扇演算法世界的大門！
作者介紹
編者:陳鋒
陳鋒，1982年9月出生，曾就職于上海微軟全球技術支持中心，擔任.net虛擬機（CLR）以及Visual Studio Extensibility技術咨詢顧問。現任職廈門宇道信隆信息科技有限公司，擔任技術總監職務，專註於人工智能以及演算法技術在金融科技領域的應用。
多年來對演算法研究一直充滿濃厚興趣，工作之餘堅持演算法學習，筆耕不輟。現擔任四川大學ACM/ICPC演算法競賽集訓隊特邀指導老師，榕陽編程NOI、NOIP指導教練。所帶學員多次獲得ICPC金/銀牌，進入NOI省隊等。
曾出版《演算法競賽入門經典——訓練指南》《演算法競賽入門經典——習題與解答》《演算法競賽入門經典——演算法實現》等暢銷書。
目錄
第1章 編程技巧與C++11語法特性介紹
1.1 編程技巧
1.1.1 排序性能問題
1.1.2 整數輸入
1.1.3 循環宏定義
1.1.4 STL容器內容調試輸出
1.1.5 二維幾何運算類
1.1.6 內存池
1.1.7 泛型參數的使用
1.1.8 位運算操作封裝
1.1.9 編譯腳本
1.2 C++11語言特性介紹
1.2.1 類型推導（auto）
1.2.2 空指針值（nullptr）
1.2.3 容器的 for循環遍歷
1.2.4 匿名函數（Lambda）
1.2.5 統一的初始化語法
1.2.6 哈希容器
第2章 《演算法競賽入門經典（第2版）》習題選解
2.1 數組和字元串
2.2 函數和遞歸
2.3 C++與STL入門
2.4 數據結構基礎
2.5 暴力求解法
2.6 高效演算法設計
2.7 動態規劃初步
2.8 數學概念與方法
2.9 圖論模型與演算法
2.10 高級專題
第3章 比賽真題分類選解
3.1 搜索
3.2 模擬
3.3 動態規劃
3.4 組合遞推
3.5 圖論
3.6 正則表達式
第4章 比賽真題選譯
ACM/ICPC North America-Greater NY
ACM/ICPC Africa/Middle East-Arab
ACM/ICPC North America-Mid-Atlantic USA
ACM/ICPC North America-Rocky Mountain
ACM/ICPC North America-East Central NA
ACM/ICPC North America-Mid-Central USA
ACM/ICPC Latin America
ACM/ICPC SWERC（Southwestern Europe Regionals）
ACM/ICPC Europe-Central
ACM/ICPC Europe-Northwestern
ACM/ICPC South Pacific
ACM/ICPC Asia–Tokyo（東京賽區）
ACM/ICPC Asia–Aizu（愛知賽區）
ACM/ICPC Asia–Fukuoka（福岡賽區）
ACM/ICPC Asia–Tehran（德黑蘭）
ACM/ICPC Asia–Daejeon（韓國大田）
ACM/ICPC Asia–Harbin（哈爾濱賽區）
ACM/ICPC Asia–Changchun（長春賽區）
ACM/ICPC Asia–Shenyang（瀋陽賽區）
ACM/ICPC Asia–Dalian（大連賽區）最後的謎題（The Last Puzzle, Asia-Dalian 2011, LA5695）
ACM/ICPC Asia–Tianjin（天津賽區）
ACM/ICPC Asia–Changsha（長沙賽區）
ACM/ICPC Asia–Nanjing（南京賽區）
ACM/ICPC Asia–Guangzhou（廣州賽區）
ACM/ICPC Asia–Shanghai（上海賽區）
ACM/ICPC Asia–Chengdu（成都賽區）
ACM/ICPC Asia–Hangzhou（杭州賽區）
ACM/ICPC Asia–Jinhua（金華賽區）
ACM/ICPC Asia–Taichung（台中賽區）
ACM/ICPC Asia–Kaohsiung（高雄賽區）
ACM/ICPC Asia–Amritapuri（印度 Amritapuri）
ACM/ICPC Asia–Hatyai（泰國合艾）
ACM/ICPC Asia–Bangkok（泰國曼谷）
ACM/ICPC Asia–Phuket（普吉島賽區）
ACM/ICPC World Finals
CCPC（中國大學生程序設計競賽）
第5章 比賽難題選譯
ACM/ICPC Europe–Central
ACM/ICPC Europe–Northeastern
ACM/ICPC Asia–Taichung（台中）
ACM/ICPC Asia–Daejeon
ACM/ICPC Asia–Shanghai（上海）
ACM/ICPC Asia–Dhaka（達卡）
ACM/ICPC Asia–Mudanjiang（牡丹江）
ACM/ICPC Asia–Tehran（德黑蘭）
ACM/ICPC Asia–Xian（西安）
ACM/ICPC Asia–Ans
ACM/ICPC Asia–Beijing（北京）
ACM/ICPC Asia–Guangzhou（廣州）
ACM/ICPC Asia–Tokyo（東京）
ACM/ICPC Asia–Bangkok（曼谷）
[