UVa Volume I

From Algorithmist

UVa - Back to UVa Volume Listing
Volume I

Problem	Link	Category	Difficulty
100 - The 3n + 1 problem	100	Simulation	2
101 - The Blocks Problem	101	Simulation	3
102 - Ecological Bin Packing	102	Ad Hoc, Exhaustive Search	2
103 - Stacking Boxes	103	Dynamic Programming, Sorting	5
104 - Arbitrage	104	Graph Theory, Dynamic Programming
105 - The Skyline Problem	105	Ad Hoc, Sweep Line, Computational Geometry	3.5
106 - Fermat vs. Pythagoras	106	Math, Number Theory	7
107 - The Cat in the Hat	107	Number Theory, Dynamic Programming	6.5
108 - Maximum Sum	108	Dynamic Programming
109 - SCUD Busters	109	Computational Geometry, Convex Hull	4
110 - Meta-Loopless Sorts	110	Backtracking
111 - History Grading	111	Dynamic Programming
112 - Tree Summing	112	Backtracking	4.5
113 - Power of Cryptography	113	Math, Logarithms	3
114 - Simulation Wizardry	114	Simulation
115 - Climbing Trees	115	Graph Theory
116 - Unidirectional TSP	116	Dynamic Programming
117 - The Postal Worker Rings Once	117	Graph Theory	5
118 - Mutant Flatworld Explorers	118	Simulation	3
119 - Greedy Gift Givers	119	Simulation	3
120 - Stacks of Flapjacks	120	Sorting, Greedy
121 - Pipe Fitters	121	Geometry
122 - Trees on the level	122	Ad Hoc
123 - Searching Quickly	123	Sorting
124 - Following Orders	124	Graph Theory, Topological Sort
125 - Numbering Paths	125	Graph Theory
126 - The Errant Physicist	126	Ad Hoc
127 - "Accordian" Patience	127	Ad Hoc
128 - Software CRC	128	Math
129 - Krypton Factor	129
130 - Roman Roulette	130	Simulation
131 - The Psychic Poker Player	131	Ad Hoc, Exhaustive Search
132 - Bumpy Objects	132
133 - The Dole Queue	133	Simulation
134 - Loglan-A Logical Language	134
135 - No Rectangles	135
136 - Ugly Numbers	136	Math	1
137 - Polygons	137
138 - Street Numbers	138	Ad Hoc	4
139 - Telephone Tangles	139
140 - Bandwidth	140	Exhaustive Search
141 - The Spot Game	141	Simulation
142 - Mouse Clicks	142
143 - Orchard Trees	143	Math, Geometry
144 - Student Grants	144	Ad Hoc
145 - Gondwanaland Telecom	145	Ad Hoc
146 - ID Codes	146	Math, Permutations
147 - Dollars	147	Combinatorics, Dynamic Programming
148 - Anagram checker	148
149 - Forests	149
150 - Double Time	150
151 - Power Crisis	151	Simulation
152 - Tree's a Crowd	152	Geometry
153 - Permalex	153	Combinatorics, Permutations
154 - Recycling	154	Simulation
155 - All Squares	155
156 - Ananagrams	156	Ad Hoc, Sorting
157 - Route Finding	157
158 - Calendar	158
159 - Word Crosses	159
160 - Factors and Factorials	160	Primes	2
161 - Traffic Lights	161
162 - Beggar My Neighbour	162	Ad Hoc
163 - City Directions	163
164 - String Computer	164	Dynamic Programming, Edit Distance
165 - Stamps	165
166 - Making Change	166
167 - The Sultan's Successors	167
168 - Theseus and the Minotaur	168
169 - Xenosemantics	169
170 - Clock Patience	170
171 - Car Trialling	171
172 - Calculator Language	172
173 - Network Wars	173	Graph Theory, Simulation
174 - Strategy	174
175 - Keywords	175
176 - City Navigation	176
177 - Paper Folding	177
178 - Shuffling Patience	178
179 - Code Breaking	179
180 - Eeny Meeny	180
181 - Hearts	181
182 - Bonus Bonds	182
183 - Bit Maps	183
184 - Laser Lines	184
185 - Roman Numerals	185
186 - Trip Routing	186
187 - Transaction Processing	187
188 - Perfect Hash	188
189 - Pascal Program Lengths	189
190 - Circle Through Three Points	190
191 - Intersection	191
192 - Synchronous Design	192
193 - Graph Coloring	193
194 - Triangle	194
195 - Anagram	195	Math, Combinatorics, Permutations	3
196 - Spreadsheet	196	Graph Theory, Topological sort	4
197 - Cube	197
198 - Peter's Calculator	198
199 - Partial differential equations	199