UVa Problems

http://uva.onlinejudge.org
*** http://uhunt.felix-halim.net (tool to help you track your progress)
http://www.algorithmist.com/index.php/UVa (another source of help, hints)

Categories are based on the way I solved the problem.

[Graphs]
  1. 10608 - Friends (If you search the web, this problem is solved using union/find).
[Dynamic Programming]
  1. 136 - Ugly Numbers
  2. 108 - Maximum Sum
  3. 10684 - Jackpot (Easy) 
[Sort]
  1. 299 - Train Swapping
  2. 10107 - What is the Median?
[Search]
  1. 10611 - The Playboy Chimp
[Linked Lists]
  1. 10015 - Joseph's Cousin
[Adhoc] (Straight Forward/Easy)
  • Math (Sometimes you need some math background (e.g. divisibility rules, prime numbers ... etc):
    1. 10110 - Light, more light
    2. 10469 - To Carry or not to Carry
    3. 10929 - You can say 11
    4. 10370 - Above Average
    5. 11172 - Relational Operator
    6. 11185 - Ternary
    7. 10783 - Odd Sum
    8. 10696 - f91
    9. 10302 - Summation of Polynomials
    10. 113 - Powers of Cryptography
    11. 575 - Skew Binary
    12. 10070 - Leap year or not leap year and ...
    13. 10346 - Peter's Smokes
    14. 694 - The Collatz Sequence
    15. 543 - Goldbach's Conjecture
    16. 10200 - Prime Time
    17. 406 - Prime Cuts
    18. 530 - Binomial Showdown
    19. 369 - Combinations (Same solution as in Binomial Showdown) 
    20. 408 - Uniform Generator
    21. 10323 - Factorial! You Must be Kidding!!!
    22. 10515 - Powers Et Al.
    23. 10432 - Polygon Inside A Circle
  • Strings
    1. 10008 - What's Cryptanalysis?
    2. 10062 - Tell me the frequencies!
    3. 10082 - WERTYU
    4. 10018 - Reverse and Add
    5. 10035 - Primary Arithmetic
    6. 10071 - Back to High School Physics
    7. 272 - TeX Quotes
    8. 458 - The Decoder
    9. 424 - Integer Inquiry
    10. 10340 - All in All
    11. 499 - What's The Frequency, Kenneth?
    12. 490 - Rotating Sentences
    13. 495 - Fibonacci Freeze
  • Everything else
    1. 10327 - Flip Sort
    2. 10473 - Simple Base Conversion
    3. 10424 - Love Calculator
    4. 10038 - Jolly Jumpers
    5. 10189 - Minesweeper
    6. 10300 - Ecological Premium
    7. 10055 - Hashmat The Brave Warrior
    8. 445 - Marvelous Maze
    9. 591 - Box of Bricks
    10. 10324 - Zeros and Ones
    11. 11727 - Cost Cutting

No comments:

Post a Comment