《ACM国际大学生程序设计竞赛--题目与解读》训练笔记

  ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达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国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

第一部分 例题精讲
第1章 数学
1.1 概率
Coupons http://www.cnblogs.com/tobec/p/p0001.html accept
Generator http://www.cnblogs.com/tobec/p/p0002.html 暂时没有写出来
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章 数据结构
2.1 优先队列
The Lazy Programmer
2.2 线性表
Book Pile
2.3 散列表
Censored!

原文地址:https://www.cnblogs.com/tobec/p/p0000.html