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.
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.
- 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
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++