poj分类解题报告索引

图论

图论解题报告索引

DFS

poj1321 - 棋盘问题

poj1416 - Shredding Company

poj2676 - Sudoku

poj2488 - A Knight's Journey

poj1724 - ROADS(邻接表+DFS)

BFS

poj3278 - Catch That Cow(空间BFS)

poj2251 - Dungeon Master(空间BFS)

poj3414 - Pots

poj1915 - Knight Moves

poj3126 - Prime Path

poj1753 - Flip Game(BFS+位运算)

poj1383 - Labyrinth(求两点最长路，两次BFS)

poj1985 - Cow Marathon(求两点最长路，两次BFS)

poj2049 - Finding Nemo(网格中的BFS)

动态规划DP

poj1837 - Balance

poj2479 - Maximum sum

poj2063 - Investment(完全背包)

poj1014 - Dividing(多重背包)

poj1742 - Coins(多重背包)

poj1276 - Cash Machine(多重背包)

poj2392 - Space Elevator(多重背包)

poj2192 - Zipper(最长公共子序列)

poj1458 - Common Subsequence(最长公共子序列)

poj1080 - Human Gene Functions(最长公共子序列)

poj2250 - Compromise(最长公共子序列)

poj1159 - Palindrome(最长公共子序列)

poj2385 - Apple Catching

poj1018 - Communication System

poj2241 - The Tower of Babylon(最长公共子序列变种)

poj1157 - LITTLE SHOP OF FLOWERS

并查集

poj1703 - Find them, Catch them(类别偏移并查集)

poj2492 - A Bug's Life(类别偏移并查集)

poj2236 - Wireless Network(简单并查集)

贪心

poj1716 - Integer Intervals

博弈

poj2348 - Euclid's Game

poj2505 - A multiplication game

几何

poj3304 - Segments(线段与直线相交)

poj1410 - Intersection(线段与线段相交)

poj1654 - Area(多变形面积)

poj1113 - Wall(凸包)

poj1228 - Grandpa's Estate(凸包变形)

poj2653 - Pick-up sticks(线段与线段相交)

poj2318 - TOYS(点与线段的叉积+二分)

poj2398 - Toy Storage(点与线段的叉积+二分)

同余模

poj1426 - Find The Multiple(位运算+同余模)

欧拉函数

有关欧拉函数的介绍
http://blog.csdn.net/wangjian8006/article/details/7833319

排列组合

poj1731 - Orders(重复字母全排列)

poj1270 - Following Orders(全排列)

矩阵法

poj3233 - Matrix Power Series(构造矩阵与矩阵二分快速幂)

poj3725 - Training little cats(构造矩阵与矩阵二分快速幂)

数据结构

poj2418 - Hardwood Species(二叉排序树)

poj3264 - Balanced Lineup(线段树)

网格

poj2954 - Triangle

模拟

poj3087 - Shuffle'm Up

poj1730 - Perfect Pth Powers(pow函数应用)

poj1450 - Gridland(找规律)

poj2244 - Eeny Meeny Moo(约瑟夫模拟)

poj2246 - Matrix Chain Multiplication(基本矩阵)