ZOJ

最新推荐文章于 2022-04-11 19:34:57 发布

燕凌姣

最新推荐文章于 2022-04-11 19:34:57 发布

阅读量1.2k

点赞数

分类专栏： acm 文章标签： ACM

acm 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

ZJU0-3000ALL_Answer

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道)

===========================================

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也可搜索

=============================

第一套