ACM程序设计大赛题目分类

为什么80%的码农都做不了架构师？>>>

第一类：基础算法

（1）基础算法：枚举，贪心，递归，分治，递推，构造，模拟

（2）动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp

（3）搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链

第二类：数据结构

（1）简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索

（2）树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT

（3）字符串：kmp，AC自动机，后缀数组，最小表示法

（4）其他：并查集，散列表，块状链表，双向链表

第三类：图论

（1）最短路：dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra,差分约束，第K最短路

（2）生成树：prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图，生成树的计数，树的划分，树的枚举

（3）匹配问题：二分图的最大匹配 (匈牙利算法)，KM，2-SAT，同构

（4）网络流：最大流，最小费用最大流，最小割模型、网络流规约

（5）其他：拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，无向图、有向图的最小环，欧拉路径，哈密顿路径，平面图，分层图思想，偶图

第四类：数学

（1）数论：素数和整除问题，进位制，同余模算术，整数因子分解，GCD，扩展欧几里得，求解模线性方程，中国余数定理，元素的幂，RSA公钥加密

（2）组合数学：加法和乘法原理，排列组合，递推关系和母函数，容斥原理，抽屉原理，置换群与Polya定理，MoBius反演，偏序关系理论

（3）计算方法：二分法求解单调函数相关知识，三分法求解单峰(单谷)的极值，矩阵法，迭代逼近，高斯消元法，随机化算法，0/1分数规划

（4）高精度问题扩展：求倒数，求乘幂，求开方，求对数，二分快速方法，对指函数，三角函数，数值计算的优化

（5）其他：博弈论，线性规划，整数规划，概率问题，多项式与快速傅里叶，数学思想与方法的综合运用（构造，猜想，归纳法，反证法）

第五类：计算几何

判断线段相交，判断直线相交，判断点是否在多边形内，凸多边形面积计算，求凸包，矩形的交与并（扫描法），最近点对问题，最远点对问题，点集或图形集合的最小覆盖圆，点集或图形集合的最小覆盖矩形，三角剖分，费尔马点的计算，常用几何公式

转载于:https://my.oschina.net/qiyong/blog/663183

ACM程序设计大赛题目分类相关推荐

第13届广东工业大学ACM程序设计大赛 C题平分游戏
第13届广东工业大学ACM程序设计大赛 C题平分游戏题目描述转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
ACM程序设计大赛概况
ACM程序设计大赛概况一. ACM大赛简介 ACM国际大学生程序设计竞赛(ACM/ICPC:ACM International Collegiate Programming Contest)是由国际 ...
“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束
"玲珑杯"郑州轻工业学院第九届ACM程序设计大赛圆满结束 ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办,是目前国际大学生计算机相关领域公认规模最大.水平最高的赛事之一 ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网题目描述 ZiZi登录各种账号的 ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网题目描述牛客网是是一个专注于 ...
Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛赛后信息（题解）
题目列表: Problem Id Title 2145 Problem A ACM-ICPC试炼 2151 Problem B 找教室 2152 Problem C 丢失的数列 2 ...
nyoj1237 最大岛屿(河南省第八届acm程序设计大赛)
题目1237 题目信息执行结果本题排行讨论区最大岛屿时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述神奇的海洋.惊险的探险之路,打捞海底宝藏,激烈的海战,海 ...
nyoj 1239 引水工程（河南省第八届acm程序设计大赛）
题目1239 题目信息运行结果本题排行讨论区引水工程时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述南水北调工程是优化水资源配置.促进区域协调发展的基础性工程, ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2621 ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--L-用来作弊的药水
链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网 1.题目描述 -- 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水 ...

ACM程序设计大赛题目分类

ACM程序设计大赛题目分类相关推荐

最新文章

热门文章