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

---

http://jordifierro.com