In this repository you can find some of my solutions to programming problems presented in the book Programming Challenges: The Programming Contest Training Manual of Steven S. Skiena and Miguel A. Revillason. These are the sort of problems that you can find in programming competitions such as ACM, Facebook Hacker Cup or Google Code Jam. The simplicity or style of the code is not an important issue in this type of competitions. The only important thing is to be able to solve the problem as efficient and quickly as you can.
You can find more problems in http://uva.onlinejudge.org/ and an online software to test your solutions or those presented here.
This is the list of the problems you can find in the repository:
- Australian Voting
- Bicoloring
- Bridge
- Carmichael numbers
- Check the Check
- Contest Scoreboard
- Counting
- Crypt Kicker
- Crypt Kicker 2
- Cutting Sticks
- Dog and Gopher
- Edit Steps Ladder
- Erdos Numbers
- Euclid Problem
- Factovisors
- File Fragmentation
- Freckels
- Graphical Editor
- Hanoi Towers Again
- Hartals
- How Many Fibs
- How Many Pieces of Land
- Interpreter
- Jolly Jumper
- LCD
- Light More Light
- Little Bishops
- Longest Nap
- Marbles
- Number Theory for Newbies
- Ones
- Playing with Wheels
- Poker Hands
- Polynomial Coefficients
- Primary Arithmetic
- Queue
- Reverse and Add
- Rope Crisis in Ropeland
- Self Describing Sequence
- Shellsort
- Shoemaker Problem
- Slash Maze
- Smith Numbers
- Stackem Up
- Stacks of Flapjacks
- Steps
- Stern Brocot Number
- Summation of Four Primes
- The 3n plus 1
- The Necklace
- The trip
- Tower of Cubes
- Vitos Family
- Wertyu
- Where's Waldorf