- 习题 12-1 自编 SketchUp(My SketchUp, Rujia Liu’s Present 4, UVa12306)
- 习题 12-18 谱曲(Melod[y] "Creation", Rujia Liu’s Present 6, UVa12566)
- 例题 12- 4 UVa12161 Ironman Race in Treeland 树的分治
- 例题 12- 6 UVa1674 Lightning Energy Report 树链剖分或LCA
- 例题 12- 7 UVa12538 Version Controlled IDE 可持久化treap/STL Rope
-
例题 12- 1 UVa1671 History of Languages DFA
-
例题 12- 2 UVa1672 Disjoint Regular Expressions 正规 表达式； NFA
-
例题 12- 3 UVa1673 str2int DAWG( 或 后缀 自动机)
-
例题 12- 5 UVa11994 Happy Painting Link- Cut 树
-
例题 12- 8 UVa805 Polygon Intersections 多边形 交
-
例题 12- 9 UVa1675 Kingdom Reunion 扫描 法； DSLG
-
例题 12- 10 UVa12314 The Cleaning Robot 多边形 偏移
-
例题 12- 11 UVa1520 Flights 嵌套 线段 树； 扫描 法
-
例题 12- 12 UVa1676 GRE Words Revenge 数据 结构 的 组合； 分层 数据 结构； DAWG 的 综合 应用
-
例题 12- 13 UVa11998 Rujia Liu Loves Wario Land! 启发式 合并； 树链剖分的综合 应用； 块 链 表
-
例题 12- 14 1UVa1104 Chips Challenge 网络 流 建模
-
例题 12- 15 UVa12567 Never7, Ever17 and Wa[ t] er 线性规划
-
例题 12- 16 UVa12110 Gargoyle 特殊 费用 流 或 线性规划
-
例题 12- 17 UVa12253 Simple Encryption 数论； 数学 猜想
-
例题 12- 18 UVa12164 The Great Game 马 尔 科 夫 过程； 二分 法( 或不 动点 迭代)
-
例题 12- 19 UVa1677 Cycling 数 形 结合； 对 最优 解 性质 的 分析
-
例题 12- 20 UVa1678 Huzita Axiom 6 解析几何； 三次 方程
-
例题 12- 21 UVa1679 Easy Geometry 凸 函数
-
例题 12- 22 UVa12162 Shooting the Monster 离散化
-
例题 12- 23 UVa1017 Merrily, We Roll Along! 模拟 或 离散化
-
例题 12- 24 UVa1286 Room Services 几何 猜想； 动态规划
-
例题 12- 25 UVa1288 Shortest Flight Path 球面几何； 区间 覆盖； 简单 图论
-
例题 12- 26 UVa12565 Lovely M[ a] gical Curves NURBS 曲线； 近似 算法
-
例题 12- 27 UVa11188 A Strange Opera House 几何 计算； 暴力 法
-
例题 12- 28 UVa12308 Smallest Enclosing Box 旋转 卡壳； 近似 算法
-
例题 12- 29 UVa1680 Journey 递归； 记忆 化 搜索； 绝对值 的 处理
-
例题 12- 30 UVa1097 Rain 最 短路； 图 遍历
-
例题 12- 31 UVa1681 Dictionary 字符串 和 图论 综合 题
-
例题 12- 32 UVa11199 Equations in Disguise 搜索； 优化
-
例题 12- 33 UVa1682 Exclusive Access 互斥 算法 验证； 找 圈
-
例题 12- 34 UVa11521 Compressor 复杂 动态规划
-
例题 12- 35 UVa12417 Formula Editor 复杂 模拟 题； OOP
-
例题 12- 36 UVa12666 Killer Puzzle 复杂 模拟 题； Lisp
-
例题 12- 37 UVa12720 Mysterious Space Station 算法 综合 题； 交互式 题目
- 习题 12- 2 平铺( Tiling, ACM/ ICPC Jakarta 2012, UVa1686)
- 习题 12- 3 切片 树( Slicing Tree, ACM/ ICPC Daejeon 2012, UVa1687)
- 习题 12- 4 虫 洞( Wormhole, ACM/ ICPC NWERC 2009, UVa12227)
- 习题 12- 5 屋顶( Roof, Seoul 2005, UVa1688)
- 习题 12- 6 国际 活动( International Event, ACM/ ICPC Daejeon 2013, UVa1689)
- 习题 12- 7 拿 行李( 极限 版)( Collecting Luggage EXTREME, UVa11425)
- 习题 12- 8 加速器( Accelerator, ACM/ ICPC Daejeon 2011, UVa1570)
- 习题 12- 9 寻找 缩图( Find a Minor, Beijing 2007, UVa1690)
- 习题 12- 10 赌博( Hey, Better Bettor, ACM/ ICPC World Finals 2013, UVa1573)
- 习题 12- 11 完全 平方 子集( Hip To Be Square, ACM/ ICPC NWERC 2012, UVa1691)
- 习题 12- 12 米 诺 陶 洛 斯 的 迷宫( Labyrinth of the Minotaur, ACM/ ICPC NEERC 2012, UVa1692)
- 习题 12- 13 XAR( XAR, ACM/ ICPC Beijing 2006, UVa1693)
- 习题 12- 14 收购 游戏( Takeover Wars, ACM/ ICPC World Finals 2012, UVa1290)
- 习题 12- 15 历史 课( History course, ACM/ ICPC CERC 2013, UVa1694)
- 习题 12- 16 Quall[ e]? Quale?( Quall[ e]? Quale?, Rujia Liu' s Present 6, UVa12570)
- 习题 12- 17 单 后 对 单车( Queen vs Rook, UVa10383)
- 习题 12- 18 谱曲( Melod[ y] "Creation", Rujia Liu' s Present 6, UVa12566)
- 习题 12- 19 大 逃亡( Escape, ACM/ ICPC CERC 2013, UVa1695)
- 习题 12- 20 蜘蛛 旅 行家( Travelling Spider, ACM/ ICPC Daejeon 2011, UVa1696)