itdef

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

#ifdef local_debug
freopen("words.in", "r", stdin);
freopen("out.txt", "w", stdout);
#endif

第2章 初出茅廬——初級篇

2.1 最基礎的“窮竭搜索”
POJ - 2386 Lake Counting 　　　　　　　　　　　　             https ://www.rzrgm.cn/itdef/p/15611661.html  http://www.rzrgm.cn/itdef/p/17739594.html
深度優先搜索：
POJ - 1979 Red and Black2
Aizu - 0118 Property Distribution3　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14268880.html
Aizu - 0033 Ball4　　　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14278809.html
POJ - 3009 Curling 2.0　　　　　　　　　　　　　　　　　      https://www.rzrgm.cn/itdef/p/17739344.html

廣度優先搜索：
Aizu - 0558 Cheese2　　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14287620.html
POJ - 3669 Meteor Shower3
Aizu - 0121 Seven Puzzle　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14288427.html
窮竭搜索：
1    POJ - 2718 Smallest Difference　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14548745.html
2    POJ - 3187 Backward Digit Sums3　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14327040.html
POJ - 3050 Hopscotch4　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14288654.html
Aizu - 0525 Osenbei　　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14561323.html


2.2：（貪心）
1 POJ - 3617 Best Cow Line　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18199140　　　http://www.rzrgm.cn/itdef/p/17019727.html
2 POJ - 3069 Saruman's Army　　　　　　　　　　　　　　　　　 http://www.rzrgm.cn/itdef/p/17334106.html
3 POJ - 3253 Fence Repair　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/15614674.html　　

區間法：

1 POJ - 2376 Cleaning Shifts2　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14574439.html　
2 POJ - 1328 Radar Installation　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/17740886.html
復制代碼
3 POJ - 3190 Stall Reservations　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/15100554.html
其他：
復制代碼
1 POJ - 2393 Yogurt factory2　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/17740963.html 
2 POJ - 1017 Packets　　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14578608.html 
3 POJ - 3040 Allowance4　　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/17775025.html 　　　 
POJ - 1862 Stripies5　　　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/14601172.html　　http://www.rzrgm.cn/itdef/p/17334263.html 
POJ - 3262 Protecting the Flowers　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14587123.html 

2.3 記錄結果再利用的“動態規劃” 基礎的動態規劃算法： 
1 POJ - 3176 Cow Bowling2　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/14601755.html 
POJ - 2229 Sumsets3　　　　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/16656221.html　　http://www.rzrgm.cn/itdef/p/14602376.html 
POJ - 2385 Apple Catching4　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/16322039.html 
POJ - 3616 Milking Time5　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/16323484.html 
POJ - 3280 Cheapest Palindrome　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/17062611.html 

優化遞推關系式： 
1 POJ - 1742Coins2 POJ - 3046 Ant Counting3　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18199805 
POJ - 3181 Dollar Dayz 

需要稍加思考的題目： 
1 POJ - 1065 Wooden Sticks 
2 POJ - 1631 Bridging signals 
3 POJ - 3666 Making the Grade
4 POJ - 2392 Space Elevator
5 POJ - 2184 Cow Exhibition

2.4 加工并存儲數據的數據結構

1 POJ - 2431 Expedition　　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/16586630.html
2 POJ - 3253 Fence Repair　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/15614674.html
3 POJ - 1182 食物鏈　　　　　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/17470904.html

優先隊列：
1    POJ - 3614 Sunscreen
2    POJ - 2010 Moo University - Financial Aid　　　　　　　　 https://www.rzrgm.cn/itdef/p/18610748


并查集：
1    POJ - 2236 Wireless Network
2    POJ - 1703 Find them, Catch them
3    Aizu - 2170 Marked Ancestor


2.5 它們其實都是“圖”
1 POJ - 3255 Roadblocks　　　　　　　　　　　　　　　　　　　　　http://www.rzrgm.cn/itdef/p/18819029
2 POJ - 3723 Conscription　　　　　　　　　　　　　　　　　　　 https://www.rzrgm.cn/itdef/p/17478143.html
3 POJ - 3169 Layout

