zoj题目分类

动态规划　：ZJU1558　难度：比较简单 博弈问题　：ZJU1913　难度：中等偏难 递归计算　：ZJU1500　难度：中等 最小生成树：ZJU1914　难度：中等 第二套 动态规划 ：ZJU1107　难度：中等偏难 找规律　　：ZJU2058　难度：比较简单 迭代计算　：ZJU1544　难度：中等偏易 二分逼近　：ZJU1464　难度：中等 第三套 动态规划　：ZJU1428　难度：中等偏难 枚举+判断 ：ZJU1354　难度：比较简单 差分/贪心 ：ZJU1508　难度：中等偏难 搜索剪枝　：ZJU1909　难度：中等偏易 备选题目： 杂题： 物理+数学 ：ZJU1104　难度：中等偏易 物理题　　：ZJU1656　难度：中等 统计计算　：ZJU1515　难度：中等偏难 单词树　　：ZJU1511　难度：中等偏难 模拟计算　：ZJU2054　难度：中等偏易 找规律　　：ZJU1871　难度：中等偏易 筛法求素数：ZJU1951　难度：中等偏易 动态规划： 暴力DP　　：ZJU1039　难度：中等偏难 暴力DP　　：ZJU1227　难度：比较难 经典问题　：ZJU1149　难度：如果不会用剩余类，感觉比较难。可以考查骗分技巧（就是那种砍到多少多少以下） 经典问题　：ZJU1366　难度：同上。但这题用搜索用得好的话可以瞬过。 状态表示　：ZJU2059　难度：中等偏难。这个题考状态表示的 状态表示　：ZJU1757　难度：中等偏难。一类NP问题的动规解法。 经典问题　：ZJU2096　难度：中等偏难。狗狗的题目。 经典问题　：ZJU1717　难度：中等偏易。就是走格子的复杂一点版 经典问题　：ZJU1986　难度：中等。传说中的最长不XX子序列。听说这个题不用O(nlogn)的过不了？我是O(nlogn)的。 非纯动规　：ZJU1953　难度：中等。传说中的最长公共子序列。不过这个题只是用到这个 ，后面还要用构造法。 数据结构： 线段树　　：ZJU1128　难度：中等偏难。求面积并，扫描线法＋线段树。以前的国家队论文有过的题。 线段树　　：ZJU1659　难度：中等偏难。求面积并。 表达式计算：ZJU1958　难度：中等 去括号　　：ZJU2021　难度：中等 搜索题，BFS/DFS： BFS　　　 ：ZJU1063　难度：中等偏易 BFS + DFS ：ZJU1085　难度：中等偏易 经典的BFS ：ZJU1136　难度：中等偏难 分类搜索　：ZJU1732　难度：中等偏难。这个题目的意思比较难理解 搜索策略　：ZJU1411　难度：中等。搜索策略不对的话铁定TLE。可以用位操作优化。 无数人WA　：ZJU1101　难度：中等。就是枚举顺序那里死活有人错。 ID-DFS　　：ZJU1204　难度：中等。我当时做的时候错得莫名其妙的。 估界+搜索 ：ZJU1269　难度：中等。我觉得想不出估界就没法做。 简单搜索题：ZJU1403　难度：简单 建图+搜索 ：ZJU1424　难度：中等偏易。金牌之路上面有的。 奇偶+搜索 ：ZJU1457　难度：简单。不加奇偶性判断就TLE，加了基本上都能对。 常规搜索　：ZJU1639　难度：中等偏易。无非就是可性行剪枝加最优解剪枝 简单搜索　：ZJU1861　难度：简单 树的最长路：ZJU2013　难度：有点难。没听说过方法的硬想比较困难。 图论题： 纯最短路径：太多了，ZJU1082比较好。 纯最小生成树：太多了，ZJU1203一个就够了。 EULER路径 ：ZJU1919　难度：中等偏难。 极大极小路径问题：ZJU1542　难度：中等。 极小极大路径问题：ZJU1942　难度：中等偏易。 这两个题的解法太多了。FLOYD可以，DIJKSTRA可以，最小生成树可以，二分答案+判定也 可以。不错的题目。 贪心思想： 会议安排　：ZJU1076　难度：简单 区间覆盖　：ZJU1360　难度：中等 经典过河　：ZJU1877　难度：中等。没做过估计就做不出来的。 经典贪心　：ZJU1756　难度：中等偏易。贪心应该是O(N^2)，这道题其实是：用不下降子序列去覆盖一个序列，求最少要多少个不下降子序列。有O(nlogn)的动态规划。国家队论文有讲。 二分+贪心 ：ZJU2002　难度：中等偏难。如果用动态规划肯定超时，顺便考考二分也不错的。而且这个搭配经常出现。 复杂题： 图论数学BFS：ZJU1705 难度：中等偏难 =============================================================================== ZJU题目推荐  搜索： 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也可搜索 zoj--题目分类 DP:  1011 NTA 简单题  1013 Great Equipment 简单题  1024 Calendar Game 简单题  1027 Human Gene Functions 简单题  1037 Gridland 简单题  1052 Algernon\'\'s Noxious Emissions 简单题  1409 Communication System 简单题，但是很容易看错~~~  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 简单题  1301 The New Villa 简单题  1303 Jury Compromise 其实不是很难，但是很容易错，555……  1345 Best Deal 简单题，但是也很容易错……555……  1360 Radar Installation 简单题  1396 The Umbrella Problem: 2054 简单题  1058 Currency Exchange 简单题  1076 Gene Assembly 简单题  1092 Arbitrage 简单题  1093 Monkey and Banana 简单题  1094 Matrix Chain Multiplication 简单题  1536 Labyrinth 简单题  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 简单题  1107 FatMouse and Cheese 简单题，不过题目描述有些混乱  1136 Multiple 简单题，BFS  1276 Optimal Array Multiplication Sequence 简单题  1255 The Path 简单题  1250 Always On the Run 简单题  1213 Lumber Cutting 简单题  1206 Win the Bonus 简单题  1479 Dweep 无聊题  1587 UP 100 无聊题，DP应该可以……但是太烦了……没做……  1066 Square Ice 无聊题，目前已知的O(nlogn)算法要用AVL……您有没有简单点的O(nlogn)的算法？  1245 Triangles 无聊题  1022 Parallel Expectations 经典题，想了n久，最后发现可以DP，相当好的一道题  1499 Increasing Sequences 经典题{}  1039 Number Game 没有完美解决的题，感觉可以直接以所有剩下的数作为状态DP，但是缺乏证明……  1227 Free Candies SRbGa的经典题，我看了oibh上的解题报告才做出来的……  1234 Chopsticks SRbGa的经典题……  图论:  1525 Air Raid 简单题，最小路径覆盖  1500 Pre-Post-erous! 简单题  1501 Knockout Tournament 简单题  1508 Intervals 对您来说应该是简单题，但我想了n久……，差分限制系统  1333 Galactic Import 简单题  1304 Tin Cutter 简单题，但是似乎有空间复杂度为O(n)的算法  1310 Robot 简单题  1311 Network 简单题  1344 A Mazing Problem 简单题  1395 Door Man 简单题，欧拉回路  1372 Networking 简单题  1406 Jungle Roads 简单题  1053 FDNY to the Rescue! 简单题  1055 Oh, Those Achin\'\' Feet 不错的简单题  1059 What\'\'s In a Name 简单题  1064 Roads Scholar 简单题  1082 Stockbroker Grapevine 简单题  1085 Alien Security 简单题，我觉得我当时的算法好巧妙  1097 Code the Tree 简单题  1060 Sorting It All Out 简单题，但是规模要是大些的话……  1105 FatMouse\'\'s Tour 简单题  1119 SPF 简单题  1127 Roman Forts 简单题  1140 Courses 简单题  1157 A Plug for UNIX 蛮不错的简单题  1203 Swordfish 简单题  1221 Risk 简单题，最短路  1197 Sorting Slides 简单题，匹配  1268 Is It A Tree? 不错的题，图论  1273 It\'\'s Ir-Resist-Able! 简单题，图论  1298 Domino Effect 简单题，最长路  1260 King 简单题，差分限制系统……  1291 MPI Maelstrom 不错的题，最长路  1266 Gossiping 简单题  1285 Shipping Routes 无聊题，最短路  1313 Gears on a Board 无聊题  1502 Plugged In 无聊题，匹配应该可以，但是太烦了，没做……  1568 WishingBone\'\'s Room Plan 无聊题，最大最小匹配，不过容易看错题~~~~~~~~  1077 Genetic Combinations 无聊题，匹配  1364 Machine Schedule 背诵题……匹配……  1137 Girls and Boys 背诵题，匹配……  1023 University Entrace Examination 经典题，但是和1576重复  1576 Marriage is Stable 经典题，感人的背景，经典的算法……  1249 Pushing Boxes 经典题，某人的论文写过，求割点和块+BFS可以在O(面积)的时间内做出来，但是这题似乎已经比较老了  1141 Closest Common Ancestors 没有完美解决，最简单的算法就能过，但要是规模大了…… 1084 Channel Allocation 尚未完美解决，我用搜索过的，不过是不是有更好的算法呢……？  1231 Mysterious Mountain SRbGa的经典题……  1232 Adventure of Super Mario SRbGa的经典题……  数学:  1007 Numerical Summation of a Series 简单题，还是蛮有意思的  1045 HangOver 简单题  1049 I Think I Need a Houseboat 简单题  1028 Flip and Shift 简单题，可以DP/BFS/……，但是实际上有数学方法可以直接判断出来  1026 Modular multiplication of polynomials 简单题，感觉有比较简单的好算法，但想不出来 1307 Packets 简单题，不过也蛮经典的……  1312 Prime Cuts 简单题  1334 Basically Speaking 简单题  1337 Pi 简单题  1342 Word Index 简单题  1349 Four Quarters 简单题  1350 The Drunk Jailer 简单题  1352 Number Base Conversion 简单题  1353 Unimodal Palindromic Decompositions 规模不大，所以是简单题……  1354 Extended Lights Out 简单题  1362 Game Prediction 简单题  1365 Mileage Bank 简单题  1382 A Simple Task 简单题  1383 Binary Numbers 简单题  1403 Safecracker 简单题  1408 The Fun Number System 简单题  1486 Color the Tree 简单题  1487 Playing Cards 简单题  1489 2^x mod n = 1 简单题，应该有好算法，不过枚举就可以过……  1503 One Person "The Price is Right" 简单题，POI Eggs的翻版  1512 Water Treatment Plants 简单题，组合计数  1526 Big Number 简单题，不过O(1)和O(n)还是有区别的  1529 Enigmatic Travel 简单题，不过个人感觉题目描述很令人费解  1530 Find The Multiple 简单题  1537 Playing with a Calculator 简单题  1577 GCD & LCM 简单题，分区联赛的题……  1005 Jugs 简单题  1543 Stripies 简单题  1569 Partial Sums 简单题  1062 Trees Made to Order 简单题  1070 Bode Plot 简单题  1073 Round and Round We Go 简单题，142857，我喜欢^_^  1078 Palindrom Numbers 简单题  1086 Octal Fractions 简单题  1199 Point of Intersection 简单题  1104 Leaps Tall Buildings 简单题  1110 Dick and Jane 简单题  1115 Digital Roots 简单题  1113 u Calculate e 简单题  1152 A Mathematical Curiosity 简单题  1154 Niven Numbers 简单题  1160 Biorhythms 简单题  1163 The Staircases 简单题  1177 K-Magic Number 简单题  1184 Counterfeit Dollar 简单题  1182 Keeps Going and Going and ... 简单题，我喜欢  1284 Perfection 简单题  1272 Numerically Speaking 简单题  1269 Coconuts, Revisited 简单题  1247 There\'\'s Treasure Everywhere! 简单题  1241 Geometry Made Simple 简单题  1202 Divide and Count 简单题  1216 Deck 简单题  1218 Ratio 简单题  1261 Prime Land 简单题  1212 Mountain Landscape 无聊题  1410 Number Sequence 无聊题  1401 Hilbert Curve Intersections 无聊题  1331 Perfect Cubes 无聊题  1322 Random Number 无聊题  1535 Lucky Ticket 无聊题  1539 Lot 无聊题  1363 Chocolate 经典题……  1366 Cash Machine 经典题！强烈推荐！  1149 Dividing up 经典题，应该可以用1366的方法做，但似乎可以利用问题的特殊性用贪 心+DP在O(1)的时间内做出来  1222 Just the Facts 经典题，没有完美解决，我的做法是O(logn^2)的，据说可能有O(logn)的做法 1475 Ranklist 没有完美解决，不知道您有没有好方法……  1572 Bracelet ~~~题义不明，感觉可能是判定欧拉回路的存在性，但是过不去，555…… 1133 Smith Numbers 没有完美解决，数学  1080 Direct Subtraction 尚未解决，我过的程序是错的，想和您讨论~~~  1229 Gift?! SRbGa的经典题……  1238 Guess the Number SRbGa的经典题……  1239 Hanoi Tower Troubles Again! SRbGa的经典题……  字符串处理:  1050 Start Up the Startup 简单题  1315 Excuses, Excuses! 简单题  1151 Word Reversal 简单题，好像是什么Practice的……  1170 String Matching 简单题  1174 Skip Letter Code 不错的简单题  1175 Word Process Machine 简单题  1181 Word Amalgamation 简单题  1038 T9 无聊题，单词树  1330 DNA Translation 无聊题  1335 Letter Sequence Analysis 无聊题  1099 HTML 无聊题  1243 URLs 无聊题  1540 Censored! 经典题！强烈推荐！  1511 Word Puzzles 没有完美解决的题，可以用后缀树……但是没多大意义……而且我通 过的程序是错的…… 【转载自http://www.stubc.com/thread-2479-1-6.html】