Check out Competitive Programming by the Halim brothers. One of the best books on the subject, explains many algorithms and different problem types you will find in a competitive setting. The book also includes solutions to 100s of UvA problems.

http://cpbook.net/