noip纲要2012
2012-11-08 11:38
197 查看
数据结构
队列
栈
堆
邻接矩阵
邻接表
边集数组
线段树
基础算法
搜索
分治
贪心
递推
各种排序 快排 冒泡 归并 拓扑
哈希表
并查集
图论算法
最小生成树(kruskal)prim我不会 = =
强连通分量tarjan
单源最短路spfa dijkstra
全图最短路floyd
二分图最大匹配匈牙利算法
最近公共祖先lca 离线tarjan算法
DP
简单线性动规
最大子段和、最大子矩阵和
字符串距离
背包问题
合并石子平方版
树形动规
队列
栈
堆
邻接矩阵
邻接表
边集数组
线段树
基础算法
搜索
分治
贪心
递推
各种排序 快排 冒泡 归并 拓扑
哈希表
并查集
图论算法
最小生成树(kruskal)prim我不会 = =
强连通分量tarjan
单源最短路spfa dijkstra
全图最短路floyd
二分图最大匹配匈牙利算法
最近公共祖先lca 离线tarjan算法
DP
简单线性动规
最大子段和、最大子矩阵和
字符串距离
背包问题
合并石子平方版
树形动规
相关文章推荐
- 3033. 【NOIP2012模拟10.17】石子游戏
- [NOIP2012][VIJOS1792][YZOJ2150]摆花
- NOIP 2012 Day1 T3 - set + 树上倍增
- NOIP 2012 题解
- 【NOIP2012】国王游戏
- [NOIP2012]借教室 题解
- JZOJ 3101【NOIP2012提高组】开车旅行
- 洛谷Luogu-1083 借教室(NOIP提高组2012 day2 t2)(详) HQG_AC的博客
- P1083 [NOIP 2012]借教室
- 【NOIP2012普及】摆花
- Noip2012普及组
- NOIP2012复赛DAY1
- 洛谷 P1081 开车旅行 [noip2012] (倍增lca+链表优化)
- noip2012 国王游戏
- [1104]C++在Noip 2012中的应用
- NOIP2012拓展欧几里得
- 【jzoj3099】【NOIP2012提高组】【Vigenère密码】
- 中国剩余定理模板(JZOJ 3093. 【NOIP2012模拟11.7】合唱队形)
- NOIP 2012 提高组 复赛 day1 drive 开车旅行
- [NOIP2012]同余方程