ivaniscoding/competitiveprogramming

Solutions to 1500+ problems from ACM ICPC and OIs hosted on DMOJ, SPOJ, and beecrowd

Competitive Programming

This repository contains solutions to a plethora of competitive programming problems that come mainly from 3 online judges:

• DMOJ - 400+ problems
• SPOJ - 200+ problems
• Beecrowd (formerly known as URI Online Judge) - 850+ problems

Structure

The files are separated in folders according to the judge. Each file has the name of the problem it is meant to solve plus the extension of the language it uses (C++ or Python). In addition, each file has a header that links to the problem it solves.

About the solutions

Most solutions were coded between Mid 2016 and Late 2018. They were inteded as a training for the Brazilian Olympiad in Informatics and the International Olympiad in Informatics. These solutions might be helpful to future competitors, so I am sharing them as a form of reference.

Because the solutions were meant for competitions, they do contain software practices that should be avoided. Global variables are frequent in the codes, all the C++ librarys are imported and most of the code is not commented. The readers should keep this is mind and be aware that they should not code like that outstide programming contests.

About the author

I have participated in many programming competitions, such as the International Olympiad in Informatics, the Brazilian Olympiad in Informatics, the Ibero-American Contest in Informatics and ICPC PacNW. To read more about my experience in competitive programming, see my blog.