1.入门水题

可用于练手与增强自信
POJ-1003POJ-1004 POJ-1005 POJ-1207 POJ-3299 POJ-2159 POJ-1083POJ-3094

2.初级

2.1. 基本算法 -
枚举 POJ-1753 POJ-2965
贪心 POJ-1328 POJ-2586
递归和分治法 -
递推 -
构造法 POJ-3295 POJ-3239
模拟法 POJ-1008 POJ-1068 POJ-2632 POJ-1573 POJ-2993 POJ-2996 POJ-3087
高精度算法 21位大数的水仙花数 
POJ-1001 POJ-1503 POJ-2109 POJ-2389 POJ-2602 POJ-3982
2.2. 图算法 -
图遍历（前序序列、中序序列、后序序列） POJ-2255
最短路径算法
（dijkstra, bellman-ford, floyd, heap+dijkstra）

POJ 1135 -- Domino Effect（Dijkstra）

ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra）

POJ-1860 POJ-3259 POJ-1062 POJ-2253 POJ-1125

POJ 2240 -- Arbitrage(Bellman-Ford)
最小生成树算法（prim, kruskal） POJ-1789 POJ-2485 POJ-1258 POJ-3026
拓扑排序 POJ-1094
二分图的最大匹配 （匈牙利算法） POJ-3041 POJ-3020
最大流的增广路算法（压入重标法、KM算法） POJ-1459 POJ-3436
2.3. 数据结构 -
串 POJ-1002 POJ-1016 POJ-1035 POJ-3080 POJ-1936
排序（快排、归并排、堆排） POJ-1007 POJ-2388 POJ-1804 POJ-2299
并查集 -
高效查找法
（数的Hash、串的Hash、二分查找）		  POJ-3349 POJ-3274 POJ-1840 POJ-2002 POJ-3432 POJ-2503
哈夫曼树、优先队列 POJ-3253
堆 -
trie树（静态建树、动态建树） POJ-2513  POJ 1451 -- T9（字典树）
2.4. 搜索 -
深度优先搜索DFS POJ-2488 POJ-3083 POJ-3009(WA) POJ-1321
广度优先搜索BFS POJ-3278 POJ-1426 POJ-3126 POJ-3414 POJ-2251
简单搜索技巧和剪枝 POJ-1010(TLE) POJ-2362 POJ-1011(TLE) POJ-1416 POJ-2676 POJ-1129
2.5. 动态规划 - -
背包问题 - POJ-1837 POJ-1276 POJ-1014
DP（动态规划）
可参考《刘汝佳：算法法艺术与信息学竞赛》
（黑书一）page 149		 E[j] = opt{D+w(i,j)} POJ-1018 POJ-3267 POJ-1836 POJ-1260 POJ-2533
  最长公共子序列
E[i,j] = opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij}		 POJ-1015 POJ-3176 POJ-1163 POJ-1080 POJ-1159
  最优二分检索树问题
C[i,j] = w[i,j]+opt{C[i,k-1]+C[k,j]}		  
2.6. 数学 - -
组合数学 加法原理和乘法原理  
  排列组合  
  递推关系 POJ-1012 POJ-3252 POJ-1850 POJ-1496 POJ-1019 POJ-1942
  逻辑推理 POJ-1013 POJ-1017
数论 素数与整除问题 POJ-2739 POJ-2262 POJ-3006
  进制位  
  同余模运算 POJ-2305 POJ-2635 POJ-3292 POJ-1845 POJ-2115
  中国余数定理
（扩展欧几里德、辗转相除法）		 POJ-1006
计算方法 二分法求解单调函数 POJ-3273 POJ-3258 POJ-1905 POJ-3122
  随机化算法 POJ-2531
  概率 POJ-2151
2.7. 计算几何学 -
几何公式  
叉积和点积的运用
（如线段相交的判定、点到线段的距离等）		 POJ-2031 POJ-1039
多边型的简单算法（求面积） 和 
相关判定（点在多边型内、多边型是否相交）		 POJ-1408 POJ-1584
凸包 POJ-1696 POJ-2187 POJ-1113

3.中级

