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