UVA部分题目类型介绍与简单解析
http://andyzh1314.ycool.com/post.1685012.html
| 题目编号 | 题目名称 | 题目类型 | 简要评述 |
| 10000 | Longest Paths | 最短路径 | 最短路径的变形，应用bellmanford算法 |
| 10001 | Garden of Eden | 搜索题目 | 直接搜索，Hash判重 |
| 10002 | Center of Masses | 重心计算 | 公式 |
| 10003 | Cutting Sticks | 动态规划 | 有些类似矩阵规划 |
| 10004 | Bicoloring | 并查集题 | 经典算法 图的2着色 |
| 10005 | Packing polygons | 点圆覆盖 | 直接枚举就可以了 |
| 10006 | Carmichael Numbers | 二分题目 | 一个数学问题 |
| 10007 | Count the Trees | 组合数学 | Catalan数 |
| 10008 | What's Cryptanalysis? | 统计题目 | 直接统计 |
| 10009 | All Roads Lead Where? | 最短路径 | 典型的最短路径模型 |
| 10010 | Where's Waldorf? | 模拟题目 | 直接找了 注意要输出左上的 |
| 10011 | Where Can You Hide? | 计算几何 | 公式要仔细推一推 还要注意树和源位置的特殊情况 |
| 10012 | How Big Is It? | 搜索题目 | 典型搜索 |
| 10013 | Super long sums | 高精度题 | 简单题 |
| 10014 | Simple calculations | 数学问题 | 有点类似多项式的推法 |
| 10015 | Joseph's Cousin | 约瑟夫题 | 可以用STL直接搞 |
| 10016 | Flip-Flop the Squarelotron | 模拟题目 | 找好规律就可以y了 |
| 10017 | The Never Ending Towers of Hanoi | 模拟题目 | 汉诺塔打路径 |
| 10018 | Reverse and Add | 模拟题目 | 模拟 |
| 10019 | Funny Encryption Method | 模拟题目 | 模拟 |
| 10020 | Minimal coverage | 动态规划 | 动态规划 可以用线段树降阶 |
| 10021 | Cube in the labirint | 搜索题目 | 搜索题 有点搞 注意细节 |
| 10022 | Delta-wave | 数学问题 | 找找规律就可以了 |
| 10023 | Square root | 高精度题 | 一定要用高精度手动开方的方法 二分tle |
| 10024 | Curling up the cube | 模拟题目 | 直接模拟 |
| 10025 | The ? 1 ? 2 ? ... ? n = k problem | 数学问题 | 找到一个最大的n 使得sum(1,2,..,n) >= S |
| 10026 | Shoemaker's Problem | 贪心题目 | 工程序列的贪心题目 |
| 10027 | Language Cardinality | 搜索题目 | 模拟一下 HASH 判重 范围估计 |
| 10028 | Demerit Points | 模拟题目 | 模拟 注意数据可能存在不合法情况 |
| 10029 | Edit Step Ladders | 动态规划 | 动态规划 需要写Hash |
| 10030 | Computer Dialogue | ||
| 10031 | Saskatchewan | ||
| 10032 | Tug of War | 动态规划 | 有点像背包的01规划 |
| 10033 | Interpreter | 模拟题目 | 模拟 |
| 10034 | Freckles | 图论题目 | 最小生成树 |
| 10035 | Primary Arithmetic | 统计题目 | 统计 |
| 10036 | Divisibility | 动态规划 | 阶段是前i个数字 状态是能否搞出％k＝＝j的情况 |
| 10037 | Bridge | 贪心题目 | 分两种情况讨论 |
| 10038 | Jolly Jumpers | 统计题目 | 简单题 |
| 10039 | Railroads | ||
| 10040 | Ouroboros Snake | ||
| 10041 | Vito's Family | 统计题目 | 简单题 |
| 10042 | Smith Numbers | 数学问题 | 可以硬搞 |
| 10043 | Chainsaw Massacre | 搜索题目 | 分枝限界 |
| 10044 | Erdos Numbers | ||
| 10045 | Echo | ||
| 10046 | Fold-up Patterns | ||
| 10047 | The Monocycle | 搜索题目 | 宽度优先搜索 |
| 10048 | Audiophobia | 图论题目 | floyd |
| 10049 | Self-describing Sequence | 数学问题 | 设计一个好的方法 |
| 10050 | Hartals | 模拟题目 | 硬搞 |
| 10051 | Tower of Cubes | 动态规划 | 6个面做状态 |
| 10052 | Inviting Politicians | ||
| 10053 | Envelopes | 矩形判定 | 矩形能否放置于另外的矩形之中 |
| 10054 | The Necklace | 欧拉回路 | 点边统计 连通判定 |
| 10055 | Hashmat the Brave Warrior | 高精度题 | 做差 |
| 10056 | What is the Probability ? | 概率计算 | 简单题 |
| 10057 | A mid-summer night's dream. | 模拟题目 | 模拟 |
| 10058 | Jimmi's Riddles | 表达式题 | 正则表达式 |
| 10059 | The Hazard of CSE Department! | ||
| 10060 | A hole to catch a man | ||
| 10061 | How many zero's and how many digits ? | 数学问题 | 经典问题 log10（） |
| 10062 | Tell me the frequencies! | 统计题目 | 简单题 |
| 10063 | Knuth's Permutation | 递归问题 | 简单题 |
| 10064 | Travelling in another Dimension | ||
| 10065 | Useless Tile Packers | 凸包问题 | 求凸包 算面积 |
| 10066 | The Twin Towers | 动态规划 | 公共子序列 |
| 10067 | Playing with Wheels | 搜索题目 | 直接搜 |
| 10068 | The Treasure Hunt | ||
| 10069 | Distinct Subsequences | 动态规划 | 经典问题 |
| 10070 | Leap Year or Not Leap Year and ... | 高精度题 | 需要用到高精度 |
| 10071 | Back to High School Physics | 物理公式 | 直接输出两个数乘积的2倍 |
| 10072 | Bob Laptop Woolmer and Eddie Desktop Barlow | 动态规划 | 简单的规划 |
| 10073 | Constrained Exchange Sort | ||
| 10074 | Take the Land | 动态规划 | 经典的动态规划 |
| 10075 | Airlines | 图论题目 | floyd |
| 10076 | The Bumpy Robot | 动态规划 | 简单的规划 |
| 10077 | The Stern-Brocot Number System | 规律题目 | 找规律 没什么说的 |
| 10078 | The Art Gallery | 凸包问题 | 检查凸包 |
| 10079 | Pizza Cutting | 数学问题 | 简单题 |
| 10080 | Gopher II | 二分匹配 | 鼠和洞分别做X，Y集合，能进去就连边 |
| 10081 | Tight Words | 动态规划 | 简单的规划 |
| 10082 | WERTYU | 模拟题目 | 直接搞 |
| 10083 | Division | 高精度题 | 还是推些范围的关系简单些 |
| 10084 | Hotter Colder | 半平面交 | 直线和凸包求交集 |
| 10085 | The most distant state | 八数码题 | 经典问题 |
| 10086 | Test the Rods | 动态规划 | 简单题 注意解的输出 |
| 10087 | The Tajmahal of ++Y2k | 幻方构造 | 构造分奇偶讨论 |
| 10088 | Trees on My Island | 计算几何 | 公式 |
| 10089 | Repackaging | 角度判断 | 所有相邻的边度数不能大于180 |
| 10090 | Marbles | 数论题目 | 典型的数论求解问题 |
| 10091 | The Valentine's Day | 动态规划 | 以第i年所在的位置做状态dp |
| 10092 | The Problem with the Problem Setter | 二分匹配 | 建好模型就可以y了 |
| 10093 | An Easy Problem! | 数论题目 | 仔细推一下就出来了 |
| 10094 | Place the Guards | N皇后构造 | 构造分6的倍数来搞 |
| 10095 | Saving the Planet | ||
| 10096 | The Richest Man of the Universe | ||
| 10097 | The Color Game | 搜索题目 | 直接搜就可以了 |
| 10098 | Generating Fast, Sorted Permutation | 全排列题 | 重复的不能输出 |
| 10099 | The Tourist Guide | 图论题目 | 最短路径 |
| 题目编号 | 题目名称 | 题目类型 | 简要评述 |
| 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内出解 |
