Repositório de conteúdos de programação competitiva

Esse repositório foi feito para ser uma coleção de tutoriais sobre algoritmos e estruturas de dados que são uteis na maratona de programação.

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.

Aulas disponíveis

• Início

  • Dicas relevantes para começar
  • Complexidade
  • C++ e sua biblioteca STL

• Busca binária

• Grafos

  • Representação e percorrimento de grafos
  • Detecção de ciclos em grafos
  • Algoritmo de Dijkstra

• Estruturas de dados

  • Delta encoding
  • Preffix sums (Somas de prefixos)
  • Segment trees (Árvores de segmentos)
  • Sparse Table

• Operações bit a bit

• Programação dinâmica

• Decomposição em raiz (SQRT Decomposition)

• Primalidade e fatoração

• Tópicos avançados!

  • Lowest Common Ancestor

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