适合新手的ACM题

第一套

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