POJ Classification Problem Solving report index

graph theory

Graph theory Problem Solving report Index

DFS

poj1321-Checkerboard Issues

Poj1416-shredding Company

Poj2676-sudoku

Poj2488-a Knight ' s Journey

poj1724-roads (adjacency table +dfs)

BFS

Poj3278-catch that Cow (space BFs)

Poj2251-dungeon Master (space BFs)

Poj3414-pots

Poj1915-knight Moves

Poj3126-prime Path

Poj1753-flip Game (bfs+ bit operation)

Poj1383-labyrinth (ask for two-point longest, two bfs)

Poj1985-cow Marathon (ask for two-point longest, two bfs)

poj2049-finding Nemo (BFS in the grid)

Dynamic Programming DP

Poj1837-balance

Poj2479-maximum sum

poj2063-investment (full backpack)

poj1014-dividing (multiple backpack)

Poj1742-coins (multiple backpack)

Poj1276-cash Machine (multiple backpack)

Poj2392-space Elevator (multiple backpack)

Poj2192-zipper (longest common sub-sequence)

Poj1458-common subsequence (longest common sub-sequence)

Poj1080-human Gene Functions (longest common sub-sequence)

poj2250-compromise (longest common sub-sequence)

Poj1159-palindrome (longest common sub-sequence)

Poj2385-apple Catching

Poj1018-communication System

poj2241-the Tower of Babylon (Longest common subsequence variant)

Poj1157-little Shop of FLOWERS

and check set

poj1703-find them, Catch them (category offset and check set)

poj2492-a Bug ' s life (category offset and check set)

poj2236-wireless Network (Simple and check-set)

Greedy

Poj1716-integer intervals

Game

Poj2348-euclid ' s Game

Poj2505-a Multiplication Game

Geometric

poj3304-segments (line segments intersect with lines)

poj1410-intersection (line segments intersect with segments)

Poj1654-area (multi-deformation area)

Poj1113-wall (convex bag)

POJ1228-GRANDPA ' s Estate (convex hull deformation)

poj2653-pick-up Sticks (line segments intersect with segments)

Poj2318-toys (dot-to-segment cross product + two points)

Poj2398-toy Storage (dot-to-segment cross product + two points)

with Comodule

Poj1426-find the multiple (Bitwise operation + Same comodule)

Euler functions

Introduction to the Euler function
http://blog.csdn.net/wangjian8006/article/details/7833319

permutation combinations

poj1731-orders (repeated letters are all arranged)

poj1270-following Orders (full arrangement)

Matrix method

Poj3233-matrix Power Series (structure matrix and matrix Two-point fast power)

poj3725-training Little Cats (structure matrix and matrix Two-point fast power)

data Structure

Poj2418-hardwood species (Binary sort tree)

poj3264-balanced Lineup (Line segment tree)

grid

Poj2954-triangle

Simulation

Poj3087-shuffle ' m up

poj1730-perfect Pth Powers (POW function application)

Poj1450-gridland (rule-Finding)

Poj2244-eeny meeny Moo (Joseph Analog)

Poj2246-matrix Chain Multiplication (Basic matrix)

POJ Classification Problem Solving report index