ACM国际大学生程序设计竞赛:题目与解读_数据结构教程

资源名称:ACM国际大学生程序设计竞赛:题目与解读

内容简介:

ACM靠前大学生程序设计竞赛(ACM-ICPC)是靠前上认可的水平优选、规模优选、影响很深的计算机专业竞赛,目前优选参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM靠前大学生程序设计竞赛:知识与入门》、《ACM靠前大学生程序设计竞赛:算法与实现》、《ACM靠前大学生程序设计竞赛:题目与解读》、《ACM靠前大学生程序设计竞赛:比赛与思考》等4册,其中《ACM靠前大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM靠前大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM靠前大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM靠前大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、优选之路、峥嵘岁月。

资源目录:

第一部分 例题精讲

第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 赛区题库缩写对照表

资源截图:
ACM国际大学生程序设计竞赛:题目与解读_数据结构教程

下载权限
查看
  • 免费下载
    评论并刷新后下载
    登录后下载
  • {{attr.name}}:
您当前的等级为
登录后免费下载登录 小黑屋反思中,不准下载! 评论后刷新页面下载评论 支付以后下载 请先登录 您今天的下载次数(次)用完了,请明天再来 支付积分以后下载立即支付 支付以后下载立即支付 您当前的用户组不允许下载升级会员
您已获得下载权限 您可以每天下载资源次,今日剩余
纪录片下载遇到问题? ﹥查看常见问题解决方法

给TA打赏
共{{data.count}}人
人已打赏
数据结构

数据结构和Java集合框架 中文PDF_数据结构教程

2026-1-29 12:09:27

数据结构

SOA 基础知识简介 PDF_数据结构教程

2026-1-29 12:09:32

免责声明
  • 云朵资源网(下文简称本站)提供的所有内容仅供学习、交流和分享用途,只供参考。
  • 本站资源禁止并谢绝未经本站许可的使用,如若欲转载,请署名以及注明出处,请务必以文字链接的形式标明或保留文章原始出处和作者的信息。
  • 本站(原创)文章、资源、图片等所有内容,一经转载,即表示您已经接受上述声明!需自行承担一切风险与责任!
  • 关于本站的所有留言评论与转载、引用文纯属文字原作者个人观点,与本站观点及立场无关!
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
今日签到
有新私信 私信列表
搜索