3.1. 基本算法 -
C++的标准模版库的应用 POJ-3096 POJ-3007
较为复杂的模拟题的训练 POJ-3393 POJ-1472 POJ-3371 POJ-1027 POJ-2706 POJ-1009
3.2. 图算法 -
差分约束系统的建立和求解 POJ-1716 POJ-1201 POJ-2983
最小费用最大流 POJ-2516 POJ-2195
双连通分量 POJ-2942
强连通分支及其缩点 POJ-2186
图的割边和割点 POJ-1523 POJ-3352 POJ-3177
最小割模型、网络流规约 POJ-3308
3.3. 数据结构 -
线段树 POJ-2528 POJ-2828 POJ-2777 POJ-2886 POJ-2750
静态二叉检索树 POJ-2482 POJ-2352
树状树组 POJ-1195 POJ-3321
RMQ POJ-3264 POJ-3368
并查集 POJ-1703 POJ-2492
KMP算法 POJ-1961 POJ-2406
3.4. 搜索 -
最优化剪枝和可行性剪枝  
搜索的技巧和优化 POJ-1020 POJ-3411 POJ-1724
记忆化搜索 POJ-3373 POJ-1691
搜索与状态压缩 POJ-1184
3.5. 动态规划 -
较复杂的动态规划
（如特别的旅行商问题等）		 POJ-1191 POJ-1054 POJ-3280 POJ-2029 POJ-2948 POJ-1925 POJ-3034
记录状态的动态规划 POJ-3254 POJ-2411 POJ-1185
树型动态规划 POJ-2057 POJ-1947 POJ-2486 POJ-3140
3.6. 数学 - -
组合数学 容斥原理  
  抽屉原理  
  置换群与Polya定理 POJ-1286 POJ-2409 POJ-3270 POJ-1026
  递推关系和母函数  
数论 高斯消元法 POJ-2947 POJ-1487 POJ-2065 POJ-1166 POJ-1222
  概率问题 POJ-3071 POJ-3440
  GCD（最大公约数）
LCM（最小公倍数）		 POJ-3101
  中国余数定理
（扩展欧几里德、辗转相除法）		  
计算方法 0/1分数规划 POJ-2976
  三分法求解单峰/单谷的极值  
  矩阵法 POJ-3150 POJ-3422 POJ-3070
  迭代逼近 POJ-3301
随机化算法   POJ-3318 POJ-2454
杂题   POJ-1870 POJ-3296 POJ-3286 POJ-1095
3.7. 计算几何学 -
坐标离散化  
扫描线算法
（如求矩形的面积和周长，常和线段树或堆一起使用）		 POJ-1765 POJ-1177 POJ-1151 POJ-3277 POJ-2280 POJ-3004
多边形的内核（半平面交） POJ-3130 POJ-3335
几何工具的综合应用 POJ-1819 POJ-1066 POJ-2043 POJ-3227 POJ-2165 POJ-3429

4.高级

4.1. 基本算法 -
代码快速写成（精简但不失风格） POJ-2525 POJ-1684 POJ-1421 POJ-1048 POJ-2050 POJ-3306
保证正确性和高效性 POJ-3434
4.2. 图算法 -
度限制最小生成树 和 第K最短路 POJ-1639
最短路、最小生成树、二分图、最大流问题的相关理论
（主要是模型建立和求解）		 POJ-3155 POJ-2112 POJ-1966 POJ-3281 POJ-1087 POJ-2289 POJ-3216 POJ-2446
最优比率生成树 POJ-2728
最小树形图 POJ-3164
次小生成树  
无向图、有向图的最小环  
4.3. 数据结构 -
trie图的建立和应用 POJ-2778
LCA和RMQ问题：
LCA（最近公共祖先问题）
离线算法（并查集+dfs）
在线算法（RMQ+dfs）		 POJ-1330
双端队列和应用
（维护一个单调的队列，常在动态规划中起到优化状态转移的目的）		 POJ-2823
左偏树（可合并堆）  
后缀树 POJ-3415 POJ-3294
4.4. 搜索 -
较麻烦的搜索题目训练 POJ-1069 POJ-3322 POJ-1475 POJ-1924 POJ-2049 POJ-3426
广搜优化
（利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法）（RMQ+dfs）		 POJ-1768 POJ-1184 POJ-1872 POJ-1324 POJ-2046 POJ-1482
深搜优化
（尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法）		 POJ-3131 POJ-2870 POJ-2286
4.5. 动态规划 -
需要用数据结构优化的动态规划 POJ-2754 POJ-3378 POJ-3017
四边形不等式理论  
较难的状态DP POJ-3133
4.6. 数学 - -
组合数学 MoBius反演 POJ-2888 POJ-2154
  偏序关系理论  
