zju题目推荐

这份东西本来是我为一个朋友做的NOIP套题，后来发现其实也算是一个简单的题目推荐，干脆帖上来给大家看看吧。^_^

 

第一套

动态规划　：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 难度：中等偏难