陈锋，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等竞赛，那就来吧！本书将为你推开一扇算法世界的大门！

第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