计算方法 极大极小过程 POJ-3317 POJ-1085
  Nim问题  
4.7. 计算几何学 -
半平面求交 POJ-3384 POJ-2540
可视图的建立 POJ-2966
点集最小圆覆盖  
对踵点 POJ-2079
4.8. 综合题
POJ-3109 POJ-1478 POJ-1462 POJ-2729 POJ-2048 POJ-3336 POJ-3315 POJ-2148 POJ-1263

北大ACM - POJ试题分类的更多相关文章

  1. 北大ACM - POJ试题分类（转自EXP）

    北大ACM - POJ试题分类 -- By EXP 2017-12-03 转载请注明出处: by EXP http://exp-blog.com/2018/06/28/pid-38/ 相关推荐文: 旧 ...

  2. 北大 ACM 分类 汇总

    1.搜索 //回溯 2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同 ...

  3. poj 题目分类(1)

    poj 题目分类 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K--0.50K:中短代码:0.51K--1.00K:中等代码量:1.01K--2.00K:长代码:2.01 ...

  4. 转载[POJ题型分类]

    北大ACM题分类 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同等安置矩形的 ...

  5. 北大ACM试题分类+部分解题报告链接

    转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的"大致题意&q ...

  6. 北大ACM题库习题分类与简介(转载)

    在百度文库上找到的,不知是哪位大牛整理的,真的很不错! zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------- ...

  7. 【转】杭电ACM试题分类

    注:网上搜的 第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 ...

  8. (转)POJ题目分类

    初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推. ...

  9. POJ题目分类（按初级＼中级＼高级等分类，有助于大家根据个人情况学习）

    本文来自:http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx 多版本的POJ分类 流传最广的一种分类: 初期: 一.基本算 ...

随机推荐

  1. 使用帅气的cordic算法进行坐标系互转及log10的求解

    参考博客 https://blog.csdn.net/u010712012/article/details/77755567 https://blog.csdn.net/Reborn_Lee/arti ...

  2. 【数字图像处理】帧差法与Kirsch边缘检测实现运动目标识别与分割

    本文链接:https://blog.csdn.net/qq_18234121/article/details/82763385 作者:冻人的蓝鲸梁思成 视频分割算法可以从时域和空域两个角度考虑.时域分 ...

  3. 一款结合nmap及mascan还有shodan的扫描脚本

    github在这里 https://github.com/s0md3v/Silver 很是舒服 Usage Note: Silver scans all TCP ports by default i. ...

  4. linux c 错误的捕获

    经常在调用linux 系统api 的时候会出现一些错误,比方说使用open() write() creat()之类的函数有些时候会返回-1,也就是调用失败,这个时候往往需要知道失败的原因.这个时候使用 ...

  5. 【leetcode】637. Average of Levels in Binary Tree

    原题 Given a non-empty binary tree, return the average value of the nodes on each level in the form of ...

  6. 网络流dinic ek模板 poj1273

    这里只是用来存放模板,几乎没有讲解,要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止,找到终点时用pre回溯,O(VE^2) #include<cstdio> #incl ...

  7. 【2017-06-29】在登录页面自动返回上次请求页面、Js获取table中的行数与列数

    一.在登录页面自动返回上次请求页面 Request.UrlReferrer比如 if (Request.UrlReferrer != null) { //如果能获取来路地址 Response.Redi ...

  8. OpenCV读取图像问题：OpenCV(3.4.3) D:\Build\OpenCV\opencv-size.width0 && size.height0 in function 'cvimshow'

    版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/83280067 - 问题与解决 最近正在学OpenCV,发现 ...

  9. synchronized 和 volatile 的区别是什么？（未完成）

    synchronized 和 volatile 的区别是什么?(未完成)

  10. python_tkinter弹出对话框2

    1.fledialog对话框 示例:askopenfilename(选择单个文件,获取文件路径) import tkinter # 导入消息对话框子模块 import tkinter.filedial ...