Ural Problem Set Volume 1: 1000-1099 題號 標(biāo)題 難度系數(shù) 算法 1000 A+B Problem 10% 直接加 1002 Phone Numbers 50% 動態(tài)規(guī)劃或最短路 1003 Parity 70% 區(qū)間減法 1004 Sightseeing trip 60% 最短路 1005 Stone Pile 30% 動態(tài)規(guī)劃或搜索 1006 Square Frames 35% 模擬 1007 Code Words 30% 模擬 1008 Image encoding 30% 廣度優(yōu)先搜索 1009 K-Based Numbers 20% 遞推或枚舉（數(shù)據(jù)規(guī)模小） 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% 遞推（母函數(shù)） 1018 The Binary Apple Tree 50% 動態(tài)規(guī)劃 1019 A Line painting 40% 離散化處理 1020 Rope 45% 一般的計(jì)算幾何問題 1021 Sacrament of the sum 40% 動態(tài)規(guī)劃 1022 Genealogical Tree 30% 拓補(bǔ)排序 1023 Buttons 50% 動態(tài)規(guī)劃 1024 Permutations 25% 置換（和題目名字一樣） 1025 Democracy in Danger 20% 貪心 1026 Questions and Answers 40% 快速排序 1027 D++ again 40% 字符串處理 1028 Stars 75% 線段樹 1029 Ministry 55% 動態(tài)規(guī)劃（注意優(yōu)化） 1030 Titanic 60% 計(jì)算幾何（注意精度！） 1031 Railway Tickets 45% 動態(tài)規(guī)劃 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% 模擬（注意優(yōu)化） 1038 Spell Checker 45% 字符串的操作及統(tǒng)計(jì) 1039 Anniversary party 40% 樹的動態(tài)規(guī)劃 1040 Airline company 55% 搜索 1041 Nikifor 85% 線性代數(shù)問題 （過了，但懷疑算法不對） 1042 Central Heating 50% 解線性同余方程組 1043 Cover an Arc. 58% 計(jì)算幾何 1044 Lucky tickets 40% 遞推 1045 A funny game 55% 搜索 1046 Geometrical dreams 88% 很復(fù)雜的計(jì)算幾何 1047 Simple calculations 30% 數(shù)學(xué)題，解方程吧！ 1048 Superlong Sums 48% 高精度加法 1049 Brave ballonists 30% 模擬 1050 Preparing an article 63% 比較麻煩的字符串處理 1051 A simple game on a grid 60% 數(shù)學(xué)雜題 1052 Rabbit Hunt 28% 簡單的計(jì)算幾何 1053 Pinocchio 32% 求最大公約數(shù)（題目意思不明） 1054 Hanoi Tower 50% 數(shù)學(xué)問題 1055 Combinations 40% 數(shù)學(xué)問題 1056 Computer net 55% 動態(tài)規(guī)劃 1057 Amount of dergess 53% 數(shù)學(xué)問題 1058 Chocolate 85% 復(fù)雜的計(jì)算幾何問題 1059 Expression 20% 簡單的打印問題 1060 Flip game 35% 我搜索，過了 1061 Buffer Manager 45% 模擬 1062 Triathlon 83% 復(fù)雜的不等式問題 1064 Binary Search 48% 搜索 1065 Frontier 75% 動態(tài)規(guī)劃 1066 Garland 40% 數(shù)學(xué)問題 1067 Disk Tree 45% 模擬或排序 1068 Sum 20% 簡單的加法題 1069 The prufer code 50% 構(gòu)造 1070 A local time 60% 考慮要周全 1071 Nikifor - 2 45% 搜索 1072 Routing 40% 最短路問題 1073 A square problem 50% 動態(tài)規(guī)劃 1074 A very short problem 58% 模擬、判斷 1075 A thread in the space 65% 麻煩的計(jì)算幾何 1076 Trash 50% 二分圖的最大權(quán)匹配 1077 Travelling Tours 60% 圖的遍歷 1078 Segments 40% 動態(tài)規(guī)劃 1079 Maxium 50% 數(shù)學(xué)問題 1080 Map coloring 35% 深度優(yōu)先搜索 1081 Binary Lexicographic Sequence 40% 數(shù)學(xué)問題 1082 Gaby Ivanushka 15% 沒有算法，直接輸出答案 1083 Factorials!!! 25% 簡單的數(shù)學(xué)計(jì)算 1084 A goat in a kitchen garden 35% 簡單的計(jì)算幾何 1085 Meeting 55% 最短路 1086 Cryptography 45% 數(shù)學(xué)問題 1087 The time to take stones 48% 遞推 1088 Ilya Murumetz 33% 二叉樹的性質(zhì) 1089 verification with a vocabulary 50% 字符串處理 1090 In the army now 60% 平衡二叉樹 1091 Tmutarakan exams 57% 運(yùn)用容斥原理 1092 Transversal 75% 貪心 1093 Darts 65% 立體解析幾何 1094 E-screen 40% 字符串處理 1095 Nikifor - 3 45% 同余問題 1096 Get the right route plate! 40% 廣度優(yōu)先搜索 1097 Square country - 2 63% 離散化處理 1098 Questions 48% 字符串處理 1099 Work scheduling 60% 圖的最大基數(shù)匹配