浙江大学ACM题解.chm 浙江大学 ACM 解答 ZJU 题型分类数论,字符串处理,图论,搜索,

文件名称: 浙江大学ACM题解.chm

所属分类: 其它

开发工具:

文件大小: 835kb

下载次数: 0

上传时间: 2009-07-29

提供者: qiuzhe******

下载 (835kb)

不能下载？报告错误

详细说明：浙江大学 ACM 解答 ZJU 题型分类数论,字符串处理,图论,搜索,模拟,几何. 第一套动态规划 :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 难度:中等偏难。如果用动态规划肯定超时,顺便考考二分也不错的。而且这个搭配经常出现。 ...展开收缩

(系统自动生成,下载前可以参看下载内容)