Doido Dev

Soluções do Concurso Codeforces Hello 2024 A. Troca de Carteiras Este problema consiste em determinar o vencdeor de um jogo simples. Dado dois inteiros a e b representando o dinheiro de Alice e Bob respectivamente, Alice vence se a soma for ímpar, caso contrário Bob vence. #include <iostream> using namespace std; int main() { ios_ba ...

Reflexões sobre o Desempenho Dia -1: Revisei estruturas de dados como Tabelas de Segmentação (ST), Árvores de Segmento (Segment Tree), KMP e LCA. Infelizmente, nenhum desses tópicos apareceu na prova. Dia 0: Uma nova revisão geral, sentindo uma mistura de confiança e incerteza. Planejei a estratégia para o dia da prova e depois descansei. Dia 1 ...

O processamento de dados ao nível de bits é uma técnica fundamental em computação de baixo nível e programação competitiva. Compreender como convertre bases numéricas e manipular bits individualmente permite otimizações significativas de memória e performance. Conversão de Decimal para Binário Existem diversas abordagens para convreter um númer ...

Neste artigo, exploramos soluções detalhadas para os problemas da 5ª etapa da Universal Cup (Osijek), focando em abordagens algorítmicas avançadas como NTT, Casco Convexo e Programação Dinâmica. D. Distinct Subsequences O desafio consiste em contar quantas subsequências distintas de comprimento k podem ser formadas a partir de uma string binári ...

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 ...

Introdução à Busca Binária em Problemas de Programação Competitiva A busca binária é um algoritmo fundamental amplamente utilizado na programação competitiva devido à sua eficiência (complexidade de tempo logarítmica O(log N)). Este artigo explora diversas aplicações da busca binária em problemas comuns, desde a localização de elementos até a c ...

Problema A A solução é uma simulação direta. Não há grandes complicações. int main() { int linhas, colunas; cin >> linhas >> colunas; vector grade(linhas); for (int i = 0; i < linhas; i++) cin >> grade[i]; int contador = 0; for (int i = 0; i < linhas; i++) { for (int j = 0; j < colunas; j++) { if (grade[i ...

Este documento explora técnicas de otimização de código C++ através da aálise de problemas de programação competitiva. Dado um conjunto de cartas, cada uma contendo um dígito 0 ou 5, o objetivo é formar o maior número possível usando um subconjunto das cartas, de forma que este número seja divisível por 90. A formação do número é feita ao disp ...

C - Soma de Produtos Problema clássico de otimização da ordem de somatórios usando identidades algébricas. Dada a igualadde: #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> valores(n); for (int i = 0; i < n; ++i) { cin >> valores[i] ...

Este é um problema baseado em padrões. O volume total de água é calculado como b multiplicado por n. Se este total for menor ou igual à capacidade a de um recipiente, a resposta é o próprio volume total. Caso contrário, como a água não pode transbordar, a solução é subtrair o excesso, resultando em a - (a % b), que representa o maior múltiplo d ...