CIC0169 - Programação Competitiva

Códigos-fontes produzidos na disciplina CIC0169 - Programação Competitiva, nos cursos de Bacharelado em Ciência da Computação e Bacharelado em Engenharia de Computação da Universidade de Brasília.

Esta disciplina cobre conteúdos importantes para trabalhar a capacidade de resolução de problemas dos competidores iniciantes e intermediários. Para estudar os tópicos específicos de programação competitiva como grafos, strings, teoria dos números, geometria computacional, programação dinâmica etc, consulte o repositório CIC0258 - Tópicos Especiais em Programação Competitiva.

Atenção: o Material Didático (Slides, Exercícios Resolvidos) na íntegra é possível obter no Aprender3/Moodle da disciplina, ou nos repositórios elaborados no decorrer dos últimos anos em:

• GitHub UnBalloon

• GitHub do Projeto de Extensão Maratona de Programação

Cronograma de Aulas

Clique aqui. Última atualização: 10 de novembro de 2024.

Autores

Prof. Dr. Vinícius R. P. Borges

Sumário

Módulo I: Fundamentos de Programação Competitiva

1. Fundamentos de Linguagem C/C++

     1.1. Template C++ (aula 05/04/2023), [String: Classe STL], [String Nativas C], [Vector], [Vetor Nativo C], [Pair], [Tuple]

     1.2. Ordenação e Busca Binária: [sort] [Lower Bound e Upper Bound]

     1.3. Upsolving 1: Codeforces 992A - Nastya and an Array [Solução]

     1.4. Upsolving 2: Codeforces 706B - Interesting drink [Solução]

     1.5. Upsolving 3: Codeforces 25A - IQ Test [Solução]

     1.6. Upsolving 4: Codeforces 50A - Domino Pilling [Solução]

2. Ponteiros e Alocação Dinâmica de Memória

     2.1. Ponteiros e Iterators

     2.2. Alocação Dinâmica de Memória (malloc)

Módulo II: Estruturas de Dados

3. Estruturas de Dados Lineares

     3.1. Fila

     3.2. Pilha [Extra: Pilha de Máximos]

     3.3. Fila de Prioridade Mínima

     3.4. Fila de Prioridade Máxima

     3.5. Fila de Prioridade por Pair - Custom Comparator

     3.6. Upsolving: Codeforces 343B - Alternating Current [Solução]

     3.7. Upsolving: Codeforces 920B - Tea Queue [Solução]

     3.8. Upsolving: Codeforces 1153A - Serval and Bus [Solução]

     3.9. Upsolving: Beecrowd 1523 - Estacionamento Linear [Solução]

     3.10. Upsolving: Beecrowd 2065 - Supermarket Line [Solução]

     3.11. Upsolving Codeforces 982B - Bus of Characters [Solução]

4. Estruturas de Dados Não-Lineares

     4.1. Sets

     4.2. Map

     4.3. Upsolving: Codeforces Good Bye 2020 - Bovine Dilemma [Solução]

     4.4. Upsolving: Codeforces 1703D - Double Strings [Solução]

     4.5. Upsolving: Codeforces 1234D - Distinct Characters Queries [Solução]

Referências