ACM国际大学生程序设计竞赛 下载 pdf 百度网盘 epub 免费 2025 电子版 mobi 在线

《ACM国际大学生程序设计竞赛:题目与解读》讲述了ACM国际大学生程序设计竞赛（ACM—ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:题目与解读》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM—ICPC展现给读者。《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库，并提供解题思路。

第一部分 例题精讲

第1章 数学

1.1 概率

Coupons

Generator

1.2 代数

1.2.1 Polya

Arif in Dhaka（First Love Part 2）

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 生成函数

Vasya'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

Vivian's Problem

1.5.8 中国剩余定理

Voyager 1

1.6 分析

Bridge

第2章 数据结构

2.1 优先队列

The Lazy Programmer

2.2 线性表

Book Pile

2.3 散列表

Language Recognition

2.4 并查集

Feel Good

Parity

2.5 排序

Inversions

An for Love

2.6 ST表

Lubenica

2.7 树状数组

Elections

Stars

2.8 线段树

Dynamic Rankings

Wild West

2.9 可并堆

Monkey King

2.10 平衡树

Treediff

维护数列

2.11 动态树

OTOCI

第3章 图论

3.1 路径

3.1.1 连通性

Network Attack

Synchrograph

3.1.2 欧拉路

Strange Graph

3.1.3 基本最短路

Animal Run

New Islands

Recover Path

Suffix—Replacement

Grammars

3.1.4 有负权的最短路

Layout

Sightseeing Cows

Word Rings

3.2 匹配

3.2.1 二分图匹配

Double NP—hard

Emergency Pizza Order

Number Graph

Rooks

3.2.2 二分图最优匹配

Railway Communication

The Great Wall Game

Warehouse

3.2.3 稳定婚姻

Ladies' Choice

3.3 树

3.3.1 最小生成树

Confidential

Island Explorer

3.3.2 最优比率生成树

Portkey Network

3.4 网络流

3.4.1 最大流（最小割）

Bomb.Divide and Conquer

Buy one.get the rest free

Destroying The Graph

Dual Core CPU

Network Wars

Rectangle of Permutation

The Glorious Karlutka River

3.4.2 有上下界的网络流

Flow C0nstruCtion

Reactor Cooling

3.4.3 费用流

Highway Patrol

Insurrection

Paint the Roads

Shortest pair of paths

……

第二部分 题 库

附录1 按赛区题库索引

附录2 赛区题库缩写对照表

俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今，，1996年至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练，3次率队夺得ACM国际大学生程序设计竞赛世界冠军，上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。

俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得国家级和上海市教学成果奖7项，上海市优秀教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人、、从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要国际会议和期刊学术论文百余篇，

俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学最受学生欢迎教师”、“上海交通大学最受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：ACM国际大学生程序设计竞赛在线阅读

在线听书地址：ACM国际大学生程序设计竞赛在线收听

在线购买地址：ACM国际大学生程序设计竞赛在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

《ACM国际大学生程序设计竞赛:题目与解读》讲述了ACM国际大学生程序设计竞赛（ACM—ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:题目与解读》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM—ICPC展现给读者。《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库，并提供解题思路。