Programação Competitiva

Esse é o repositório do curso de programação competitiva que contém links para exercícios e exemplos de código referentes as aulas.

Aviso

Esse repositório foi transferido para outra organização e está sendo continuado em

https://unballoon.github.io/Programacao-Competitiva/

Está em construção. Por favor, crie uma issue se encontrar qualquer problema de definição, digitação, ou de semântica de código. Se alguma explicação estiver confusa também peço que crie a issue.

Links das aulas

• Aula 1: Complexidade
• Aula 2: Introdução a C++
• Aula 3: Árvores de busca binária e tabelas hash
• Aula 4: Somas de prefixos e delta encoding
• Aula 5: Decomposição em raiz
• Aula 6: Segment Trees
• Aula 7: Binary Indexed Trees(BITs)
• Aula 8: Busca binária
• Aula 9: Grafos
• Aula 10: Mais grafos
• Aula 11: Algoritmo de dijkstra
• Aula 12: Programação dinâmica
• Aula 13: Mais programação dinâmica

Como compilar os exemplos

os exemplos estão em c++, se você sabe compilar com o gcc, basta compilar como compilaria com o gcc, mas digitando g++ no lugar de gcc.

Caso você não tenha o g++ instalado, basta digitar

sudo apt-get install g++