Problemset

呂振麒 bio photo By 呂振麒 Comment

本POJ題單出處為 “培養與鍛鍊 程式設計的邏輯腦 第二版”(繁)、 “挑战程序设计竞赛”(简)

搜尋

深度優先搜尋

POJ 1979 : Red and Blackċȯḋė
POJ 3009 : Curing 2.0ċȯḋė

廣度優先搜尋

POJ 3669 : Meteor Showerċȯḋė

完全列舉

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 2674 : Linear world ċȯḋė

折半完全列舉

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

comments powered by Disqus