POJ题目分类（不定期更新）

以下题目均为自己总结的，转载请注明出处http://blog.csdn.net/u013687632

大水题

1000、a加b   不解释
1001、求高精度幂     高精度幂，巨多细节
1003、Hangover  套公式
1005、I Think I Need a Houseboat    虽然简单，但是做了无数次总是不能1A
1007、DNA Sorting  快排就行
1017、Packets  细节细节
1047     高精度 细心一点就好
1056、IMMEDIATE DECODABILITY  本应该用字典树的，但是数据量只有10，就算了
1064、Cable master  精度卡哭了
1166、The Clocks  想清楚，暴力就行
1218、THE DRUNK JAILER
1316、Self Numbers  记着不难
1350、Cabric Number Problem  数字黑洞问题
1405、Bode Plot 阅读理解
1488、TEX Quotes  大水
1503、Integer Inquiry  高精度加法
1517、u Calculate e    很麻烦
1519、Digital Roots
1543、Adding Reversed Numbers 不难
1547、Clay Bully
1552、Doubles
1565、Skew数  水~
1604、Just the Facts  会写循环就行了
1658、Eva's Problem
1674、Sorting by Swapping
1799、Yeehaa!  水！
1939、Diplomatic License
2006、Litmus Test  化学题
2027、No Brainer  题目就是最好的评价
2080、Calendar  很恶心
2081、 Recaman's Sequence 咬牙把数组开大点就行了
2101、Honey and Milk Land   理解题解+细节
2105、IP Address 水~
2107、Speed Limit  大水题
2136、Vertical Histogram  注意格式就行了
2190、ISBN  细节
2196、Specialized Four-Digit Numbers
2209、The King
2245、Lotto  简单求组合数
2251、Ones
2260、Error Correction  就是因为忘记归零参数WA了
2262、Goldbach's Conjecture  策略选择需要稍微想一下
2301、Beat the Spread! 英语题
2371、Questions and answers    就一个快排
2388、Who's in the Middle  sort，没了
2389、Bull Math  高精度乘法
2418、Hardwood Species   快排
2509、Peter's smokes   就当做阅读理解了
2521、How much did the businessman lose  就当做阅读理解了
2535、Very Simple Problem  记着是好像不难
2538、WERTYU  就是打表麻烦
2575、Jolly Jumpers
2578、Keep on Truckin'  水！
2583、Series Determination  算一下公式
2608、Soundex
2636、Electrical Outlets   == a+b
2656、Unhappy Jinjin  10秒AC不了就别活了，真的不夸张。10秒，至于为什么，看题就知道
2665、Trees  马路上的树
2739、Sum of Consecutive Prime Numbers  不痛不痒
2840、Big Clock  大水
2864、Pascal Library   看懂题就好
2871、A Simple Question of Chemistry  叙述的可真够麻烦的，就当练英语吧
2909、Goldbach's Conjecture  打个素数表+细节
3006、Dirichlet's Theorem on Arithmetic Progressions  
3030、Nasty Hacks 水·~
3077、Rounders  细节@
3086、Triangular Sums 水~
3094、Quicksum
3100、Root of the Problem   细节细节+神奇的double+想清楚策略
3117、World Cup  想清楚关系就很简单了！
3173、Parkside's Triangle
3224、Lab杯
3507、Judging Olympia  
3518、Prime Gap  素数问题
3536、Beer Refrigerator   暴搜就行了
3589、Number-guessing Game
3650、The Seven Percent Solution
3673、Cow Multiplication 水~！
3751、时间日期格式转换   大水！
3979、分数加减法   比较麻烦
3980、取模运算   真是。。。。
3982、序列 高精度加法+迭代
3983、快算24  样例就是全部的测试数据

BFS：

1426、Find The Multiple  也可以用数学证明和DFS，而且都比BFS快！
1915、Knight Moves 第一道BFS
2243、Knight Moves  裸BFS
2251、Dungeon Master

DFS

1011、木棒   经典深搜 + 酷炫剪枝
1088、滑雪  记忆化搜索
1190、生日蛋糕  剪枝很重要
1207、The 3n + 1 problem  
1321、棋盘问题
1426、Find The Multiple 也可以用数学证明和BFS
1562、Oil Deposit      经典深搜
1579、Function Run Fun  记忆化搜索
1664、放苹果  勉强算是吧
1979、Red and Black  稍微有点弯的深搜
2192、Zipper  深搜
2386、 Lake Counting  经典深搜
2488、A Knight's Journey  简单DFS
2676、Sudoku    数独问题  
3984、迷宫问题

DP

1014、Dividing想清楚一个点后多重背包就可以了
1065:需要先稍微想一下~之后很简答
1080、Human Gene Functions  LCS变形，注意边界处理
1141、Brackets Sequence  确实需要好好想想
1157、LITTLE SHOP OF FLOWERS  分析关系
1163、The Triangle 数字三角形
1276、Cash Machine 多重背包
1458、Common Subsequence  最长公共子序列
1742、Coins  多重背包
1745、Divisibility  很帅的递推
1787、Charlie's Change记录路径的多重背包  很吊
1887、Testing the CATCHER 最长不上升子序列
1949、Chores 想清楚关系再递推
1953、World Cup Noise  斐波那契 数列
2033、Alphacode  细节  递推
2181、Jumping Cows  想清楚 核心代码很简单
2385、Apple Catching  想清楚挺水的
2392、Space Elevator 多重背包
2533、Longest Ordered Subsequence 最长上升/下降 子序列
3176、Cow Bowling   数字三角形
3624、Charm Bracelet  0-1背包

