UVa accepted solutions
- [problem, solution] 100 - The 3n + 1 problem | dynamic programming dp swap
- [problem, solution] 101 - The Blocks Problem | data structures hash
- [problem, solution] 102 - Ecological Bin Packing | permutations backtracking
- [problem, solution] 103 - Stacking Boxes | dynamic programming dp
- [problem, solution] 104 - Arbitrage | graph floyd-warshall dynamic programming dp
- [problem, solution] 105 - The Skyline Problem | adhoc bruteforce sweep line
- [problem, solution] 106 - Fermat vs. Pythagoras | math number theory gcd
- [problem, solution] 107 - The Cat in the Hat | math number theory geometric series
- [problem, solution] 108 - Maximum Sum | dynamic programming dp maximum sum kadane's algorithm
- [problem, solution] 111 - History Grading | data structure dynamic programming dp
- [problem, solution] 113 - Power of Cryptography | math adhoc
- [problem, solution] 119 - Greedy Gift Givers | data structures map
- [problem, solution] 120 - Stacks of Flapjacks | stack vector sort
- [problem, solution] 127 - "Accordian" Patience | adhoc stack
- [problem, solution] 136 - Ugly Numbers | math prime numbers dynamic programming dp
- [problem, solution] 144 - Student Grants | adhoc module
- [problem, solution] 146 - ID Codes | permutations
- [problem, solution] 151 - Power Crisis | adhoc module
- [problem, solution] 156 - Ananagrams | adhoc
- [problem, solution] 160 - Factors and Factorials | math erastothemes primes sieve
- [problem, solution] 161 - Traffic Lights | adhoc
- [problem, solution] 166 - Making Change | dynamic programming dp money change
- [problem, solution] 195 - Anagram | permutations compare
- [problem, solution] 256 - Quirksome Squares | adhoc math
- [problem, solution] 264 - Count on Cantor | adhoc math
- [problem, solution] 272 - TEX Quotes | adhoc
- [problem, solution] 278 - Chess | math combinatorics
- [problem, solution] 291 - The House Of Santa Claus | graph hamiltonian cycle
- [problem, solution] 299 - Train Swapping | bubble sort
- [problem, solution] 336 - A Node Too Far | graph breadth first search bfs
- [problem, solution] 341 - Non-Stop Travel | graph dijkstra
- [problem, solution] 357 - Let Me Count The Ways | dynamic programming dp money change
- [problem, solution] 394 - Mapmaker | data structures struct map
- [problem, solution] 410 - Station Balance | adhoc
- [problem, solution] 459 - Graph Connectivity | graph connected components
- [problem, solution] 469 - Wetlands of Florida | graph connected components
- [problem, solution] 473 - Raucous Rockers | dynamic programming dp
- [problem, solution] 481 - What Goes Up | dynamic programming dp binary search longest increasing subsequence
- [problem, solution] 514 - Rails | adhoc stack
- [problem, solution] 543 - Goldbach's Conjecture | math erastothemes primes sieve
- [problem, solution] 558 - Wormholes | graph theory negative cycle bellman-ford
- [problem, solution] 562 - Dividing coins | dynamic programming dp knapsack
- [problem, solution] 573 - The Snail | adhoc
- [problem, solution] 579 - Clock Hands | adhoc geometry
- [problem, solution] 594 - One Little, Two Little, Three Little Endians | adhoc bitwise operations
- [problem, solution] 616 - Coconuts, Revisited | math
- [problem, solution] 661 - Blowing Fuses | adhoc
- [problem, solution] 673 - Parentheses Balance | adhoc stack
- [problem, solution] 727 - Equation | adhoc stack
- [problem, solution] 739 - Soundex Indexing | adhoc
- [problem, solution] 793 - Network Connections | graph theory connected components
- [problem, solution] 836 - Largest Submatrix | dynamic programming dp maximum sum kadane's algorithm
- [problem, solution] 837 - Light and Transparencies | adhoc
- [problem, solution] 908 - Re-connecting Computer Sites | graph theory minimum spanning tree
- [problem, solution] 941 - Permutations | math permutations
- [problem, solution] 990 - Diving for Gold | dynamic programming dp
- [problem, solution] 1225 - Digit Counting | adhoc
- [problem, solution] 10003 - Cutting Sticks | dynamic programming dp
- [problem, solution] 10008 - What's Cryptanalysis? | adhoc sort compare
- [problem, solution] 10226 - Hardwood Species | adhoc map
- [problem, solution] 10281 - Average Speed | adhoc
- [problem, solution] 10301 - Rings and Glue | math geometry circle intersect graph theory connected components
- [problem, solution] 10306 - e-Coins | dynamic programming dp
- [problem, solution] 10337 - Flight Planner | dynamic programming dp
- [problem, solution] 10340 - All in All | adhoc
- [problem, solution] 10341 - Solve it | math numerical
- [problem, solution] 10346 - Peter's Smokes | math numerical
- [problem, solution] 10363 - Tic Tac Toe | adhoc
- [problem, solution] 10364 - Square | subsets dp dynamic programming
- [problem, solution] 10369 - Arctic Network | graph connected components
- [problem, solution] 10528 - Major Scales | adhoc hash
- [problem, solution] 10539 - Almost Prime Numbers | math prime numbers
- [problem, solution] 10583 - Ubiquitous Religions | graph theory minimum spanning tree
- [problem, solution] 10773 - Back to Intermediate Math | math geometry pythagoras
- [problem, solution] 10810 - Ultra-QuickSort | sort divide and conquer d&c
- [problem, solution] 10827 - Maximum sum on a torus | dynamic programming dp maximum sum kadane's algorithm
- [problem, solution] 10928 - My Dear Neighbours | adhoc
- [problem, solution] 11034 - Ferry Loading IV | adhoc queue
- [problem, solution] 11136 - Hoax or what | adhoc map iterators
- [problem, solution] 11239 - Open Source | adhoc map
- [problem, solution] 11292 - Dragon of Loowater | adhoc
- [problem, solution] 11308 - Bankrupt Baker | adhoc map iomanip
- [problem, solution] 11450 - Wedding shopping | dynamic programming dp
- [problem, solution] 11462 - Age Sort | adhoc
- [problem, solution] 11492 - Babel | graph dijkstra
- [problem, solution] 11495 - Bubbles and Buckets | sort divide and conquer d&c
- [problem, solution] 11503 - Virtual Friends | map set
- [problem, solution] 11517 - Exact Change | dynamic programming dp
- [problem, solution] 11723 - Numbering Roads | adhoc
- [problem, solution] 11790 - Murcia's Skyline | dynamic programming dp longest increasing subsequence
- [problem, solution] 11875 - Brick Game | adhoc