Programming challenges. The programming contest training manual. (Q1409073)

The book is a delightful collection of over 100 algorithmic programming problems together with the theoretical basics of algorithm design. All the problems are real contest problems, they appeared in previous programming contests. The book and the problems are associated to an online judge; the solutions can be submitted for evaluation. The book is divided into 14 chapter and covers the main topics in algorithms: basic data structures, strings, sorting, arithmetic algebra, combinatorics, number theory, backtracking, graphs, dynamic programming, grids, geometry. Each chapter contains a tutorial introduction into the subject, implementation for the basic algorithms and problems. The material can be used as a support book for a course in algorithms and programming, or as a training aid for the students preparing for programming competitions. Not last, the book offers a lot of first-class fun; many problems are presented in the form of fascinating and witty stories