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

《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典(第2 版)》的基础上,延伸出来的一本习题与解答图书,它把C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧,是一本算法竞赛的入门和提高教材。 《算法竞赛入门经典——习题与解答》分为5 章。第1 章是各种编程训练技巧以及C++11 语法特性的简单介绍。第2 章精选了一部分《算法竞赛入门经典(第2 版)》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4~5 章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。 如果你对算法感兴趣,如果你是一名程序员或即将成为一名程序员,如果你想大幅提升自己的算法思维能力,如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛,那就来吧!《算法竞赛入门经典——习题与解答》将为你推开一扇算法世界的大门! 法竞赛入门经典(第2 版)》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4~5 章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。 如果你对算法感兴趣,如果你是一名程序员或即将成为一名程序员,如果你想大幅提升自己的算法思维能力,如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛,那就来吧!本书将为你推开一扇算法世界的大门! 封面 1 扉页 2 内容简介 3 版权页 3 推荐序 4 前言 5 目录 8 第1章 编程技巧与C++11 语法特性介绍 11 1.1 编程技巧 11 1.2 C++11 语言特性介绍 17 第2章 《算法竞赛入门经典(第2版)》习题选解 23 2.1 数组和字符串 23 2.2 函数和递归 36 2.3 C++与STL入门 47 2.4 数据结构基础 86 2.5 暴力求解法 118 2.6 高效算法设计 149 2.7 动态规划初步 176 2.8 数学概念与方法 200 2.9 图论模型与算法 224 2.10 高级专题 247 第3章 比赛真题分类选解 258 3.1 搜索 258 3.2 模拟 267 3.3 动态规划 329 3.4 组合递推 334 3.5 图论 341 3.6 正则表达式 343 第4章 比赛真题选译 351 ACM/ICPC North America - Greater NY 351 ACM/ICPC Africa/Middle East - Arab 352 ACM/ICPC North America - Mid-Atlantic USA 354 ACM/ICPC North America - Rocky Mountain 355 ACM/ICPC North America - East Central NA 357 ACM/ICPC North America - Mid-Central USA 373 ACM/ICPC Latin America 374 ACM/ICPC SWERC(Southwestern Europe Regionals) 377 ACM/ICPC Europe - Central 382 ACM/ICPC Europe - Northwestern 382 ACM/ICPC South Pacific 383 ACM/ICPC Asia – Tokyo(东京赛区) 383 ACM/ICPC Asia – Aizu(爱知赛区) 385 ACM/ICPC Asia – Fukuoka(福冈赛区) 385 ACM/ICPC Asia – Tehran(德黑兰) 386 ACM/ICPC Asia – Daejeon(韩国大田) 388 ACM/ICPC Asia – Harbin(哈尔滨赛区) 391 ACM/ICPC Asia – Changchun(长春赛区) 391 ACM/ICPC Asia – Shenyang(沈阳赛区) 392 ACM/ICPC Asia – Dalian(大连赛区)最后的谜题(The Last Puzzle, Asia - Dalian 2011, LA5695) 396 ACM/ICPC Asia – Tianjin(天津赛区) 398 ACM/ICPC Asia – Changsha(长沙赛区) 399 ACM/ICPC Asia – Nanjing(南京赛区) 399 ACM/ICPC Asia – Guangzhou(广州赛区) 401 ACM/ICPC Asia – Shanghai(上海赛区) 402 ACM/ICPC Asia – Chengdu(成都赛区) 403 ACM/ICPC Asia – Hangzhou(杭州赛区) 406 ACM/ICPC Asia – Jinhua(金华赛区) 406 ACM/ICPC Asia – Taichung(台中赛区) 408 ACM/ICPC Asia – Kaohsiung(高雄赛区) 408 ACM/ICPC Asia – Amritapuri(印度Amritapuri) 410 ACM/ICPC Asia – Hatyai(泰国合艾) 415 ACM/ICPC Asia – Bangkok(泰国曼谷) 417 ACM/ICPC Asia – Phuket(普吉岛赛区) 419 ACM/ICPC World Finals 420 CCPC(中国大学生程序设计竞赛) 422 第5章 比赛难题选译 425 ACM/ICPC Europe – Central 425 ACM/ICPC Europe – Northeastern 426 ACM/ICPC Asia – Taichung(台中) 430 ACM/ICPC Asia – Daejeon 432 ACM/ICPC Asia – Shanghai(上海) 432 ACM/ICPC Asia – Dhaka(达卡) 433 ACM/ICPC Asia – Mudanjiang(牡丹江) 434 ACM/ICPC Asia – Tehran(德黑兰) 437 ACM/ICPC Asia – Xian(西安) 437 ACM/ICPC Asia – Anshan 437 ACM/ICPC Asia – Beijing(北京) 439 ACM/ICPC Asia – Guangzhou(广州) 441 ACM/ICPC Asia – Tokyo(东京) 442 ACM/ICPC Asia – Bangkok(曼谷) 443 正文结束 443 本书是在 的基础上,延伸出来的一本习题与解答图书,它把C++语言,算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧,是一本算法竞赛的入门和提高教材.全书分为5章.第1章是各种编程训练技巧以及C++11语法特性的简单介绍.第2章精选了一部分 的习题进行分析,解答.第3章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答.第4-5章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题