最新公告
  • 欢迎您光临ZSRH源码网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!注册会员
  • ACM国际大学生程序设计竞赛:题目与解读_数据结构教程

    ACM国际大学生程序设计竞赛:题目与解读_数据结构教程 最后编辑:2020-10-28
    增值服务: 自动发货 使用说明 安装指导 环境配置二次开发BUG修复

    资源名称: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 赛区题库缩写对照表

    资源截图:
    1.png

    重要提示!!请你花费1分钟认真看完本提醒!谨慎斟酌后赞助、捐献并兑换!本站为资源分享交流平台!所有资源均原样收集于互联网仅供调试、参考和研究,请熟知!本站不能保证每个细节都符合你的需求,也可能存在未知的BUG与瑕疵、或是残次品和不完整的程序(甚至是链接失效无法下载),你下载的资源和程序源码组件因其特殊性均为可复制品,所以不支持任何理由的退款兑现;关于配图和详细文档介绍可能会和下载资源有匹配错误现象,敬请理解因为没有时间逐个测试程序并截图。注册会员根据级别享有相关下载优惠,请仔细辨别。请认真阅读本站声明和相关条款后再点击立即兑换下载,你继续点击立即兑换下载并完成赞助兑换/捐献流程操作,代表你已同意本站所有相关条款!!!
    ZSRH源码个人日志经验分享 » ACM国际大学生程序设计竞赛:题目与解读_数据结构教程
    • 2020-10-28Hi,初次和大家见面了,请多关照!

    发表评论

    • 25会员总数(位)
    • 17776资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 919稳定运行(天)

    提供最优质的资源集合

    立即查看 了解详情