Doido Dev

Problema P2079: Jantar com Velas O objetivo é ajudar Xiao Ming a escolher pratos para um jantar romântico com Xiao Hong, dentro de um orçamento limitado. Ele deseja maximizar o grau de satisfação de Xiao Hong, respeitando duas restrições: O custo total dos pratos não pode exceder o valer disponível V. A soma total de satisfação de Xiao Ming de ...

A prova da CSP 2025 apresentou desafios clássicos de programação competitiva, exigindo conhecimentos sólidos em algoritmos de grafos, manipulação de strings e técnicas de otimização de busca. Abaixo, detalhamos as abordagens para os probleams centrais, focando em complexidade e implementação eficiente. Problema 1: Otimização de Atribuição com R ...

Conversão de Pontuação para Classificação Implementação do Código #include <stdio.h> char converter_pontuacao(int pontuacao); int main() { int pontuacao; char classificacao; while (scanf("%d", &pontuacao) != EOF) { classificacao = converter_pontuacao(pontuacao); printf("Pontuação: %d, ...

Introdução Este artigo apresenta quatro tipos clássicos de problemas de mochila, organizados no seguinte mapa conceitual: I. Mochila 01 Temos N itens e uma mochila com capacidade máxima M. O item i possui peso wi e valor vi. Dado o limite de peso da mochila, quais itens devem ser selecionados para maximizar o valor total? Como cada item pode ...

O algoritmo DFS (Busca em Profundidade) é frequentemente utilizado em competições como a Blue Cup, especialmente para problemas de alocação e navegação em grafos/trees. Aqui, discutiremos dois tipos principais de problemas que envolvem DFS. Tipo Um: DFS para Processos de Alocação Exemplo 1: Pouso de Aviões Descrição do Problema: N aviões estão ...

11/4 Conjuntos: Para lidar com $2^k$ conjuntos, onde cada conjunto tem todos os seus subconjuntos marcados, uma abordagem em $O(k2^k)$ é viável. Coloração: Para dois sequências, $a$ monotonicamente crescente e $b$ monotonicamente decrescente, encontrar o mínimo de $\max(a_i, b_i)$ pode ser resolvido eficientemente com busca binária. Placa de C ...

O percurso de uma árvore binária é uma operação fundamental que envolve visitar cada nó da árvore exatamente uma vez. Existem três ordens principais de percurso: pré-ordem, in-ordem e pós-ordem. Cada método define uma sequência específica para processar o nó raiz, o subárvore esquerdo e o subárvore direito. Para todas as implementações, utiliza ...

A implementação abaixo demonstra uma busca binária recursiva em um array ordenado. O critério de parada é quando o limite esquerdo ultrapassa o direito. #include <iostream> using namespace std; int encontrarElemento(int *vetor, int alvo, int esquerda, int direita) { if (esquerda > direita) return 0; // Elemento não encontrado ...

Problema A: Brick Wall Neste problema, temos uma parede de dimensões \(n \times m\) e uma quantidade ilimitada de tijolos de tamanho \(1 \times x\), onde \(x \ge 2\). O objetivo é preencher a parede completamente. A estabilidade da parede é calculada somando-se 1 para cada tijolo colocado horizontalmente e subtraindo-se 1 para cada tijolo na ve ...

Arrays Um array é uma coleção ordenada de dados do mesmo tipo Representa diversos valores do mesmo tipo organizados sequencialmente Cada elemento do array pode ser acessado por meio de um índice public class ExemploArray01 { public static void main(String[] args) { // Tipo da variável Nome da variável = Valor da variável ...