西电2011ACM培训资料

主流算法：

 搜索　回溯

 （动态规划）　

 贪心

 图论　、最小生成树、网络流

 数论　解模线性方程

 计算几何　凸壳、同等安置矩形的并的面积与周长

 组合数学　 定理

排序



（需要字符处理，排序用快排即可） （稳定的排序） （题意较难

懂） （简单排序） （顺序统计算法） （二叉排序树）

搜索、回溯、遍历



，



简单：



数据结构的典型算

法

容易：

不易：

推荐： 弗洛伊德算

法!，（图的最小生成树）

动态规划 "#$%#&#'$#、()#*、滑雪、+$,#-.#%'#、/$#

+#01#'$#、'"2#、34$#、()#('5#、22'+1,#01#'$#、

61'$'71'61'、(#'5)#(897、:"1.;#、<#1''5

北大 题型分类的代码（二）

类型 题目



字符串处理





，

数论



几何有关的题目 凸包：=，,#1$'#

容易：

不易：

最小费用最大流、 5'5)2#，1.#%1.#%##，.15&>;?@，?-+，"'5#