ZJU ALL (题析) 第一套 动态规划 :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也可搜索 ============================= 第一套 动态规划 :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 难度:中等偏难 |