UVa Volume I

From Algorithmist
Jump to: navigation, search

UVa - Back to UVa Volume Listing
Volume I

Problem Link Category
100 - The 3n + 1 problem 100 Simulation
101 - The Blocks Problem 101 Simulation
102 - Ecological Bin Packing 102 Ad Hoc, Exhaustive Search
103 - Stacking Boxes 103 Dynamic Programming, Sorting
104 - Arbitrage 104 Graph Theory, Dynamic Programming
105 - The Skyline Problem 105 Ad Hoc, Sweep Line, Computational Geometry
106 - Fermat vs. Pythagoras 106 Math, Number Theory
107 - The Cat in the Hat 107 Number Theory, Dynamic Programming
108 - Maximum Sum 108 Dynamic Programming
109 - SCUD Busters 109 Computational Geometry, Convex Hull
110 - Meta-Loopless Sorts 110 Backtracking
111 - History Grading 111 Dynamic Programming
112 - Tree Summing 112 Backtracking
113 - Power of Cryptography 113 Math, Logarithms
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
118 - Mutant Flatworld Explorers 118 Simulation
119 - Greedy Gift Givers 119 Simulation
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 Computational Geometry, Convex Hull
133 - The Dole Queue 133 Simulation
134 - Loglan-A Logical Language 134
135 - No Rectangles 135
136 - Ugly Numbers 136 Math
137 - Polygons 137
138 - Street Numbers 138 Ad Hoc
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
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
196 - Spreadsheet 196 Graph Theory, Topological sort
197 - Cube 197
198 - Peter's Calculator 198
199 - Partial differential equations 199