包邮算法竞赛入门经典习题与解答

第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