CodeWiki

Warning: None of these codes/contents are owned/hosted by acmsolver, we only give the links to other websites (for educational proposes) and should not be used in any publicity or promotion.

ACM UVa Solutions :

  1. 10487 – Closest Sum
  2. 10055 – Hashmat the Brave Warrior
  3. 10071 – Back to High School Physics
  4. 498 – Polly the Polynomial
  5. 4408 – Unlock the Lock
  6. 4405 – Tariff Plan
  7. 3996 – Digit Counting
  8. 3960 – Reaux! Sham! Beaux!
  9. 3958 – Weird Numbers
  10. 3752 – Containers
  11. 3626 – Q
  12. 3195 – Zipper
  13. 3034 – Count on Canton
  14. 2697 – Big Number
  15. 2538 – Tanning Salon
  16. 2483 – House Numbering
  17. 2431 – Binary Stirling Numbers
  18. 2304 – Does This Make Me Look Fat?
  19. 2247 – Prime Digital Roots
  20. 2202 – Vito’s Family
  21. 2158 – Factorial
  22. 2116 – The Mobius Function
  23. 2085 – Digital Roots
  24. 2083 – u Calculate e
  25. 2052 – Number Steps
  26. 2007 – Tag Checker
  27. 2006 – Most wanted word
  28. 948 – Fibonaccimal Base
  29. 929 – Number Maze
  30. 913 – Joana and the Odd Numbers
  31. 900 – Brick Wall Patterns
  32. 880 – Cantor Fractions
  33. 750 – 8 Queens Chess Problem
  34. 737 – Gleaming the Cubes
  35. 713 – Adding Reversed Numbers
  36. 686 – Goldbach’s Conjecture (II)
  37. 674 – Coin Change
  38. 657 – The die is cast
  39. 623 – 500!
  40. 543 – Goldbach’s Conjecture
  41. 499 – What’s The Frequency, Kenneth?
  42. 495 – Fibonacci Freeze
  43. 494 – Kindergarten Counting Game
  44. 489 – Hangman Judge
  45. 486 – English-Number Translator
  46. 484 – The Department of Redundancy Department
  47. 483 – Word Scramble
  48. 458 – The Decoder
  49. 455 – Periodic Strings
  50. 444 – Encoder and Decoder
  51. 441 – Lotto
  52. 439 – Knight Moves
  53. 424 – Integer Inquiry
  54. 422 – Word-Search Wonder
  55. 412 – Pi
  56. 406 – Prime Cuts
  57. 401 – Palindromes
  58. 344 – Roman Digititis
  59. 305 – Joseph
  60. 299 – Train Swapping
  61. 278 – Chess
  62. 264 – Count on Cantor
  63. 231 – Testing the CATCHER
  64. 185 – Roman Numerals
  65. 160 – Factors and Factorials
  66. 146 – ID Codes
  67. 136 – Ugly Numbers
  68. 11565 – Simple Equations
  69. 11559 – Event Planning
  70. 11556 – Best Compression Ever
  71. 11548 – Blackboard Bonanza
  72. 11547 – Automatic Answer
  73. 11541 – Decoding
  74. 11538 – Chess Queen
  75. 11530 – SMS Typing
  76. 11494 – Queen
  77. 11479 – Is this the easiest problem?
  78. 11470 – Square Sums
  79. 11462 – Age Sort
  80. 11461 – Square Numbers
  81. 11418 – Clever Naming Patterns
  82. 11417 – GCD
  83. 11340 – Newspaper
  84. 11287 – Pseudoprime Numbers
  85. 11203 – Can you decide it for ME?
  86. 11089 – Fi-binary Number
  87. 10940 – Throwing cards away II
  88. 10935 – Throwing cards away I
  89. 10929 – You can say 11
  90. 10922 – 2 the 9s
  91. 10905 – Children’s Game
  92. 10789 – Prime Frequency
  93. 10783 – Odd Sum
  94. 10780 – Again Prime? No Time.
  95. 10696 – f91
  96. 10664 – Luggage
  97. 10579 – Fibonacci Numbers
  98. 10533 – Digit Primes
  99. 10515 – Powers Et Al.
  100. 10493 – Cats, with or without Hats

More ACM Solutions

Contest Practice Archive

Amortized Analysis

download

Algorithm Design Techniques

By induction, download Divide and Conquer: download Dynamic Programming download Greedy download Search Approach (backtracking, branch & bound) download

Graph Algorithms

Introduction, DFS, download BFS, Shortest Paths, Bellman-Ford, Dijkstra’s, download Difference Contraints Equations, All Pairs Shortest Paths, Floyd Warshall’s download Minimal Spanning Trees: Prim’s and Kruskal’s, download Flow Networks, download

String Matching

Boyer Moore’s, KMP download

NP-Complete Problems

Introduction and basic NP-Complete problems download

Extra Material

Sample Exams

sample1

ACM/ICPC World Final

Problem sets: 2004, 2005

Iran National Olympiad on Informatics (INOI)

15th INOI, 2nd Round (13-14/2/1384) download 15th INOI, First Round (17/11/1383) download 14th INOI, Second Round (15, 16 Ordibehesht 1383) download 14th INOI, First Round (17/11/1382) download 13th INOI, Second Round (/2/1382) day-1 day-2

Standard Sorting Network

Standardizing a sorting network: (stand-net.ps)

Amortized Analysis

A short lecture about amortized analysis: (amortized.pdf)

Master Theorem Worksheet

This is a worksheet to help you master solving recurrence relations using the Master Theorem. You can find the solutions here: (mastersol.ps)

Cheat Sheet (cheatsheet.pdf)

This is a nice cheat sheet containing a collection of useful formulas and definitions needed for a computer science student ;-)

References (references.pdf)

This is a descriptive list of useful references for this course.

In-place Merge Sort (merge.ps)

This is an in-place version of Mergesort written by R. Pournader. He won 100,000 Rials for this program in 1998!

Recurrence Relations Solving (recursive.ps)

This is an article written by S. V. Mirrokni (in Persian) about solving recurrence relations using characteristic equations.

Backtracking Method (backtrack.ps)

This is an article written by M. A. Safari (in Persian) about backtracking and some related problems.