ACM-ICPC 历年竞赛 真题，各大赛区真题详解，内含几大赛区各年度的真题

2013 年信息学奥林匹克中国国家队候选队员论文集 2014 年信息学奥林匹克 中国国家队候选队员论文集 2015

这是我整理所得，不代表是我写的、、对于有些参考没有标记的，欢迎你们提出我来修正！感谢那些浙大ACM的前辈！！！

ACM竞赛和考研复试机试知识点！！！！！！！！！！！！！！

安卓 Android OTG USB 串口通信，支持Cp2102、FT232R, CDC/ACM,

ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）ACM 课件（全）

图论算法理论、实现及应用.pdf 清华大学

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）   排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）   数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） 按位运算（and，or，xor，shl，shr，一些应用） 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法） 计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描） 数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，二斜堆，二项堆，二叉查找树，红黑树，AVL平衡树，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表） 组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理） 概率论（简单概率，条件概率，Bayes定理，期望值） 矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元） 字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学） 动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式） 博奕论（Nim取子游戏，博弈树，Shannon开关游戏） 搜索（A*，ID，IDA*，随机调整，遗传算法）

本书详细讲解了 ACM 国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、 空间性能的策略，并充分利用了 C++泛型编程的高效率、规范化的特性，全部采用 C++泛型编程。 第 1 章讲解了 ACM 程序设计入门知识；第 2 章讲解了 C++泛型编程的容器、迭代器和常用算法； 第 3 章讲解了 ACM 程序设计的基本编程技巧；第 4 章讲解了 50 道原版 ACM 竞赛题的解题思路，并 配有 C++泛型编程参考答案和题目的中文翻译。 本书是一本专门针对 ACM 国际大学生程序设计竞赛而编写的入门教程，适合参加 ACM/ICPC 的 大学生和 C++编程爱好者学习，对 ACM/ICPC 竞赛教练也具有一定的指导作用。

杭州电子科技大学ACM课件的压缩包 ACM课件(1)_初识ACM ACM课件(2)_老少皆宜数学题 ACM课件(3)_递推求解 ACM课件(4)_动态规划(1) ACM课件(5)_动态规划(2) ACM课件(6)_计算几何基础 ACM课件(7)_贪心算法 ACM课件(8)_搜索入门 ACM课件(9)_二分匹配入门 ACM课件(10)_母函数及其应用 ACM课件(11)_特殊的数 ACM课件(12)_博弈入门 ACM课件(13)_并查集