Algorithm Competition Introduction Classic (2Nd Edition)

This book is an introductory and improvement textbook for algorithm competitions. It organically combines C/C++ language, algorithms and problem solving, downplaying theory and focusing on learning methods and practical skills. The book is divided into 12 chapters, including introduction to programming, loop structure programming, arrays and strings, functions and recursion, introduction to C++ and STL, basics of data structures, brute force solving methods, efficient algorithm design, preliminary dynamic programming, mathematical concepts and methods, graph theory models and algorithms, advanced topics, etc. It covers the main knowledge points required for entry and improvement in algorithm competitions, and contains a large number of examples and exercises. The code in the book is standardized, concise and easy to understand, which not only helps readers understand the principles of algorithms, but also teaches readers many practical programming skills; the various development, testing and debugging skills included in the book are also difficult to see in traditional language and algorithm books. This book can be used as a training material for the National Youth Informatics Olympiad (NOIP) semi-finals, the National Youth Informatics Olympiad (NOI), and the ACM International College Programming Competition (ACM/ICPC). It can also be used as a reference book for IT engineers and scientific researchers.