ACM 国际大学生程序设计竞赛(ACM/ICPC) 是由国际计算机界历史悠久、颇具权威性的组织ACM 学会主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。因历届竞赛都荟萃了世界各地的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。

　　南京理工大学参与该项赛事10年，获得亚洲区银奖10个、铜奖17 个。同时在训练中也积累了一些训练的资料。南京理工大学ACM/ICPC 集训队根据多年训练积累，整理的《ACM/ICPC 算法训练教程》适合ACM/ICPC 初学者及具有一定基础的计算机算法和编程爱好者。适合作为ACM/ICPC训练教材，本科及研究生算法与数据结构类课程的参考教材。

　　本书资料来自南京理工大学ACM/ICPC 集训队训练讲义，所选例题分别来自于南京理工大学OPEN JUDGE（NJUSTOJ）地址为http://icpc.njust.edu.cn,北京大学ONLINE JUDGE(POJ)地址为http://acm.poj.org,浙江大学ONLINE JUDGE（ZOJ）地址为http://acm.zju.edu.cn。由于主要针对ACM/ICPC算法训练和高级数据结构和算法训练，故加强了方法的应用性，而简化了理论论述。每个知识点都从网上题库选择相应例题进行阐述，并附有正确的代码。

　　本书参考了部分网上公开的资料，本书例题代码来自南京理工大学ACM/ICPC集训队代码库。集训队队员刘铁俊、朱艺楠、华嘉炜、黄典典、孙健波、周宇哲、薛斌、崔嵬、符瑞盛等参与了专题整理和审校工作。因成书仓促，错误在所难免，望批评指正。

编者

2012年8月