内容简介
ACM靠前大学生程序设计竞赛（ACM-ICPC）是靠前上认可的水平优选、规模优选、影响很深的计算机专业竞赛，目前优选参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM靠前大学生程序设计竞赛：知识与入门》、《ACM靠前大学生程序设计竞赛：算法与实现》、《ACM靠前大学生程序设计竞赛：题目与解读》、《ACM靠前大学生程序设计竞赛：比赛与思考》等4册，其中《ACM靠前大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM靠前大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM靠前大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM靠前大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、优选之路、峥嵘岁月。
作者简介
俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今，，1996年至今担任上海交通大学ACM靠前大学生程序设计竞赛领队、主教练，3次率队夺得ACM靠前大学生程序设计竞赛世界优选，上海交通大学成为该赛事亚洲靠前个获得优选、优选第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。
俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得重量和上海市教学成果奖7项，上海市很好教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人、、从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要靠前会议和期刊学术论文百余篇，
俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢很好教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学很受学生欢迎教师”、“上海交通大学很受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。
目录
第一部分 例题精讲
第1章 数学
1.1 概率
Coupons
Generator
1.2 代数
1.2.1 Polya
Arifin Dhaka （First Love Part2）
1.2.2 矩阵
Tower
XX Language
1.2.3 线性方程组
Ars Longa
1.2.4 线性规划
Expensive Drink
1.3 组合
1.3.1 基本排列组合
The Unreal Tournament
1.3.2 容斥原理
Jackpot
The Almost Lucky Numbers
1.3.3 生成函数
Vasva's Dad
1.3.4 生成树计数
Organising the Organisation
1.3.5 综合
Hero of Our Time
Permutation
1.4 博弈
Battle for the Ring
Fool's Game
Points Game
1.5 数论
1.5.1 模线性方程
Integer Sequences
1.5.2 欧几里得
Wizards
1.5.3 欧拉定理
Strange Limit
1.5.4 欧拉函数
GCD Determinant
1.5.5 平方剩余
Square Root
1.5.6 原根
Fermat's Last Theorem
1.5.7 整除与剩余
Brute-Force Algorithm
Integral Roots
VMan's Problem
1.5.8 中国剩余定理
Voyager 1
1.6 分析
Bridge
第2章 数据结构
……
第二部分 题库
