北大ACM在线评测系统POJ的题目非常之多，如果只盲目做题，恐难以各种类型题目考虑周全。此列表把各种题型做分类，按照此表可做针对性练习。献给所有愿意ACM刚入门的童鞋。。

大家在刷题时，总是想找各种类型，或对单一题型的题目，来提高自己，所以就把以前留下来的POJ,HDUOJ题目分类串传上来了

poj.grids.cn题型汇总 Dp状态设计与方程总结 1.不完全状态记录 青蛙过河问题 利用区间dp 2.背包类问题 0-1背包，经典问题 无限背包，经典问题 判定性背包问题 带附属关系的背包问题 + -1背包问题 双背包求最优值 构造三角形问题 带上下界限制的背包问题(012背包) 3.线性的动态规划问题 积木游戏问题 决斗（判定性问题） 圆的最大多边形问题 统计单词个数问题 棋盘分割 日程安排问题 最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等) 方块消除游戏(某区间可

poj800多道题目的详细分类，比较具体，比网上的好多了值得下载。