POJ题目分类（不定期更新）
大水题
- a加b 不解释
- 求高精度幂 高精度幂，巨多细节
- Hangover 套公式
- I Think I Need a Houseboat 虽然简单，但是做了无数次总是不能1A
- DNA Sorting 快排就行
- Packets 细节细节
- 高精度 细心一点就好
- IMMEDIATE DECODABILITY 本应该用字典树的，但是数据量只有10，就算了
- Cable master 精度卡哭了
- The Clocks 想清楚，暴力就行
- THE DRUNK JAILER
- Self Numbers 记着不难
- Cabric Number Problem 数字黑洞问题
- Bode Plot 阅读理解
- TEX Quotes 大水
- Integer Inquiry 高精度加法
- u Calculate e 很麻烦
- Digital Roots
- Adding Reversed Numbers 不难
- Clay Bully
- Doubles
- Skew数 水~
- Just the Facts 会写循环就行了
- Eva’s Problem
- Sorting by Swapping
- Yeehaa! 水！
- Diplomatic License
- Litmus Test 化学题
- No Brainer 题目就是最好的评价
- Calendar 很恶心
- Recaman’s Sequence 咬牙把数组开大点就行了
- Honey and Milk Land 理解题解+细节
- IP Address 水~
- Speed Limit 大水题
- Vertical Histogram 注意格式就行了
- ISBN 细节
- Specialized Four-Digit Numbers
- The King
- Lotto 简单求组合数
- Ones
- Error Correction 就是因为忘记归零参数WA了
- Goldbach’s Conjecture 策略选择需要稍微想一下
- Beat the Spread! 英语题
- Questions and answers 就一个快排
- Who’s in the Middle sort，没了
- Bull Math 高精度乘法
- Hardwood Species 快排
- Peter’s smokes 就当做阅读理解了
- How much did the businessman lose 就当做阅读理解了
- Very Simple Problem 记着是好像不难
- WERTYU 就是打表麻烦
- Jolly Jumpers
- Keep on Truckin’ 水！
- Series Determination 算一下公式
- Soundex
- Electrical Outlets == a+b
- Unhappy Jinjin 10秒AC不了就别活了，真的不夸张。10秒，至于为什么，看题就知道
- Trees 马路上的树
- Sum of Consecutive Prime Numbers 不痛不痒
- Big Clock 大水
- Pascal Library 看懂题就好
- A Simple Question of Chemistry 叙述的可真够麻烦的，就当练英语吧
- Goldbach’s Conjecture 打个素数表+细节
- Dirichlet’s Theorem on Arithmetic Progressions
- Nasty Hacks 水·~
- Rounders 细节@
- Triangular Sums 水~
- Quicksum
- Root of the Problem 细节细节+神奇的double+想清楚策略
- World Cup 想清楚关系就很简单了！
- Parkside’s Triangle
- Lab杯
- Judging Olympia
- Prime Gap 素数问题
- Beer Refrigerator 暴搜就行了
- Number-guessing Game
- The Seven Percent Solution
- Cow Multiplication 水~！
- 时间日期格式转换 大水！
- 分数加减法 比较麻烦
- 取模运算 真是。。。。
- 序列 高精度加法+迭代
- 快算24 样例就是全部的测试数据
BFS
- Find The Multiple 也可以用数学证明和DFS，而且都比BFS快！
- Knight Moves 第一道BFS
- Knight Moves 裸BFS
- Dungeon Master
DFS
- 木棒 经典深搜 + 酷炫剪枝
- 滑雪 记忆化搜索
- 生日蛋糕 剪枝很重要
- The 3n + 1 problem
- 棋盘问题
- Find The Multiple 也可以用数学证明和BFS
- Oil Deposit 经典深搜
- Function Run Fun 记忆化搜索
- 放苹果 勉强算是吧
- Red and Black 稍微有点弯的深搜
- Zipper 深搜
- Lake Counting 经典深搜
- A Knight’s Journey 简单DFS
- Sudoku 数独问题
- 迷宫问题
DP
- Dividing想清楚一个点后多重背包就可以了
- 需要先稍微想一下~之后很简答
- Human Gene Functions LCS变形，注意边界处理
- Brackets Sequence 确实需要好好想想
- LITTLE SHOP OF FLOWERS 分析关系
- The Triangle 数字三角形
- Cash Machine 多重背包
- Common Subsequence 最长公共子序列
- Coins 多重背包
- Divisibility 很帅的递推
- Charlie’s Change记录路径的多重背包 很吊
- Testing the CATCHER 最长不上升子序列
- Chores 想清楚关系再递推
- World Cup Noise 斐波那契 数列
- Alphacode 细节 递推
- Jumping Cows 想清楚 核心代码很简单
- Apple Catching 想清楚挺水的
- Space Elevator 多重背包
- Longest Ordered Subsequence 最长上升/下降 子序列
- Cow Bowling 数字三角形
- Charm Bracelet 0-1背包
计算机几何
- Rope 傻瓜凸包
STL 水过
- Web Navigation 算是用到了栈，STL水过
- Anagram next_permutation 水过
- Orders next_permutution 水过
- 排列 next_permutation 水过
- Stripies 优先级队列
- Babelfish map 可水 字典树王道
模拟
- 生理周期 简单模拟
- Financial Management 。。。
- 玛雅历 细节细节
- Color Me Less
- Parencodings
- Moving Tables
- Safecracker 略麻烦
- Box of Bricks 模板里总结了这类移动问题
- Machined Surfaces 看懂题目就好
- Perfect Cubes 暴搜即可
- Eva’s Problem 不难
- Distance on Chessboard 简单找规律
- Gold Coins
- Cornfields
- When Can We Meet? 模拟
- Filling Out the Team 不难
- Above Average 不难
- Blocks 不难
- Bank Interest 水~
- Feed Accounting 模拟喂牛 细心：
- Blurred Vision 应该不难吧
- Prerequisites? 应该不难
- Monthly Expense 二分法
- ICPC Score Totalizer Software 大水题
- Ecology tax 题目混乱做的也混乱
- Look and Say
数据结构
- Web Navigation 算是用到了栈，STL水过
- Mobile phones 二维树状数组（最佳） . 线段树，很重要！
- Crazy Search 第一道hash
- Jungle Roads 最小生成树模板
- Agri-Net 最小生成树模板
- The Perfect Stall 二分图最大匹配问题
- Rails 算是对单栈排序输出序列的理解吧，想清楚细节
- Find them, Catch them 种类并查集
- Truck History 最小生成树模板
- Stripies 大顶堆
- 食物链 种类并查集
- K-th Number 划分树原型，很重要！
- Ultra-QuickSort 归并排序，点树，树状数组
- BST 二叉排序树的的外壳，位运算的本质
- Stars 树状数组
- Constructing Roads 稍微变动的最小生成树
- Highways 最小生成树模板
- Babelfish 字典树 ，map可水
- Ubiquitous Religions 简单并查集
- Mayor’s posters 熟悉掌握线段树以及离散的好题！
- Sliding Window 单调队列，RMQ，线段树
- Fence Repair 优先队列
- A Simple Problem with Integers 树状数组（真漂亮）. 线段树
- Building Roads 稍微变动的最小生成树
- Phone List 字典树
数学证明类
- Joseph 约瑟夫环公式+枚举+记忆
- 取石子游戏 博弈论
- 另类数制转换 吊 Octal Fractions
- Ugly Numbers 理同 2591
- Factorial
- Big Number string公式或者暴力lg都可以
- Find The Multiple 这样略麻烦，可以用BFS DFS简单过
- Deck 数学公式
- Number Steps 其实也挺水的
- Sum 想到这么证的人真吊
- Count on Canton 简单规律
- The Cow Lineup 神犇牛推
- Power of Cryptography 神奇的double 严格证明需要泰勒展开式
- Herd Sums 简单公式推导
- Lost Cows 需要证明推导
- Moo Volume 公式推导很麻烦
- Binomial Showdown 虽然水，还是WA了很久，而且避免超时还是需要一点数学知识
- Set Definition 苦逼快排死得连渣都没有，大神代码果然风骚！
- Faulty Odometer 找数学规律，也要细心
- Sequence Sum Possibilities 简单数学公式
- Gau? in Elementary School 公式
- Fibonacci 斐波那契数列矩阵加速求法
- Ride to School 其实算不上证明，想清楚很水的
贪心策略
- Gone Fishing
- To the Max 稍微转换一下就是最大子段和
- Best Cow Fences 类似最大连续子段和思想,但是自己尚不能做到举一反三
- Tian Ji — The Horse Racing 要好好想想
- Maximum sum 和2593 一模一样
- Max Sequence
字符串
- 487-3279 字符串+排序
- Spell checker 要么笨一点加一点剪枝，要么聪明一点想清楚关系，字典树太慢了，暴力就行
- Tanning Salon 很简单，栈的思想
- 史上最难的问题（←这货只是题目） 凯撒密码
- Word Amalgamation
- Mileage Bank 不难
- Perfection 不难
- Easier Done Than Said? 不难
- All in All 挺水的
- Period 同2406 Power Strings 天才才能想到用next！！
- Symmetric Order 简单
- To and Fro 不难
- Message Decowding 密码
- Ancient Cipher 凯撒密码
- Guessing Game 不难，但是过得并不顺利，细节
- Power Strings 天才才能想到用next！！
- Celebrity jeopardy 最水的一道题，没有之一
- Surprising Strings
- Subsequence
- Oulipo 简单KMP
- 破译密码 又是凯撒密码
- 字符串替换
POJ题目分类（不定期更新）