The Online Judge Page

"The mediocre teacher tells, the good teacher explains,
the superior teacher demonstrates, and the great teacher inspires."
- William Arthur Ward.

Here are some of my solutions to the problem set at Valladolid, which features a collection of problems taken from the ACM ICPC(International Collegiate Programming Contest) over the years.

Realtime author statistics are available here.

Problem No. Name Description Rating Source
P100 The 3N+1 Problem NIL NIL P100
P102 Ecological Bin Packing Exhaustive Enumeration with Running Min NIL P102
P103 Stacking Boxes Transitive Closure using Warshall's Algorithm NIL P103
P105 The Skyline Problem Ad Hoc Problem NIL P105
P107 The Cat in the Hat Exponentiation NIL P107
P108 Maximum Sum Dynamic Programming NIL P108
P111 History Grading Longest Common Subsequence using Dynamic Programming NIL P111
P112 Tree Summing Iterative Tree Parsing(Input Parsing Related) NIL P112
P113 Power of Cryptography Exponents NIL P113
P116 Unidirectional TSP Dynamic Programming with Lexicographical Min Output NIL P116
P119 Greedy Gift Givers Ad Hoc Problem NIL P119
P126 The Errant Physicist Ad Hoc Problem NIL P126
P136 Ugly Numbers Enumerate Powers of Prime Factors NIL P136
P138 Street Numbers Pell's Equation NIL P138
P147 Dollars Classic DP solution to Coin Changing Problem NIL P147
P155 All Squares Recursion NIL P155
P160 Factors and Factorials Prime Factorization and DP NIL P160
P164 String Computer Classic DP solution to the Edit Distance Problem NIL P164
P166 Making Change Classic DP solution to Coin Changing Problem NIL P166
P167 The Sultan's Successors Backtracking:Classic N-queen Problem NIL P167
P190 Circle Through Three Points Simple Geometry NIL P190
P191 Intersection Computational Geometry NIL P191
P202 Repeating Decimals(not done!) NIL NIL P202
P227 Puzzle(not done!) Simulation NIL P227
P231 Testing the Catcher Dynamic Programming NIL P231
P253 Cube Painting Ad Hoc Problem NIL P253
P297 Quadtrees Recursive Quadtree Traversal NIL P297
P299 Train Swapping Counting Swaps in Bubble Sort NIL P299
P318 Domino Effect(not done!) Shortest Path NIL P318
P326 Extrapolation Using Table Dynamic Programming NIL p326
P332 Rational Numbers Modulus and GCD NIL P332
P357 Let Me Count The Ways Classic DP solution to Coin Changing Problem NIL P357
P369 Combinations Computating combinations while handling overflow NIL P369
P371 Ackermann Functions Dynamic Programming NIL P371
P374 Big Mod Recursion with overflow handling NIL P374
P406 Prime Cuts Sieve of Erastothenes NIL P406
P424 Integer Inquiry "Manual" Addition NIL P424
P438 Circumference of Circle Circle through 3 points problem NIL P438
P439 Knight Moves Breadth First Search NIL P439
P443 Humble Numbers Enumerate using Fundamental Theorem of Arithmetic NIL P443
P495 Fibonacci Freeze Simulate addition of BIG numbers NIL P495
P501 Black Box Priority Queue NIL P501
P514 Rails Stack Manipulation NIL P514
P516 Prime Land Prime Factorization NIL P516
P530 Binomial Showdown Big Modulus NIL P530
P531 Compromise Longest Common Subsequence using Dynamic Programming NIL P531
P536 Tree Recovery Recursion NIL P536
P541 Error Correction Ad Hoc Problem NIL P541
P543 Golbach's Conjecture Sieve of Erastothenes NIL P543
P562 Dividing Coins Number Partitioning Problem(NP-Complete). Memoization Solution NIL P562
P579 Clock Hands Simple Math NIL P579
P583 Prime Factors Prime Factorization NIL p583
P591 Box of Bricks Ad Hoc Problem NIL P591
P594 Endian Bit Twiddling NIL P594
P615 Is It a Tree Check for Connected-ness of Graph and
Edge = Vertices - 1
NIL P615
P623 500! Handling Large Numbers NIL P623
P640 Self Numbers Dynamic Programming NIL P640
P661 Blowing Fuses Dynamic Programming NIL P661
P674 Coin Change Classic DP solution to Coin Changing Problem NIL P674
P709 Formatting Text Dynamic Programming NIL P713
P713 Adding Reverse Numbers Large Numbers NIL P713
P750 8 Queens Chess Problem Backtracking : N-queen Problem NIL P750
P806 Spatial Structures Recursive Quadtree Traversal NIL P806
P833 Waterfalls Computational Geometry NIL P833
P836 Largest Submatrix Dynamic Programming NIL P836
P10003 Cutting Sticks Dynamic Programming NIL P10003
P10004 Bicoloring BFS with constraint checking NIL P10004
P10013 Super Long Sums "Manual" Addition NIL P10013
P10035 Primary Arithmetic Large Numbers NIL p10035
P10055 Hashmat Ad Hoc Problem NIL P10055
P10074 Take the Land Dynamic Programming NIL P10074
P10110 Light, More Light Ad Hoc Problem NIL P10110
P10131 Is Bigger Smarter? Longest Increasing Subsequence NIL P10131
P10132 File Fragmentation Ad Hoc Problem NIL P10132
P10134 Autofish Simulation NIL P10134
P10181 15-Puzzle Problem(not done!) NIL NIL P10181
P10207 Unreal Tournament(not done) NIL NIL P10207