1.最短路 :
1874 简单 模板
2066 简单 多源多汇
2112 字符串Hash+Dijkstra
2544 简单
?2680 简单 多源 数据大可以再优化不够快
POJ
2387 最简单
--------------------------------------------
2.搜索
1010 深搜 剪枝
1016 深搜 简单
1026 同1242
1078 DP+深搜 同POJ 1088
1175 dfs 人家都是bfs。。。
1240 简单 深搜
1241 简单 广搜
1242 有权值的广搜 用delay
1312 (POJ 1979)简单
1342 简单 全排列
1557 简单 全排列
3118 暴力 搜索 枚举 全组合
POJ
1088 DP+深搜
2531 同 HDU3118
--------------------------------------------
3.并查集
1198
1213 简单
1232 简单
1272 判断是否是树
1325 有向树
1811 并查集+拓扑 此题卡内存
1856
--------------------------------------------
4.DP
1003 最大子序列
1025 最大上升子序列+二分 N^2 过不了
1058 丑数
1059 多重背包
1078 DP+深搜 同POJ 1088
1087 最大上升子序列
1114 完全背包
1158 简单二维DP
1160 (ZOJ 1108) 最大上升子序列
1171 多重背包
1176 数塔
1203 0-1背包
1231 最大子序和
1257 最大上升子序列
1579 记忆化递归 简单
1723 记忆化递归 简单
2037 最大上升子序列
2159 完全背包 限制了总放入物品数量 要二维数组
2391 数塔
2512 集合划分
2602 0-1背包
2844 多重背包
3127 二位完全背包 (其实标程算法是错的 大矩形不一定能分成3个小矩形)
3199 丑数
POJ
1088 DP+深搜
3250 简单
3628 背包
--------------------------------------------
5.大数
1002 大数加法
1041 大数加法 递推
1042 大数阶乘
1063 (POJ 1001) 大数乘法
1212 大数求余
1293 大数加法 递推
1715 大数加法
--------------------------------------------
6.数学题
1018 求N!的位数 用log
1030
1060 求N^N最大位
1141 2^m与n!比较 用log
1163 N^N的数根
1212 大数求余
1271 把一个数拆成3部分 枚举
1286 求互质个数 欧拉公式
1465 完全错排
1713 题目不是很好
1717 注意小数的前导0
1722 当a、b互质时,f(a,b)=a+b-1,不过我不能证明
2056 求矩形重合面积
2104 GCD
2132 求立方和
?2138 miller_rabin?
2200
2502
2522 求1/n
--------------------------------------------
7.Hash
1800 数字hash 统计出现次数最多的数字
1904 数字hash
2112 字符串Hash+Dijkstra
---------------------------------------------
8.二分图
1068 (POJ 1466) 最大独立集=n-m(最大匹配)
1083 (POJ 1469) 简单 最大匹配
1150 (POJ 1325) 最小点覆盖=最大匹配
?1151 (POJ 1422) 最小路径覆盖=n-m
1179 简单 最大匹配
2389 最大匹配 BFS Hopcroft-Karp,DFS过不了
POJ
2594 Floyd +最小路径覆盖
3216 Floyd +最小路径覆盖 难在建图
----------------------------------------------
9.线段树
1166 简单 区间和
1540 求区间最大连续长度
1556 区间加
1698 成段修改
1754 简单
3397 区间和 区间最大连续
3777 简单
POJ
2777 区间上不同种类个数
3264 Sparse table
3468 区间加减
-------------------------------------------------
10.数据结构
1053 哈夫曼编码
1237 简单计算器
*1425 排序练习
1686 (POJ 3461) KMP 此题数据有漏洞
1710 二叉树前序中序改后序
2527 哈夫曼编码
*3746 KMP
POJ
3253 哈夫曼
----------------------------------------------
11.图论
1285 拓扑排序
1811 并查集+拓扑 此题卡内存
------------------------------------------------
12.母函数
1085 不用母函数更好
1398
1709 可以放在两边的砝码
2069
2079
2082
2110
2152
2189
2566
--------------------------------------------
13.网络流
1532 (POJ1273) 基础题
3549 赤果果的max flow
POJ
?1459 太慢
----------------------------------------------
14.递推题
1041 大数加法 递推
1143 叠骨牌
1267
1290 蛮难推的
1293 大数加法 递推和2563一样
1396 三角形个数
1977
1997 汉诺塔
2044 斐波那契
2045 RPG
2050 折线分平面
2064 汉诺塔
2501
2524
2563 蛮难推
2569
3664
----------------------------------------------------
15.博弈
1527 威佐夫博奕
1564 简单
1846 最简单 一堆石子抓m个
1847 一堆抓2^n个
2147
2516 fibonacci
---------------------------------------------------------
16.最小生成树
1102 同1879
1162 最简单
1233 最简单
1863 最简单
1875 最简单
1879 有些边已连接
3371 同1879
ZOJ
2326
--------------------------------------------------------------
17.计算几何
1392 最简单 模板题
--------------------------------------------------------------
18.字典树
1251 统计前缀的出现次数
1305 同1671
1671 判断一个串是否是另一个的前缀
1800 统计数字出现最大次数
--------------------------------------------------------------
19.其他
1199 离散化线段
1575 矩阵乘法