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


There are many distinct pleasures associated with computer programming. Craftsm- ship has its quiet rewards, the satisfaction that comes from building a useful object and making it work. Excitement arrives with the ?ash of insight that cracks a previously intractable problem. The spiritual quest for elegance can turn the hacker into an artist. Therearepleasuresinparsimony,insqueezingthelastdropofperformanceoutofclever algorithms and tight coding. Thegames,puzzles,andchallengesofproblemsfrominternationalprogrammingc- petitionsareagreatwaytoexperiencethesepleasureswhileimprovingyouralgorithmic and coding skills. This book contains over 100 problems that have appeared in previous programming contests, along with discussions of the theory and ideas necessary to - tack them. Instant online grading for all of these problems is available from two WWW robot judging sites. Combining this book with a judge gives an exciting new way to challenge and improve your programming skills. This book can be used for self-study, for teaching innovative courses in algorithms and programming, and in training for international competition. To the Reader Theproblemsinthisbookhavebeenselectedfromover1,000programmingproblemsat the Universidad de Valladolid online judge, available at judgehasruledonwelloveronemillionsubmissionsfrom27,000registeredusersaround the world to date. We have taken only the best of the best, the most fun, exciting, and interesting problems available.


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