本POJ題單出處為 “培養與鍛鍊 程式設計的邏輯腦 第二版”
搜尋
深度優先搜尋
✔︎ POJ 1979 : Red and Black
✔︎ POJ 3009 : Curing 2.0
廣度優先搜尋
完全列舉
✔︎ POJ 2718 : Smallest Difference
✔︎ POJ 3187 : Backward Digit Sums
✔︎ POJ 3050 : Hopscotch
貪心
區間
✔︎ POJ 2376 : Cleaning Shifts
✔︎ POJ 1328 : Radar Installation
✔︎ POJ 3190 : Stall Reservations
其他
✔︎ POJ 2393 : Yogurt factory
✔︎ POJ 1017 : Packets
✔︎ POJ 3040 : Allowance
✔︎ POJ 1862 : Stripies
✔︎ POJ 3262 : Protecting the Flowers
ＤＰ
基礎ＤＰ
✔︎ POJ 3176 : Cow Bowlong
✔︎ POJ 2229 : Sumsets
✔︎ POJ 2385 : Apple Catching
✔︎ POJ 3616 : Mklking Time
✔︎ POJ 3280 : Cheapest Palindrome
漸進式優化ＤＰ
✔︎ POJ 1742 : Coins
✔︎ POJ 3046 : Ant Counting
✔︎ POJ 3181 : Dollar Dayz
其他ＤＰ問題
✔︎ POJ 1065 : Wooden Sticks
✔︎ POJ 1631 : Bridging signals
✔︎ POJ 3666 : Making the Grade
✔︎ POJ 2392 : Space Elevator
POJ 2184 : Cow Exhibition
Priority Queue
✔︎ POJ 3614 : Sunscreen
POJ 2010 : Moo University - Financial Aid
Union-Find Tree
✔︎ POJ 2236 : Wireless Network
✔︎ POJ 1703 : Find them, Catch them
最短路徑
✔︎ POJ 2139 : Six Degrees of Cowvin Bacon
✔︎ POJ 3259 : Wormholes
✔︎ POJ 3268 : Silver Cow Party
ＭＳＴ
✔︎ POJ 1258 : Agri-Net
✔︎ POJ 2377 : Bad Cowtractors
✔︎ POJ 2395 : Out of Hay
輾轉相除法
✔︎ POJ 2429 : GCD & LCM Inverse
✔︎ POJ 1930 : Dead Fraction
快速冪
✔︎ POJ 3641 : Pseudoprime numbers
✔︎ POJ 1995 : Raising Modulo Numbers
質數
POJ 3126 : Prime Path
POJ 3421 : X-factor Chains
POJ 3292 : Semi-prime H-numbers
二分搜
最大值最小化
✔︎ POJ 3258 : River Hopscotch
✔︎ POJ 3273 : Monthly Expense
✔︎ POJ 3104 : Drying
✔︎ POJ 3045 : Cow Acrobats
平均最大化
POJ 2976 : Droppint tests
POJ 3111 : K Best
搜尋第Ｋ個值
✔︎ POJ 3579 : Median
✔︎ POJ 3685 : Matrix
將第Ｋ個最小化
其他二分法
POJ 1759 : Garland
POJ 3484 : Showstopper
常用技巧
爬行法
✔︎ POJ 3061 : Subsequence
✔︎ POJ 3320 : Jessica’s Reading Problem
POJ 2566 : Bound Found
POJ 2739 : Sum of Consecutive Prim Numbers
POJ 2100 : Graveyard Design
反轉
POJ 3276 : Face The Right Way
POJ 3279 : Fliptile
POJ 3185 : The Water Bowls
POJ 1222 : Extended Lights Out
彈性碰撞
折半完全列舉
POJ 3977 : Subset
POJ 2549 : Sumsets
Binary Indexed Tree
POJ 1990 : MooFest
POJ 3109 : Inner Vertices
POJ 2155 : Matrix
POJ 2886 : Who Gets the Most candles?
線段樹 分箱法
POJ 3264 : Balanced Lineup
POJ 3368 : Frequent values
POJ 3470 : Walls
POJ 1201 : Intervals
進階ＤＰ
位元ＤＰ
POJ 2441 : Arrange the Bulls
POJ 3254 : Corn Fields
POJ 2836 : Rectangular Covering
POJ 1795 : DNA Laboratory
矩陣累乘
POJ 3420 : Quad Tiling
POJ 3735 : Training little cats
搭配ＤＳ
網路流
最大流最小割
POJ 3713 : Transferring Sylla
POJ 2987 : Firing
POJ 2914 : Minimum Cut
POJ 3155 : Hard Life
二分匹配
POJ 1274 : The Perfect Stall
POJ 2112 : Optimal Milking
POJ 1486 : Sorting Slides
POJ 1466 : Girls and Boys
POJ 3692 : Kindergarten
POJ 2724 : Purifying Machine
POJ 2226 : Muddy Fields
最小成本流
POJ 3068 : “Shortest” pair of paths
POJ 2195 : Going Home
POJ 3422 : Kaka’s Matrix Travels
幾何
基礎幾何
POJ 1981 : Circle and Points
POJ 1418 : Viva Confetti
平面掃描
POJ 3168 : Barn Expansion
POJ 3293 : Rectilinear polygon
POJ 2482 : Stars in Your Window
凸包
POJ 1113 : Wall
POJ 1912 : A highway and the seven dwarfs
POJ 3608 : Bridge Across Islands
POJ 2079 : Triangle
POJ 3246 : Game
POJ 3689 : Equations