erfaniaa / competitive-programming

Algorithm Design, Data Structures, ACM-ICPC, and IOI

Competitive Programming

Sport programming related stuff

In this repository

• Classic algorithms and data structures
• Codeforces accepted solutions
• Codechef accepted solutions
• Project Euler accepted solutions
• SPOJ accepted solutions
• USACO accepted solutions

Online judges

• Codeforces
• Codechef
• SPOJ
• USACO
• UVa Online Judge
• vjudge

Resources

C++

• cplusplus.com
• Tutorialspoint

Algorithm design and data structures

• Sanjoy Dasgupta, Christos H. Papadimitriou and Umesh Vazirani, Algorithms (recommended)
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms (CLRS)
• Udi Manber, Introduction to Algorithms: A Creative Approach

Graph theory

• Douglas B. West, Introduction to Graph Theory (the first three chapters are recommended)
• Douglas B. West, Introduction to Graph Theory - Solution Manual

Combinatorics

• Ivan Niven, Mathematics of Choice: Or, How to Count Without Counting (for beginners)
• Chen Chuan Chong and Koh Khee Meng, Principles and Techniques in Combinatorics
• Arthur Engel, Problem-solving Strategies
• Victor Bryant, Aspects of Combinatorics: A Wide-ranging Introduction
• Douglas B. West, Combinatorial Mathematics
• Laszlo Lovasz, Combinatorial Problems and Exercises (recommended by misof)

Computational Geometry

• Victor Lecomte, Handbook of geometry for competitive programmers
• David Mount, Computational Geometry

Competitive Programming

• Steven Halim, Competitive Programming 3 (recommended alongside uHunt)
• Antti Laaksonen, Competitive Programmer’s Handbook (by pllk)
• Algorithms for Competitive Programming (by e-maxx)

See also

• Testsaz
• Starting DOMjudge
• codes2pdf
• Shahid Beheshti University team notebook