本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ċȯḋė
DP
基礎DP
POJ 3176 : Cow Bowlongċȯḋė
POJ 2229 : Sumsetsċȯḋė
POJ 2385 : Apple Catchingċȯḋė
POJ 3616 : Milking Timeċȯḋė
POJ 3280 : Cheapest Palindromeċȯḋė
漸進式優化DP
POJ 1742 : Coinsċȯḋė
POJ 3046 : Ant Countingċȯḋė
POJ 3181 : Dollar Dayzċȯḋė
其他DP問題
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ċȯḋė
MST
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 ċȯḋė
搜尋第K個值
POJ 3579 : Median ċȯḋė
POJ 3685 : Matrix ċȯḋė
將第K個最小化
POJ 3662 : Telephonea Lines ċȯḋė
其他二分法
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
ċȯḋė
進階DP
位元DP
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 ċȯḋė
搭配DS
POJ 3171 : Cleaning Shifts ċȯḋė
網路流
最大流最小割
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