Programação Competitiva

🤵 Introdução

Programação Competitiva é uma área da computação que visa resolver problemas de forma eficiente, para isso, é necessário conhecer algoritmos e estruturas de dados que auxiliam na resolução desses problemas.

No Brasil temos algumas competições de programação, como a Olimpíada Brasileira de Informática (OBI), que é uma competição de programação para alunos do ensino fundamental, médio e técnico e a Maratona de Programação da SBC, que é uma competição de programação para alunos do ensino superior.

O foco deste livro é auxiliar na preparação para a OBI, porém o conteúdo aqui presente pode ser utilizado para qualquer competição de programação.

📖 Conteúdo

O conteúdo desse repositório é dividido em duas linguagens C++ e Python, cada uma contém uma série de artigos sobre vários algoritmos e estratégias, que podem ser acessados pelo menu lateral.

Cada artigo contém uma explicação geral sobre um determinado assunto, com exemplos e exercícios para fixação e treinamento.

No momento, todos os exercícios são retirados do Beecrowd, que é um juiz online brasileiro com uma grande variedade de problemas de programação competitiva.

Caso você queira ver a solução de algum exercício, você pode acessar o repositório de soluções

❓ Como contribuir

Caso queira contribuir, por favor acesse o nosso repositório no GitHub e veja o guia de contribuição.

🧠 Pré-requisitos

Não é necessário saber ambas Python e C++, os artigos são independentes, então você pode escolher a linguagem que preferir.

Levando em conta a linguagem escolhida, esse livro assume que você já sabe conceitos como:

• Variáveis
• Tipos de dados
• Estruturas de controle
• Estruturas de repetição
• Vetores e listas
• Matrizes e dicionários
• Funções

💻 Linguagens

O conteúdo na maior parte é idẽntico, o que muda é a sintaxe, porém alguns artigos precisam ser escritos em uma linguagem e não na outra.

• C++
• Python