ACM国际大学生程序设计
竞赛题解
（2）
赵端阳 袁 鹤 编著
Publishing House of Electronics Industry
北京·BEIJING
内 容 简 介
随着各大专院校参加 ACM/ICPC热情的高涨，迫切需要有关介绍 ACM国际大学生程序设计竞赛题解的
书籍。本书根据浙江大学在线题库的部分题目，经过分类、筛选、汇编，并进行了解答（个别特别简单或者
特别复杂的题目未选择），比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基
础编程、模拟、字符串处理、搜索、动态规划、回溯、图论、几何和数学题。
本书可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为
高等院校数据结构、C/C++ 程序设计或算法设计与分析等相关课程的教学参考书。
各题目的源代码及相关资料可在 http://www.hxedu.com.cn下载。
未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有，侵权必究。
图书在版编目（CIP ）数据
ACM国际大学生程序设计竞赛题解. 2 / 赵端阳, 袁鹤编著. —北京: 电子工业出版社, 2010.7
ISBN 978-7-121-11171-6
Ⅰ. ①A… Ⅱ. ①赵… ②袁… Ⅲ. ①程序设计－竞赛－高等学校－解题 Ⅳ. ①TP311.1-44
中国版本图书馆 CIP 数据核字(2010)第 116153 号
责任编辑：陈晓莉
印 刷：
装 订：
出版发行：电子工业出版社
北京市海淀区万寿路 173信箱 邮编 100036
开 本：787×1092 1/16 印张：22.25 字数：570 千字
印 次：2010 年3月第1次印刷
印 数：4000 册 定价：39.00 元
凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联
系及邮购电话：（010）88254888。
质量投诉请发邮件至 [email protected]，盗版侵权举报请发邮件至 [email protected]。
服务热线：（010）88258888。
•III•
前 言
ACM国际大学生程序设计竞赛（ACM/ICPC ：ACM International Collegiate Programming
Contest）是由国际计算机界历史悠久、颇具权威性的组织 ACM学会（Association for Computing
Machinery，美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序
设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。 1970
年在美国 Texas a&m大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。
该项竞赛从 1970年
《ACM国际大学生程序设计竞赛题解(2)》.pdf