UVa Volume II

From Algorithmist

UVa - Back to UVa Volume Listing

Volume II

Problem	Link	Category	Difficulty
200 - Rare Order	200	Graph Theory, Topological sort	3.0
201 - Squares	201	Ad Hoc
202 - Repeating Decimals	202	Math
203 - Running Lights Visibility Calculator	203
204 - Robot Crash	204	Geometry
205 - Getting There	205
206 - Meals on Wheels Routing System	206
207 - PGA Tour Prize Money	207	Simulation, Sorting
208 - Firetruck	208	Exhaustive Search
209 - Triangular Vertices	209	Math
210 - Concurrency Simulator	210	Simulation
211 - The Domino Effect	211	Exhaustive Search
212 - Use of Hospital Facilities	212	Simulation
213 - Message Decoding	213	Ad Hoc
214 - Code Generation	214
215 - Spreadsheet Calculator	215	Ad Hoc
216 - Getting in Line	216	Graph Theory, Traveling Salesperson Problem, Exhaustive Search
217 - Radio Direction Finder	217
218 - Moth Eradication	218	Computational Geometry, Convex Hull	4
219 - Department of Redundancy Department	219
220 - Othello	220	Simulation
221 - Urban Elevations	221	Computational Geometry, Sweep Line
222 - Budget Travel	222
223 - Classifying Lots in a Subdivision	223
224 - Kissin' Cousins	224
225 - Golygons	225
226 - MIDI Preprocessing	226
227 - Puzzle	227	Simulation	3.5
228 - Resource Allocation	228
229 - Scanner	229
230 - Borrowers	230
231 - Testing the CATCHER	231	Dynamic Programming
232 - Crossword Answers	232
233 - Package Pricing	233
234 - Switching Channels	234
235 - Typesetting	235
236 - VTAS - Vessel Traffic Advisory Service	236
237 - Monitoring Wheelchair Patients	237
238 - Jill's Bike	238
239 - Tempus et mobilius. Time and motion	239
240 - Variable Radix Huffman Encoding	240
241 - Sail Race	241
242 - Stamps and Envelope Size	242
243 - Theseus and the Minotaur (II)	243
244 - Train Time	244
245 - Uncompress	245
246 - 10-20-30	246
247 - Calling Circles	247
248 - Cutting Corners	248
249 - Bang the Drum Slowly	249
250 - Pattern Matching Prelims	250
251 - Nondeterministic Trellis Automata	251
252 - Trucking	252
253 - Cube painting	253
254 - Towers of Hanoi	254
255 - Correct Move	255
256 - Quirksome Squares	256
257 - Palinwords	257
258 - Mirror Maze	258
259 - Software Allocation	259
260 - Il Gioco dell'X	260
261 - The Window Property	261
262 - Transferable Voting	262
263 - Number Chains	263
264 - Count on Cantor	264	Math	2
265 - Dining Diplomats	265
266 - Stamping Out Stamps	266
267 - Of(f) Course!	267
268 - Double Trouble	268
269 - Counting Patterns	269
270 - Lining Up	270
271 - Simply Syntax	271
272 - TEX Quotes	272
273 - Jack Straws	273
274 - Cat and Mouse	274
275 - Expanding Fractions	275
276 - Egyptian Multiplication	276
277 - Cabinets	277
278 - Chess	278
279 - Spin	279
280 - Vertex	280
281 - Rubik's Cube	281
282 - Rename	282
283 - Compress	283
284 - Logic	284
285 - Crosswords	285
286 - Dead Or Not -- That Is The Question	286
287 - Text Comparsion	287
288 - Arithmetic Operations With Large Integers	288
289 - A Very Nasty Text Formatter	289
291 - The House Of Santa Claus	291
292 - Presentation Error	292
293 - Bits	293
294 - Divisors	294	MathPrimes	3
295 - Fatman	295
296 - Safebreaker	296
297 - Quadtrees	297
298 - Race Tracks	298
299 - Train Swapping	299	Sorting, Simulation	1