第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
· · · · · · (收起)