URAL题目分类
题号 标题 难度系数 算法
1000 A+B Problem 10% 直接加
1002 Phone Numbers 50% 动态规划或最短路
1003 Parity 70% 区间减法
1004 Sightseeing trip 60% 最短路
1005 Stone Pile 30% 动态规划或搜索
1006 Square Frames 35% 模拟
1007 Code Words 30% 模拟
1008 Image encoding 30% 广度优先搜索
1009 K-Based Numbers 20% 递推或枚举（数据规模小）
1010 Discrete Function 40% 贪心
1011 Conductors 25% 搜索
1012 K-Based Numbers 30% 递推
1013 K-Based Numbers 33% 递推
1014 The Product of Digits 30% 贪心
1015 Test the differences 35% 模拟
1016 A cube on the walk 50% 搜索或者最短路
1017 The Staircases 30% 递推（母函数）
1018 The Binary Apple Tree 50% 动态规划
1019 A Line painting 40% 离散化处理
1020 Rope 45% 一般的计算几何问题
1021 Sacrament of the sum 40% 动态规划
1022 Genealogical Tree 30% 拓补排序
1023 Buttons 50% 动态规划
1024 Permutations 25% 置换（和题目名字一样）
1025 Democracy in Danger 20% 贪心
1026 Questions and Answers 40% 快速排序
1027 D++ again 40% 字符串处理
1028 Stars 75% 线段树
1029 Ministry 55% 动态规划（注意优化）
1030 Titanic 60% 计算几何（注意精度！）
1031 Railway Tickets 45% 动态规划
1032 Find a mutilple 55% 同余问题
1033 Labyrinth 30% 搜索、遍历
1034 Queens in peaceful positions 35% 搜索
1035 Cross-sitich 60% 欧拉路径问题
1036 Lucky tickets 50% 递推
1037 Memory Management 55% 模拟（注意优化）
1038 Spell Checker 45% 字符串的操作及统计
1039 Anniversary party 40% 树的动态规划
1040 Airline company 55% 搜索
1041 Nikifor 85% 线性代数问题
（过了，但怀疑算法不对）
1042 Central Heating 50% 解线性同余方程组
1043 Cover an Arc. 58% 计算几何
1044 Lucky tickets 40% 递推
1045 A funny game 55% 搜索
1046 Geometrical dreams 88% 很复杂的计算几何
1047 Simple calculations 30% 数学题，解方程吧！
1048 Superlong Sums 48% 高精度加法
1049 Brave ballonists 30% 模拟
1050 Preparing an article 63% 比较麻烦的字符串处理
1051 A simple game on a grid 60% 数学杂题
1052 Rabbit Hunt 28% 简单的计算几何
1053 Pinocchio 32% 求最大公约数（题目意思不明）
1054 Hanoi Tower 50% 数学问题
1055 Combinations 40% 数学问题
1056 Computer net 55%
1000 A+B Problem 10% 直接加
1002 Phone Numbers 50% 动态规划或最短路
1003 Parity 70% 区间减法
1004 Sightseeing trip 60% 最短路
1005 Stone Pile 30% 动态规划或搜索
1006 Square Frames 35% 模拟
1007 Code Words 30% 模拟
1008 Image encoding 30% 广度优先搜索
1009 K-Based Numbers 20% 递推或枚举（数据规模小）
1010 Discrete Function 40% 贪心
1011 Conductors 25% 搜索
1012 K-Based Numbers 30% 递推
1013 K-Based Numbers 33% 递推
1014 The Product of Digits 30% 贪心
1015 Test the differences 35% 模拟
1016 A cube on the walk 50% 搜索或者最短路
1017 The Staircases 30% 递推（母函数）
1018 The Binary Apple Tree 50% 动态规划
1019 A Line painting 40% 离散化处理
1020 Rope 45% 一般的计算几何问题
1021 Sacrament of the sum 40% 动态规划
1022 Genealogical Tree 30% 拓补排序
1023 Buttons 50% 动态规划
1024 Permutations 25% 置换（和题目名字一样）
1025 Democracy in Danger 20% 贪心
1026 Questions and Answers 40% 快速排序
1027 D++ again 40% 字符串处理
1028 Stars 75% 线段树
1029 Ministry 55% 动态规划（注意优化）
1030 Titanic 60% 计算几何（注意精度！）
1031 Railway Tickets 45% 动态规划
1032 Find a mutilple 55% 同余问题
1033 Labyrinth 30% 搜索、遍历
1034 Queens in peaceful positions 35% 搜索
1035 Cross-sitich 60% 欧拉路径问题
1036 Lucky tickets 50% 递推
1037 Memory Management 55% 模拟（注意优化）
1038 Spell Checker 45% 字符串的操作及统计
1039 Anniversary party 40% 树的动态规划
1040 Airline company 55% 搜索
1041 Nikifor 85% 线性代数问题
（过了，但怀疑算法不对）
1042 Central Heating 50% 解线性同余方程组
1043 Cover an Arc. 58% 计算几何
1044 Lucky tickets 40% 递推
1045 A funny game 55% 搜索
1046 Geometrical dreams 88% 很复杂的计算几何
1047 Simple calculations 30% 数学题，解方程吧！
1048 Superlong Sums 48% 高精度加法
1049 Brave ballonists 30% 模拟
1050 Preparing an article 63% 比较麻烦的字符串处理
1051 A simple game on a grid 60% 数学杂题
1052 Rabbit Hunt 28% 简单的计算几何
1053 Pinocchio 32% 求最大公约数（题目意思不明）
1054 Hanoi Tower 50% 数学问题
1055 Combinations 40% 数学问题
1056 Computer net 55%
