动态规划 :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】 |
zoj题目分类
最新推荐文章于 2019-12-18 10:24:29 发布