计算机几何

2365、Rope   傻瓜凸包

STL水过

1028、Web Navigation  算是用到了栈，STL水过
1256、Anagram  next_permutation  水过
1731、Orders   next_permutution 水过
1833、排列    next_permutation 水过
1862、Stripies  优先级队列
2503、Babelfish  map 可水  字典树王道

模拟

1006、生理周期    简单模拟
1004、Financial Management     。。。
1008、玛雅历    细节细节
1046、Color Me Less
1068、Parencodings
1083、Moving Tables
1248、Safecracker   略麻烦
1477、Box of Bricks    模板里总结了这类移动问题
1493、Machined Surfaces  看懂题目就好
1543、Perfect Cubes  暴搜即可
1656、Eva's Problem  不难
1657、Distance on Chessboard 简单找规律
2000、Gold Coins
2019、Cornfields
2028、When Can We Meet?  模拟
2070、Filling Out the Team 不难
2350、Above Average 不难
2363、Blocks 不难
2390、Bank Interest  水~
2459、Feed Accounting  模拟喂牛  细心：
2579、Blurred Vision   应该不难吧
2664、Prerequisites? 应该不难
3273、Monthly Expense   二分法
3325、ICPC Score Totalizer Software  大水题
3427、Ecology tax  题目混乱做的也混乱
3438、Look and Say

数据结构

1028、Web Navigation  算是用到了栈，STL水过
1195、Mobile phones  二维树状数组（最佳） 、线段树，很重要！
1200、Crazy Search    第一道hash
1251、Jungle Roads  最小生成树模板
1258、Agri-Net 最小生成树模板
1274、The Perfect Stall  二分图最大匹配问题
1363、Rails  算是对单栈排序输出序列的理解吧，想清楚细节
1703、1703、Find them, Catch them  种类并查集
1789、Truck History   最小生成树模板
1862、Stripies  大顶堆
1882、食物链  种类并查集
2104、2104、K-th Number   划分树原型，很重要！
2299、Ultra-QuickSort   归并排序，点树，树状数组
2309、BST   二叉排序树的的外壳，位运算的本质
2352、Stars  树状数组
2421、Constructing Roads    稍微变动的最小生成树
2485、Highways  最小生成树模板
2503、Babelfish  字典树  ，map可水
2524、Ubiquitous Religions 简单并查集
2528、Mayor's posters  熟悉掌握线段树以及离散的好题！
2823、Sliding Window   单调队列，RMQ，线段树
3253、Fence Repair     优先队列
3468、A Simple Problem with Integers  树状数组（真漂亮）、线段树
3625、Building Roads   稍微变动的最小生成树
3630、Phone List  字典树

数学证明类

1012、Joseph   约瑟夫环公式+枚举+记忆
1067、取石子游戏    博弈论
1131、另类数制转换  吊  Octal Fractions
1338、Ugly Numbers  理同 2591
1401、Factorial
1423、Big Number  string公式或者暴力lg都可以
1426、Find The Multiple 这样略麻烦，可以用BFS  DFS简单过
1607、Deck  数学公式
1663、Number Steps 其实也挺水的
1844、Sum 想到这么证的人真吊
1969、Count on Canton 简单规律
1989、The Cow Lineup 神犇牛推
2109、Power of Cryptography  神奇的double   严格证明需要泰勒展开式
2140、Herd Sums 简单公式推导
2182、Lost Cows  需要证明推导
2231、Moo Volume 公式推导很麻烦
2249、Binomial Showdown  虽然水，还是WA了很久，而且避免超时还是需要一点数学知识
2591、Set Definition  苦逼快排死得连渣都没有，大神代码果然风骚！
2719、Faulty Odometer 找数学规律，也要细心
2853、Sequence Sum Possibilities  简单数学公式
2924、Gau? in Elementary School  公式
3070、Fibonacci   斐波那契数列矩阵加速求法
3624、Ride to School 其实算不上证明，想清楚很水的

贪心策略

1042、Gone Fishing
1050、To the Max 稍微转换一下就是最大子段和
2018、Best Cow Fences 类似最大连续子段和思想,但是自己尚不能做到举一反三
2287、Tian Ji -- The Horse Racing  要好好想想
2479、Maximum sum  和2593 一模一样
2593、Max Sequence

字符串

1002、487-3279  字符串+排序
1035、Spell checker  要么笨一点加一点剪枝，要么聪明一点想清楚关系，字典树太慢了，暴力就行
1250、Tanning Salon   很简单，栈的思想
1298、史上最难的问题（←这货只是题目）       凯撒密码
1318、Word Amalgamation
1326、Mileage Bank   不难
1528、Perfection 不难
1575、Easier Done Than Said? 不难
1939、All in All  挺水的
1961、Period   同2406  Power Strings  天才才能想到用next！！
2013、Symmetric Order   简单
2039、To and Fro  不难
2141、Message Decowding  密码
2159、Ancient Cipher  凯撒密码
2328、Guessing Game  不难，但是过得并不顺利，细节
2406、Power Strings  天才才能想到用next！！
3062、Celebrity jeopardy  最水的一道题，没有之一
3096、Surprising Strings
3302、Subsequence
3461、Oulipo   简单KMP
3749、破译密码   又是凯撒密码
3981、字符串替换