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%