算法竞赛入门经典：习题与解答/算法艺术与信息学竞赛

　　第1章编程技巧与C++11语法特性介绍1
　　1.1编程技巧1
　　1.1.1排序性能问题1
　　1.1.2整数输入3
　　1.1.3循环宏定义3
　　1.1.4STL容器内容调试输出3
　　1.1.5二维几何运算类4
　　1.1.6内存池5
　　1.1.7泛型参数的使用5
　　1.1.8位运算操作封装6
　查看完整　　

　　陈锋，1982年9月生，2004年毕业于华北水利水电学院机械设计专业。
　　曾就职于上海微软全球技术支持中心，担任.net虚拟机(CLR)以及VisualStudioExtensibility技术咨询顾问。2008年进入金融IT行业，就职于北京赞同信息技术有限公司，担任高级技术经理，负责基于.net平台的银行业务平台开发。现就职于北京宇信科技集团股份有限公司，担任高级产品经理，专注于移动互联网、大数据和区块链技术在银行IT系统的应用和产品研发。
　　多年来对算法研究一直充满浓厚兴趣，在工作之余坚持基础算法的学习训练，略有心得，2012年曾作为第二作者出版专著《算法竞赛入门经典-训练指南》。

　　《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典（第2版）》的基础上，延伸出来的一本习题与解答图书，它把C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧，是一本算法竞赛的入门和提高教材。
　　《算法竞赛入门经典——习题与解答》分为5章。第1章是各种编程训练技巧以及C++11语法特性的简单介绍。第2章精选了一部分《算法竞赛入门经典（第2版）》的习题进行分析、解答。第3章是ACM/ICPC比赛真题分类选解，挑选了近些年ACM/ICPC比赛中较有价值的题目进行分析并解答。第4～5章是比赛真题选译，整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。
　　如果你对算法感兴趣，如果你是一名程序员或即将成为一名程序员，如果你想大幅提升自己的算法思维能力，如果你有志于参加ACM/ICPC、NOIP、NOI等竞赛，那就…
　查看完整　　

　　第1章编程技巧与C++11语法特性介绍1
　　1.1编程技巧1
　　1.1.1排序性能问题1
　　1.1.2整数输入3
　　1.1.3循环宏定义3
　　1.1.4STL容器内容调试输出3
　　1.1.5二维几何运算类4
　　1.1.6内存池5
　　1.1.7泛型参数的使用5
　　1.1.8位运算操作封装6
　　1.1.9编译脚本7
　　1.2C++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.3C++与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/ICPCNorthAmerica-GreaterNY341
　　ACM/ICPCAfrica/MiddleEast-Arab342
　　ACM/ICPCNorthAmerica-Mid-AtlanticUSA344
　　ACM/ICPCNorthAmerica-RockyMountain345
　　ACM/ICPCNorthAmerica-EastCentralNA347
　　ACM/ICPCNorthAmerica-Mid-CentralUSA363
　　ACM/ICPCLatinAmerica364
　　ACM/ICPCSWERC（SouthwesternEuropeRegionals）367
　　ACM/ICPCEurope-Central372
　　ACM/ICPCEurope-Northwestern372
　　ACM/ICPCSouthPacific373
　　ACM/ICPCAsia–Tokyo（东京赛区）373
　　ACM/ICPCAsia–Aizu（爱知赛区）375
　　ACM/ICPCAsia–Fukuoka（福冈赛区）.375
　　ACM/ICPCAsia–Tehran（德黑兰）376
　　ACM/ICPCAsia–Daejeon（韩国大田）378
　　ACM/ICPCAsia–Harbin（哈尔滨赛区）381
　　ACM/ICPCAsia–Changchun（长春赛区）381
　　ACM/ICPCAsia–Shenyang（沈阳赛区）382
　　ACM/ICPCAsia–Dalian（大连赛区）最后的谜题（TheLastPuzzle,Asia-Dalian2011,LA5695）386
　　ACM/ICPCAsia–Tianjin（天津赛区）388
　　ACM/ICPCAsia–Changsha（长沙赛区）389
　　ACM/ICPCAsia–Nanjing（南京赛区）389
　　ACM/ICPCAsia–Guangzhou（广州赛区）391
　　ACM/ICPCAsia–Shanghai（上海赛区）392
　　ACM/ICPCAsia–Chengdu（成都赛区）393
　　ACM/ICPCAsia–Hangzhou（杭州赛区）396
　　ACM/ICPCAsia–Jinhua（金华赛区）396
　　ACM/ICPCAsia–Taichung（台中赛区）398
　　ACM/ICPCAsia–Kaohsiung（高雄赛区）398
　　ACM/ICPCAsia–Amritapuri（印度Amritapuri）400
　　ACM/ICPCAsia–Hatyai（泰国合艾）405
　　ACM/ICPCAsia–Bangkok（泰国曼谷）407
　　ACM/ICPCAsia–Phuket（普吉岛赛区）409
　　ACM/ICPCWorldFinals410
　　CCPC（中国大学生程序设计竞赛）412
　　第5章比赛难题选译415
　　ACM/ICPCEurope–Central415
　　ACM/ICPCEurope–Northeastern416
　　ACM/ICPCAsia–Taichung（台中）420
　　ACM/ICPCAsia–Daejeon422
　　ACM/ICPCAsia–Shanghai（上海）422
　　ACM/ICPCAsia–Dhaka（达卡）423
　　ACM/ICPCAsia–Mudanjiang（牡丹江）424
　　ACM/ICPCAsia–Tehran（德黑兰）427
　　ACM/ICPCAsia–Xian（西安）427
　　ACM/ICPCAsia–Anshan427
　　ACM/ICPCAsia–Beijing（北京）429
　　ACM/ICPCAsia–Guangzhou（广州）431
　　ACM/ICPCAsia–Tokyo（东京）432
　　ACM/ICPCAsia–Bangkok（曼谷）433
^ 收 起　　

　　陈锋，1982年9月生，2004年毕业于华北水利水电学院机械设计专业。
　　曾就职于上海微软全球技术支持中心，担任.net虚拟机(CLR)以及VisualStudioExtensibility技术咨询顾问。2008年进入金融IT行业，就职于北京赞同信息技术有限公司，担任高级技术经理，负责基于.net平台的银行业务平台开发。现就职于北京宇信科技集团股份有限公司，担任高级产品经理，专注于移动互联网、大数据和区块链技术在银行IT系统的应用和产品研发。
　　多年来对算法研究一直充满浓厚兴趣，在工作之余坚持基础算法的学习训练，略有心得，2012年曾作为第二作者出版专著《算法竞赛入门经典-训练指南》。

　　《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典（第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等竞赛，那就来吧！本书将为你推开一扇算法世界的大门！
^ 收 起