Skip to content

Latest commit

 

History

History
70 lines (63 loc) · 4.54 KB

readme.md

File metadata and controls

70 lines (63 loc) · 4.54 KB
Raw

2.10 第 12 章高级专题

  • 习题 12-1 自编 SketchUp(My SketchUp, Rujia Liu’s Present 4, UVa12306)
  • 习题 12-18 谱曲(Melod[y] "Creation", Rujia Liu’s Present 6, UVa12566)

TODO

补充题解/证明

  • 例题 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)