Conteúdo da Disciplina: Programação Dinâmica
| Matrícula | Aluno |
|---|---|
| 21/1030729 | Eric Rabelo Borges |
| 19/0058455 | Mariana Oliveira Pires do Rio |
Este projeto abrange as soluções para exercícios de Juiz Online que demandam a aplicação de técnicas de programação dinâmica.
Exercício 1: Boredom
Alex tem uma sequência de inteiros e quer ganhar o máximo de pontos possível seguindo algumas regras. Em cada passo, ele pode escolher um número (ak), removê-lo, e também remover os números ak + 1 e ak - 1. A pontuação é igual ao número escolhido (ak). O desafio é determinar a pontuação máxima que Alex pode alcançar.
Confira o enunciado do exercício aqui
Exercício 2: Flowers
Marmot aprecia comer flores no jantar, seguindo a regra de preferir consumir flores brancas em grupos de tamanho k. O desafio é determinar quantas maneiras Marmot pode comer entre a e b flores para cada caso de teste, respeitando essa regra. Como o número de maneiras pode ser grande, a resposta deve ser impressa módulo 1000000007 (10^9 + 7).
Confira o enunciado do exercício aqui
Exercício 3: Courier
Em Byteland, um país com poucas cidades e comunicação limitada, o mensageiro de bicicleta enfrenta aumento de trabalho no Natal. O objetivo é determinar a rota mais curta para atender pedidos de transporte entre cidades conectadas por estradas, levando em consideração o número limitado de encomendas e a cidade natal do mensageiro. Cada caso de teste fornece informações sobre cidades, estradas e pedidos de transporte, com a tarefa de calcular o comprimento mínimo da rota de bicicleta para cada caso.
Confira o enunciado do exercício aqui
Exercício 4: Sqrbr
O desafio consiste em criar um programa que, para cada conjunto de dados fornecido, calcule o número de expressões de parênteses apropriadas de comprimento 2n, onde as aberturas de parênteses ocorrem em posições específicas indicadas. O programa lê o número de conjuntos de dados, n, k e as posições das aberturas de parênteses para cada conjunto. Utilizando o coeficiente binomial, ele calcula e imprime o número de expressões válidas para cada conjunto de dados.
Confira o enunciado do exercício aqui
Não é necessario instalação. As soluções podem ser submetidas nos sites: Codeforces e Spoj.
Linguagem: C++
Assista o vídeo explicativo do projeto clicando aqui.
Observação: A apresentação está em formato .mp4, portanto, faça o download para assisti-la.