Análise e Resolução de Problemas Competitivos em Grafos, DP e Estruturas de Dados
Problema A: Verificação de Ano Bissexto
Conceito: Estruturas condicionais básicas.
O objetivo é determinar se um determinado ano é bissexto. A regra padrão exige que o ano seja divisível por 4, mas não por 100, a menos que também seja divisível por 400.
bool ehBissexto(int ano) {
return (ano % 4 == 0 && ano % 100 != 0) || (ano % 400 ...
Publicado em 8-26 06:36
Fevereiro — Semana 3
2025.2.17
A: Sede de Sal
As operações que exigem custo adicional são executadas no máximo uma vez. Portanto, existem três cenários. O primeiro é saltar diretamente para a frente e gastar um custo extra para recuar. O segundo é não realizar nenhuma operação com custo adicional; ambos são simples. No primeiro caso, basta consultar o mínimo de pre ...
Publicado em 7-16 04:41
Soluções para Problemas de Programação Competitiva: Cartas Felizes, Orador, Fila Monotônica e Jogo XA
Relatório de Soluções para P11323 - Cartas Felizes
Análise do Problema
O objetivo deste problema é minimizar o número de jogadas para descartar todas as cartas. Temos n tipos de cartas, cada um com quantidade v_i. As jogadas possíveis são: - Carta única: 1 carta, 1 jogada. - Par: 2 cartas iguais, 1 jogada. - Trio com acompanhante: 3 cartas igua ...
Publicado em 7-3 19:08