Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: Ural Problem Set 题解
发信站: 哈工大紫丁香 (2002年08月13日18:50:24 星期二), 站内信件

Ural Problem Set 题解
题型统计（总共204题）
题型 搜索 动态规划 贪心 构造 图论 计算几何 数学问题 数据结构 其他
题目数量 26 30 10 10 16 15 43 6 47
所占比例 12.75% 14.71% 4.90% 4.90% 7.35% 7.35% 21.08% 2.94% 23.04%
说明：实际上，硬要把题目分类有时候是一件十分勉强的事情。因为有的题目出现了交
叉的情况，而另外一些题目有存在多种不同的解法。但是为了能让题目更加系统，这里
还是简单的把题目做了一下分类。另外，这里说的“动态规划”实际上包括递推法，图
论是广义的，比如一些考察树的性质的题目，我也把它们归到这一类。还有就是“其他
类”包含诸如统计、最短路径、 字符串处理等类型比较分散的题目。希望我们提供的分
类能给大家一点帮助。

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]