第1章 编程技巧与C++11语法特性介绍   1 

1.1编程技巧          1 

1.1.1 排序性能问题               1 

1.1.2 整数输入                   3 

1.1.3 循环宏定义                 3 

1.1.4 STL容器内容调试输出        3 

1.1.5 二维几何运算类             4 

1.1.6 内存池                     5 

1.1.7 泛型参数的使用             5 

1.1.8 位运算操作封装             6 

1.1.9 编译脚本                   7 

1.2 C++11语言特性介绍            7 

1.2.1 类型推导（auto）            8 

1.2.2 空指针值（nullptr）           8 

1.2.3 容器的 for循环遍历           8 

1.2.4 匿名函数（Lambda）           9 

1.2.5 统一的初始化语法            10 

1.2.6 哈希容器                  11 

第 2 章 《算法竞赛入门经典（第 2版）》习题选解    13 

2.1数组和字符串             13 

2.2函数和递归                26 

2.3 C++与 STL入门              37 

2.4数据结构基础              76 

2.5暴力求解法              108 

2.6高效算法设计              139 

2.7动态规划初步             166 

2.8数学概念与方法             190 

2.9图论模型与算法            214 

2.10高级专题               237 

第 3 章 比赛真题分类选解              248 

3.1搜索                 248 

3.2模拟                 257 

3.3动态规划               319 

3.4组合递推               324 

3.5图论                 331 

3.6正则表达式               333 

第 4 章 比赛真题选译              341 

ACM/ICPC North America - Greater NY           341 

ACM/ICPC Africa/Middle East - Arab           342 

ACM/ICPC North America - Mid-Atlantic USA         344 

ACM/ICPC North America - Rocky Mountain          345 

ACM/ICPC North America - East Central NA          347 

ACM/ICPC North America - Mid-Central USA         363 

ACM/ICPC Latin America             364 

ACM/ICPC SWERC（Southwestern Europe Regionals）       367 

ACM/ICPC Europe - Central             372 

ACM/ICPC Europe - Northwestern           372 

ACM/ICPC South Pacific            373 

ACM/ICPC Asia – Tokyo（东京赛区）          373 

ACM/ICPC Asia – Aizu（爱知赛区）          375 

ACM/ICPC Asia – Fukuoka（福冈赛区）         .375 

ACM/ICPC Asia – Tehran（德黑兰）          376 

ACM/ICPC Asia – Daejeon（韩国大田）         378 

ACM/ICPC Asia – Harbin（哈尔滨赛区）         381 

ACM/ICPC Asia – Changchun（长春赛区）        381 

ACM/ICPC Asia – Shenyang（沈阳赛区）         382 

ACM/ICPC Asia – Dalian（大连赛区）最后的谜题（The Last Puzzle, Asia - Dalian 2011, LA5695）                 386 

ACM/ICPC Asia – Tianjin（天津赛区）         388 

ACM/ICPC Asia – Changsha（长沙赛区）        389 

ACM/ICPC Asia – Nanjing（南京赛区）         389 

ACM/ICPC Asia – Guangzhou（广州赛区）        391 

ACM/ICPC Asia – Shanghai（上海赛区）         392 

ACM/ICPC Asia – Chengdu（成都赛区）         393 

ACM/ICPC Asia – Hangzhou（杭州赛区）        396 

ACM/ICPC Asia – Jinhua（金华赛区）          396 

ACM/ICPC Asia – Taichung（台中赛区）         398 

ACM/ICPC Asia – Kaohsiung（高雄赛区）        398 

ACM/ICPC Asia – Amritapuri（印度 Amritapuri）       400 

ACM/ICPC Asia – Hatyai（泰国合艾）          405 

ACM/ICPC Asia – Bangkok（泰国曼谷）          407 

ACM/ICPC Asia – Phuket（普吉岛赛区）         409 

ACM/ICPC World Finals             410 

CCPC（中国大学生程序设计竞赛）          412 

第 5 章 比赛难题选译               415 

ACM/ICPC Europe – Central            415 

ACM/ICPC Europe – Northeastern           416 

ACM/ICPC Asia – Taichung（台中）          420 

ACM/ICPC Asia – Daejeon              422 

ACM/ICPC Asia – Shanghai（上海）          422 

ACM/ICPC Asia – Dhaka（达卡）           423 

ACM/ICPC Asia – Mudanjiang（牡丹江）         424 

ACM/ICPC Asia – Tehran（德黑兰）          427 

ACM/ICPC Asia – Xian（西安）           427 

ACM/ICPC Asia – Anshan             427 

ACM/ICPC Asia – Beijing（北京）           429 

ACM/ICPC Asia – Guangzhou（广州）         431 

ACM/ICPC Asia – Tokyo（东京）           432 

ACM/ICPC Asia – Bangkok（曼谷）         433