DP練習題

紅色表示已經A。

打星號的表示個人認爲比較經典,或是算法比較好的題目

 

1014* Dividing    半個揹包,注意中斷,否則可能TLE

1036 Gangsters 可以很水的DP過,還有多種優化的方法

1038* Bugs Integrated, Inc.狀態壓縮

1050 To the Max最大子矩形  枚舉每個列數爲n的矩陣,然後對這些矩陣分別進行DP處理

1080 Human Gene Functions  最長公共子序列拓展,此題不連續,注意初始化

1088滑雪  記憶化DP

1141* Brackets Sequence括號序列 經典區間DP

1157 LITTLE SHOP OF FLOWERS  注意邊界初始化

1159* Palindrome 15000+ 

1170 Shopping Offers 1600

1191棋盤分割        3000+

1276 Cash Machine 多重水揹包

1322 Chocolate  1800+

1458 Common Subsequence 

1661 Help Jimmy 2400+

1745 Divisibility 

1770 Special Experiment 500+

1828 Monkeys' Pride 2600+

1836 Alignment 2個LIS

1837 Balance

1848* Tree 1000+

1862 Stripies 水題

1925* Spiderman

1946* Cow Cycling

1948 Triangular Pastures

1952 BUY LOW, BUY LOWER 求最長下降序列的個數

1985 Cow Marathon

2057* The Lost House

2137 Cowties

2181 Jumping Cows

2184 Cow Exhibition Accept

2192 Zipper

2231 Moo Volume

2241 The Tower of Babylon

2250 Compromise

2264 Advanced Fruits

2287* Tian Ji -- The Horse Racing (greed)

2353 Ministry

2385 Apple Catching

2392 Space Elevator

2404 Jogging Trails

2411 Mondriaan's Dream Accept

2475* Any fool can do it

2479 Maximum sum 2串子段和 

2486* Apple Tree

2559* Largest Rectangle in a Histogram

2593 Max Sequence Accept  (題目描述再次有誤...)

2663 Tri Tiling

2677* Tour雙調歐幾里德TSP

2726 Holiday Hotel

2817* WordStack

2923 Relocation

2938* Economic Phone Calls

2948 Martian Mining

3036 Honeycomb Walk

3042 Grazing on the Run

3046 Ant Counting

3088 Push Botton Lock

3132 Sum of Different Primes

3133* Manhattan Wiring插頭dp

3140 Contestants Division

3171 Cleaning Shifts

3184 Finicky Grazers

3186 Treats for the Cows

3211 Washing Clothes

3230 Travel

3254 Corn Fields

3257 Cow Roller Coaster

3265 Problem Solving

3267 The Cow Lexicon

3272 Cow Traffic

3298 Antimonotonicity

3342 Party at Hali-Bula

3345 Bribing FIPA

3356 AGTC

3459 Projects

3519 Minimal Backgammon

3616 Milking Time

3638 Moogle

3666 Making the Grade

發佈了105 篇原創文章 · 獲贊 10 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章