题目分类

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 矩阵乘法