#(ACM)省赛题型总结#

省赛题型总结：

（1）一到二道简单题；

（2）贪心：（hh负责拉题,oj,或者hust）

1：基础贪心；

2：区间覆盖；

3；区间选点；

（3）动态规划：（ly负责拉题）

1：01背包；

2：多重背包；

3：完全背包；

4：记忆化搜索；

5：字符串的动态规划；

（4）搜索：（hrw负责拉题）

1：BFS（优先队列）（OJ 坦克大战练习）

2：DFS

（5）图论：（共同负责）

1：生成树

1.1：最小生成树； 1.2：最大生成树；1.3：次小生成树；1.4：第k大生成树

2：强连通分量

2.1：双连通分量，2.2：最近公共祖先，2.2：求割集。

3:欧拉回路：

4：最短路（SPFA，dijkstra,floyd）

5:网络流（最大流，最小割，费用流）

（6）数据结构：（孙毓阳负责）

1：二叉树；

2 hafuman

（7）几何