ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书：题目与解读

作者: 俞勇编

出版社: 清华大学出版社

出版时间: 2012-12

版次: 1

ISBN: 9787302294924

定价: 69.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 623页

字数: 878千字

正文语种: 简体中文

丛书: ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书

分类: 教材教辅考试>考试>计算机考试

3 张插图图片

87人买过

　　ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平zui高、规模zui大、影响zui深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书：题目与解读》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者、本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM国际大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM国际大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。
　　《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书：题目与解读》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，本丛书也是难得的教学辅助读物。　　俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今。1996至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练，3次率队夺得ACM国际大学生程序设计竞赛世界冠军，上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。
　　俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得国家ji和上海市教学成果奖7项，上海市优秀教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要国际会议和期刊学术论文百余篇。
　　俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学zui受学生欢迎教师”、“上海交通大学受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。
第一部分例题精讲
第1章数学
1.1概率
Coupons
Generator
1.2代数
1.2.1Polya
ArifinDhaka（FirstLovePart2）
1.2.2矩阵
Tower
XXLanguage
1.2.3线性方程组
ArsLonga
1.2.4线性规划
ExpensiveDrink
1.3组合
1.3.1基本排列组合
TheUnrealTournament
1.3.2容斥原理
Jackpot
TheAlmostLuckyNumbers
1.3.3生成函数
Vasva'sDad
1.3.4生成树计数
OrganisingtheOrganisation
1.3.5综合
HeroofOurTime
Permutation
1.4博弈
BattlefortheRing
Fool'sGame
PointsGame
1.5数论
1.5.1模线性方程
IntegerSequences
1.5.2欧几里得
Wizards
1.5.3欧拉定理
StrangeLimit
1.5.4欧拉函数
GCDDeterminant
1.5.5平方剩余
SquareRoot
1.5.6原根
Fermat'sLastTheorem
1.5.7整除与剩余
Brute-ForceAlgorithm
IntegralRoots
VMan'sProblem
1.5.8中国剩余定理
Voyager1
1.6分析
Bridge
第2章数据结构
2.1优先队列
TheLazyProgrammer
2.2线性表
BookPile
2.3散列表
Censored!
6.1.5Rabin-Karp
SquarePalindrome
6.2最近公共祖先
TheMerchant
TransportationNetwork
Designthecity
6.32-SAT
Gamewithcards
Cipher
6.4快速傅立叶变换
K-neighborsubstrings

第二部分题库
4ValuesWhoseSumis0
8GIsland
ABinaryAppleTree
ADinnerwith
Schwarzenegger!!!
AFoldybutaGoody
AGamewithColoredBalls
ALinePainting
ASecretBook
ASimplePendulum
AbelianGroups
Aerodynamic
AgainPalindrome
AaainstMammoths
AirConditioning
Machinery
AllYourBasesBelongtoUs
Alphabet
AlternatingSumofDigits
AlwaysanInteger
AmpluplulicCarbon
Molecules
Anansi'sCobweb
Anaentdecoration
AngryTeacher
AnniversaryParty
AnotherChocolateManiac
AnotherMinimum
SpamungTree
Antsll
Ants
AppleorDoughnut
Archipelago
Area51
Arrays
ArtofWar
Asteroids
Astronomy
Autocompletion
Automaton
B-Station
Balance
BarisalStadium
Battle
BattleoftheTriangle
Battle
BeaSmartRaftsman
BeWaryofRoses
BelovedSons
BestCowLine,Gold
BiggerisBetter
BinaryLexicographic
Sequence
Bingo
Bishops
BitCompressor
Bitmap
Black&White
……
内容简介:
　　ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平zui高、规模zui大、影响zui深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书：题目与解读》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者、本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM国际大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM国际大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。
　　《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书：题目与解读》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，本丛书也是难得的教学辅助读物。
作者简介:
　　俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今。1996至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练，3次率队夺得ACM国际大学生程序设计竞赛世界冠军，上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。
　　俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得国家ji和上海市教学成果奖7项，上海市优秀教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要国际会议和期刊学术论文百余篇。
　　俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学zui受学生欢迎教师”、“上海交通大学受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。
目录:
第一部分例题精讲
第1章数学
1.1概率
Coupons
Generator
1.2代数
1.2.1Polya
ArifinDhaka（FirstLovePart2）
1.2.2矩阵
Tower
XXLanguage
1.2.3线性方程组
ArsLonga
1.2.4线性规划
ExpensiveDrink
1.3组合
1.3.1基本排列组合
TheUnrealTournament
1.3.2容斥原理
Jackpot
TheAlmostLuckyNumbers
1.3.3生成函数
Vasva'sDad
1.3.4生成树计数
OrganisingtheOrganisation
1.3.5综合
HeroofOurTime
Permutation
1.4博弈
BattlefortheRing
Fool'sGame
PointsGame
1.5数论
1.5.1模线性方程
IntegerSequences
1.5.2欧几里得
Wizards
1.5.3欧拉定理
StrangeLimit
1.5.4欧拉函数
GCDDeterminant
1.5.5平方剩余
SquareRoot
1.5.6原根
Fermat'sLastTheorem
1.5.7整除与剩余
Brute-ForceAlgorithm
IntegralRoots
VMan'sProblem
1.5.8中国剩余定理
Voyager1
1.6分析
Bridge
第2章数据结构
2.1优先队列
TheLazyProgrammer
2.2线性表
BookPile
2.3散列表
Censored!
6.1.5Rabin-Karp
SquarePalindrome
6.2最近公共祖先
TheMerchant
TransportationNetwork
Designthecity
6.32-SAT
Gamewithcards
Cipher
6.4快速傅立叶变换
K-neighborsubstrings

第二部分题库
4ValuesWhoseSumis0
8GIsland
ABinaryAppleTree
ADinnerwith
Schwarzenegger!!!
AFoldybutaGoody
AGamewithColoredBalls
ALinePainting
ASecretBook
ASimplePendulum
AbelianGroups
Aerodynamic
AgainPalindrome
AaainstMammoths
AirConditioning
Machinery
AllYourBasesBelongtoUs
Alphabet
AlternatingSumofDigits
AlwaysanInteger
AmpluplulicCarbon
Molecules
Anansi'sCobweb
Anaentdecoration
AngryTeacher
AnniversaryParty
AnotherChocolateManiac
AnotherMinimum
SpamungTree
Antsll
Ants
AppleorDoughnut
Archipelago
Area51
Arrays
ArtofWar
Asteroids
Astronomy
Autocompletion
Automaton
B-Station
Balance
BarisalStadium
Battle
BattleoftheTriangle
Battle
BeaSmartRaftsman
BeWaryofRoses
BelovedSons
BestCowLine,Gold
BiggerisBetter
BinaryLexicographic
Sequence
Bingo
Bishops
BitCompressor
Bitmap
Black&White
……