zju搜索dp题目总结

搜索：
50道搜索题

 

1002 Fire Net -ok
1004 Anagrams by Stack -ok
1005 Jugs -ok
1008 Gnome Tetravex -ok but not ac
1091 Knight Moves -ok
1101 Gamblers -ok
1204 Additive equations
1221 Risk
1230 Legendary Pokemon
1249 Pushing Boxes
1364 Machine Schedule
1368 BOAT
1406 Jungle Roads  ---ok

 

1411 Anniversary
1453 Surround the Trees 凸包
1516 Uncle Tom's Inherited Land ---ok
1525 Air Raid 算网络流问题可能更合适一点
1586 QS Network
1602 Multiplication Puzzle dp
1649 Rescue
1671 Walking Ant----ok

 

1711 Sum It Up dfs----ok
1901 A Star not a Tree? 说他搜索可能有点争议（不管了）
1940 Dungeon Master----ok
2100 Seeding ----ok
2110 Tempter of the Bone
2140 Ball
（27道）
上面的题可能比较简单，就当练练基本算法吧
===============================================================================
下面的题没有容易做的。
难题&经典
1003 Crashing Balloon
1015 Fishing Net 完美图
1144 Robbery
1149 Dividing up
1161 Gone Fishing
1197 Sorting Slides
1217 Eight
1228 Farewell, My Friend
1237 Fans and Gems
1455 Schedule Problem
1456 Minimum Transport Cost 图论 最短路径 要保存路径
1492 Maximum Clique 图论 经典算法--最大团
1600 Market Place
1605 One-way Traffic
1568 WishingBone's Room Plan
1742 Gap 至今一点想法都没有，难！！！
1743 Concert Hall Scheduling
1827 The Game of 31 博弈
1855 Maze
1903 Jogging Trails 中国邮路问题
1909 Square 经典的dfs.
2064 Bomberman - Just Search! 经典！
2094 Max Angle 计算几何+博弈
2125 Rocket Mania
2126 Rocket Mania Plus
2127 Zuma
2128 Seven Seas
2129 Mummy Maze
2142 Light The Square
（24道）
===========================================
dp
50道dp的题

 

1499 Increasing Sequences 经典题{}
1107 FatMouse and Cheese 很好的一题
1039 Number Game 没有完美解决的题，感觉可以直接以所有剩下的数作为状态DP，但是缺乏证明……
1227 Free Candies SRbGa的经典题
1234 Chopsticks SRbGa的经典题……
1554 Folding 推荐
2059 The Twin Towers  推荐
2097 Walking on a Chessboard  推荐

 

1011 NTA  可用dp，也可以不用
1013 Great Equipment 
1024 Calendar Game 
1027 Human Gene Functions 
1037 Gridland 
1052 Algernon's Noxious Emissions 
1058 Currency Exchange 
1076 Gene Assembly 
1092 Arbitrage 
1093 Monkey and Banana 
1094 Matrix Chain Multiplication 
1100 Mondriaan's Dream DP可以过，不过有组合公式
1103 Hike on a Graph 
1134 Strategic Game 
1147 Formatting Text 
1148 The Game 
1161 Gone Fishing 
1180 Self Numbers 
1192 It's not a Bug, It's a Feature! 
1196 Fast Food 
1136 Multiple ，BFS
1276 Optimal Array Multiplication Sequence 
1255 The Path 
1250 Always On the Run 
1213 Lumber Cutting 
1206 Win the Bonus 
1301 The New Villa 
1303 Jury Compromise 其实不是很难，但是很容易错
1345 Best Deal
1360 Radar Installation 
1396 The Umbrella Problem: 2054 
1425 Crossed Matchings 
1438 Asteroids! 
1459 String Distance and Transform Process 
1462 Team Them Up! 
1556 Heroes Of Might And Magic
1520 Duty Free Shop 
1524 Supermarket 
1536 Labyrinth

 

1479 Dweep 
1245 Triangles  可用dp也可搜索