UVA 题目分类 （10000–10099）

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 图论题目  最短路径