最短路：
1    Aizu - 0189 Convenient Location
2    POJ - 2139 Six Degrees of Cowvin Bacon
3    POJ - 3259 Wormholes
4    POJ - 3268 Silver Cow Party
5    Aizu - 2249 Road Construction
6    Aizu - 2200 Mr.Rito Post Office


最小生成樹：
1   POJ - 1258Agri - Net
2   POJ - 2377 Bad Cowtractors
3   Aizu - 2224 Save your cats
4   POJ - 2395 Out of Hay

2.6 數學問題的解題竅門
UVA - 10006 Carmichael Numbers　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18114080
輾轉相除法：
1   Aizu - 0005 GCD and LCM
2   POJ - 2429 GCD & LCM Inverse
3   POJ - 1930 Dead Fraction　　　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18114585

素數：
1   Aizu - 0009 Prime Number
2   POJ - 3126 Prime Path
3   POJ - 3421 X - factor Chains　　　　　　　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18101725　
4   POJ - 3292 Semi - prime H - numbers

快速冪運算：
1   POJ - 3641 Pseudoprime numbers
2   POJ - 1995 Raising Modulo Numbers


第3章 出類拔萃——中級篇
3.1 不光是查找值！“二分搜索”
最大化最小值：
1   POJ - 3258 River Hopscotch
2   POJ - 3273 Monthly Expense
3   POJ - 3104 Drying
4   POJ - 3045 Cow Acrobats

最大化平均值：
1   POJ - 2976 Dropping tests
2   POJ - 3111 K Best


查找第k大的值：
1   POJ - 2010 Moo University - Financial Aid　　　　　　　　　　https://www.rzrgm.cn/itdef/p/18814339
2   POJ - 3662 Telephone Lines

其他：
1   POJ - 1759 Garland
2   POJ - 3484 Showstopper


3.2 常用技巧精選（一）
尺取法：
1   POJ - 2566 Bound Found
2   POJ - 2739 Sum of Consecutive Prime Numbers
3   POJ - 2100 Graveyard Design

反轉：
1   POJ - 3185 The Water Bowls
2   POJ - 1222 EXTENDED LIGHTS OUT


彈性碰撞：
1   POJ - 2674 Linear world


折半枚舉：
1   POJ - 3977 Subset
2   POJ - 2549 Sumsets

坐標離散化：
1   Aizu - 0531 Paint Color

3.3 活用各種數據結構
Binary Indexed Tree：
1   POJ - 1990 MooFest
2   POJ - 3109 Inner Vertices
3   POJ - 2155 Matrix
4   POJ - 2886 Who Gets the Most Candies ?


線段樹和平方分割：
1   POJ - 3264 Balanced Lineup
2   POJ - 3368 Frequent values
3   POJ - 3470 Walls
4   POJ - 1201 Intervals
5   UVA - 11990 ``Dynamic'' Inversion


3.4 熟練掌握動態規劃
狀態壓縮DP：
1   POJ - 2441 Arrange the Bulls
2   POJ - 3254 Corn Fields
3   POJ - 2836 Rectangular Covering
4   POJ - 1795 DNA Laboratory
5   POJ - 3411 Paid Roads

矩陣的冪：
1   POJ - 3420 Quad Tiling
2   POJ - 3735 Training little cats

利用數據結構高效求解：
1   POJ - 3171 Cleaning Shifts

3.5 借助水流解決問題的網絡流
最大流與最小割：
1   POJ - 3713 Transferring Sylla
2   POJ - 2987 Firing
3   POJ - 2914 Minimum Cut
4   POJ - 3155 Hard Life

二分圖匹配：
1   POJ - 1274 The Perfect Stall
2   POJ - 2112 Optimal Milking
3   POJ - 1486 Sorting Slides
4   POJ - 1466 Girls and Boys
5   POJ - 3692 Kindergarten
6   POJ - 2724 Purifying Machine
7   POJ - 2226 Muddy Fields
8   Aizu - 2251 Merry Christmas

