Programming Challenges

The Programming Contest Training Manual

  • Steven S. Skiena
  • Miguel A. Revilla

Part of the Texts in Computer Science book series (TCS)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Pages 1-26
  3. Pages 27-55
  4. Pages 56-77
  5. Pages 78-101
  6. Pages 102-128
  7. Pages 129-146
  8. Pages 147-166
  9. Pages 167-188
  10. Pages 189-216
  11. Pages 217-244
  12. Pages 245-267
  13. Pages 268-290
  14. Pages 291-312
  15. Pages 313-337
  16. Back Matter
    Pages 339-359

About this book


Studying the challenges of problems from international programming competitions is an effective way to improve your algorithmic and coding skills and understanding.

This new programming companion uses international programming competition-type problems to motivate the study of algorithms, programming, and other topics in computer science. The book includes more than 100 programming challenges, as well as the theory and key concepts necessary for approaching them. Problems are organized by topic and supplemented by complete tutorial material. Readers gain a concrete understanding of both algorithmic techniques and advanced coding topics.

Unique features:

  • Offers a wealth of programming problems suitable for self-study—all with online judging at
  • Presents practice training for all the major programming contents—ACM International Collegiate Programming Contest (ACM ICPC), International Olympiad in Informatics (IOI), and Topcoder Challenge
  • Serves as a convenient, web-based means for adding a programming component to any algorithms or software engineering course
  • Contains complete working code for fundamental data structures and graph, string, numerical, and geometric algorithms
  • Provides a brief-yet-thorough treatment of key elements of number theory, geometry, dynamic programming, and graph algorithms
  • Supports all popular programming languages (C, C++, Pascal, Java)


Algorithms C++ Java algorithm data structure programming programming language robot

Authors and affiliations

  • Steven S. Skiena
    • 1
  • Miguel A. Revilla
    • 2
  1. 1.Department of Computer ScienceSUNY Stony BrookStony BrookUSA
  2. 2.Department of Applied Mathematics and Computer Science Faculty of SciencesUniversity of ValladolidValladolidSpain

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment