BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #3942同步于 2006/12/15
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

UVA部分题目类型介绍与简单解析

andyzhau
2006/12/15镜像同步0 回复
UVA部分题目类型介绍与简单解析 AndyZhau @ 2010-09-04 14:35 题目编号 题目名称 题目类型 简要评述 10200 Prime Time 数论题目 存储每个数的状态 统计 10201 Adventures in Moving - Part IV 动态规划 简单的dp 10202 Pairsumonious Numbers 枚举题目 枚举出第二和第三个数的加和 10203 Snow Clearing 求和题目 直接对所有线段长度求和 10204 Adventures in Moving - Part V 解析几何 分两种情况讨论 10205 Stack 'em Up 模拟题目 直接按照题目要求模拟 10206 Stars 解析几何 枚举两个对应的点 数据范围不大 10207 The Unreal Tournament 组合数学 概率可以记忆化 次数需要推组合公式 2C(m+n,m)-2 10208 Liar or Not Liar that is the... 数论题目 理解题目意思需要点时间 后面就是求N！中p的次方数 10209 Is This Integration ? 几何计算 推出公式 先推中间的一块 再推外面的四块 10210 Romeo and Juliet ! 几何计算 题目描述很繁 直接当MAN在一条直线且垂直于AB计算 10211 Divisibility Testing! Wow! 数学规律 Add all n 相当于B^n%D==1 其他同理 10212 The Last Non-zero Digit. 数学题目 递归处理 1×2×3×4×6×7×8×9＝6 6×6＝6 10213 How Many Pieces of Land ? 数学题目 确定递推公式求出显式 10214 Trees in a Wood. 数学题目 注意到a很小 枚举a 10215 The Largest/Smallest Box ... 数学公式 二次函数求极值 10216 The Optimal Coffee Shop!! 几何问题 Fermat点 内心 外心 重心 10217 A Dinner with Schwarzenegger!!! 数学题目 概率求法 10218 Let's Dance !!! 动态规划 一个人可以得到多块糖 10219 Find the ways ! 数学问题 求组合数位数 用log10（） 10220 I Love Big Numbers ! 模拟题目 高精度 10221 Satellites 几何题目 注意要求劣角 10222 Decode the Mad man 模拟题目 直接敲 单尽量避免写Case 10223 How many nodes ? 组合数学 Catalan数 10224 Return of the Jedi 计算几何 求切线点 离散后 求出最短路 10225 Discrete Logging 数论离散 快速求log(n)*sqrt(n)算法求a^x=b(%m) 10226 Hardwood Species 模拟STL 简单的模拟 10227 Forests 模拟题目 枚举 10228 Star not a Tree? 随机化题 随机方向 10229 Modular Fibonacci 矩阵计算 矩阵求Fib数 10230 Savage Garden 构造题目 构造出解 分*所在位置讨论 10231 Matrix World 动态规划 x2^x状态的动态规划 10232 Bit-wise Sequence 组合数学 简单题目 10233 Dermuba Triangle 规律题目 简单题目 10234 Frequent Substrings 统计题目 SLT map 应用 注意不要用string 10235 Simply Emirp 数论题目 简单题目 10236 The Fibonacci Primes 数学问题 Fib数列 要精确到至少18位 10237 Bishops 动态规划 经典的动态规划 10238 Throw the Dice 动态规划 简单的动态规划 注意降阶 10239 The Book-shelver's Problem 动态规划 简单的动态规划 10240 The n-Dimensional Cities 递推关系 推出公式 10241 Semi-triangular and also Square 数学题目 交表 10242 Fourth Point !! 几何问题 简单题目 10243 Fire! Fire!! Fire!!! 动态规划 树型规划 10244 First Love !!! 欧拉回路 状态数小于10000 10245 The Closest Pair Problem 最近点对 经典问题 10246 Asterix and Obelix 最短路径 最短路径 10247 Complete Tree Labeling 动态规划 仔细推一下 10248 The Integer All-time Champ 欧拉回路 点为10个数字 需要的连边 10249 The Grand Dinner 网络算法/贪心 前者采用预流压入 10250 The Other Two Trees 几何题目 精度上面需要用到long double 10251 Min-Max Cake 数学公式 推两个公式 10252 Common Permutation 模拟题目 简单题目 10253 Series-Parallel Networks 动态规划 这是个好题 电路的串并联问题 10254 The Priest Mathematician 动态规划 简单的动态规划 10255 The knight's Tour 贪心算法 根据Warnsdorff规则可以搞出 10256 The Great Divide 计算几何 求出凸包 然后判断凸包关系 10257 Dick and Jane 模拟题目 枚举 10258 Contest Scoreboard 模拟题目 模拟排序 10259 Hippity Hopscotch 动态规划 按照升序动态规划 10260 Soundex 模拟题目 直接搞 10261 Ferry Loading 动态规划 注意空间 10262 Suffidromes 枚举题目 答案长度肯定不超过最短串长度＋1 10263 Railway 计算几何 点和线段的距离 10264 The Most Potent Corner 模拟题目 数据结构要选择好 10265 Toroidal Chess Queens' Problem 搜索题目 搜索题目 状态需要用到二进制表示 加些剪枝 10266 Surveying 并查集题 状态的数目很多 所以应用并查集来搞 10267 Graphical Editor 模拟题目 模拟 10268 498-bis 模拟题目 直接搞 10269 Adventure of Super Mario 图论题目 简单题目 10270 Bigger Square Please... 搜索题目 注意搜索的剪枝 我的程序对于40以上素数不能在1s内出解 原文出自：http://andyzh1314.yculblog.com/
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。