最小費用流：
1   POJ - 3068 "Shortest" pair of paths
2   POJ - 2195 Going Home
3   POJ - 3422 Kaka's Matrix Travels
4   Aizu - 2266 Cache Strategy
5   Aizu - 2230 How to Create a Good Game


3.6 與平面和空間打交道的計算幾何
極限情況：
1   POJ - 1981 Circle and Points
2   POJ - 1418 Viva Confetti
3   Aizu - 2201 Immortal Jewels

平面掃描：
1   POJ - 3168 Barn Expansion
2   POJ - 3293 Rectilinear polygon
3   POJ - 2482 Stars in Your Window

凸包：
1   POJ - 1113 Wall
2   POJ - 1912 A highway and the seven dwarfs
3   POJ - 3608 Bridge Across Islands
4   POJ - 2079 Triangle
5   POJ - 3246 Game
6   POJ - 3689 Equations


數值積分：
1   Aizu - 2256 Divide the Cake
2   Aizu - 2215 Three Silhouettes


第4章 登峰造極——高級篇
4.1 更加復雜的數學問題
模運算的世界：
1   POJ - 1150 The Last Non - zero Digit
2   POJ - 1284 Primitive Roots
3   POJ - 2115 C Looooops
4   POJ - 3708 Recurrent Function
5   POJ - 2720 Last Digits

矩陣：
1   POJ - 2345 Central heating
2   POJ - 3532 Resistance
3   POJ - 3526 The Teacher’s Side of Math

計數：
1   POJ - 2407 Relatives
2   POJ - 1286 Necklace of Beads
3   POJ - 2409 Let it Bead
4   Aizu - 2164 Revenge of the Round Table
5   Aizu - 2214 Warp Hall


4.2 找出游戲的必勝策略
推理與動態規劃算法：
1   POJ - 1082 Calendar Game
2   POJ - 2068 Nim
3   POJ - 3688 Cheat in the Game
4   POJ - 1740 A New Stone Game

Nim與Grundy數：
1   POJ - 2975 Nim
2   POJ - 3537 Crosses and Crosses
3   CodeForces - 138D World of Darkraft
4   POJ - 2315 Football Game

4.3 成為圖論大師之路
強連通分量分解：
1   POJ - 3180 The Cow Prom
2   POJ - 1236 Network of Schools

2 - SAT：
1   POJ - 3678 Katu Puzzle
2   POJ - 2723 Get Luffy Out
3   POJ - 2749 Building roads

LCA：
1   POJ - 1986 Distance Queries
2   POJ - 3728 The merchant


4.4 常用技巧精選（二）
棧：
1   POJ - 3250 Bad Hair Day
2   POJ - 2082 Terrible Sets
3   POJ - 3494 Largest Submatrix of All 1’s


雙端隊列：
1   POJ - 2823 Sliding Window
2   POJ - 3260 The Fewest Coins
3   POJ - 1180 Batch Scheduling
4   Aizu - 1070 FIMO sequence

4.5 開動腦筋智慧搜索
剪枝：
1   POJ - 1011 Sticks
2   POJ - 2046 Gap
3   POJ - 3134 Power Calculus


A * 與IDA * ：
1   POJ - 3523 The Morning after Halloween
2   POJ - 2032 Square Carpets
3   UVA - 10181 15 - Puzzle Problem


4.6 劃分、解決、合并：分治法
數列上的分治法：
1   POJ - 1854 Evil Straw Warts Live


平面上的分治法：
1   Gym - 100240K Min Perimeter
2   CodeForces - 97B Superset


樹上的分治法：
1   POJ - 2114 Boatherds
2   UVA - 12161 Ironman Race in Treeland
3   SPOJ - QTREE5 Query on a tree V

4.7 華麗地處理字符串
動態規劃算法：
1   Aizu - 2212 Stolen Jewel
2   CodeForces - 86C Genetic engineering

字符串匹配：
1   CodeForces - 25E Test
2   Aizu - 1312 Where's Wally


后綴數組：
1   POJ - 1509 Glass Beads
2   POJ - 3415 Common Substrings
3   POJ - 3729 Facer’s string
4   Aizu - 2292 Common Palindromes
5   CodeForces - 123D String