Doido Dev

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

A. Cobirndo com Água Aálise O comportamento da água segue uma lógica semelhante à de jogos de sandbox: quando uma célula vazia possui água em ambos os lados, ela é preenchida automaticamente. Com a operação 2, é possível criar um gerador de água infinita. Portanto, ao idantificar três ou mais células vazias consecutivas, basta duas aplicações d ...

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

Link do Problema Luogu CF1884D, Codeforces 1884D Tradução do Problema Dada uma sequência \(a\) de comprimento \(n\), um par \((i, j)\) com \(1 \leq i < j \leq n\) é considerado válido se não existir nenhum índice \(k\) (de 1 a \(n\)) tal que \(a_k\) divide \(a_i\) e \(a_k\) divide \(a_j\) simultaneamente. Calcule o número de pares válidos. A ...

A. Ano Quadrado Verifique se um número é quadrado perfeito usando sqrtl. Se positivo, retorne 0 e a raiz; caso contrário, retorne -1. #include <iostream> #include <cmath> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); int testes; cin >> testes; while (testes--) ...

O problema "Complete the Word" exige que, dada uma string com letras maiúsculas ou '?' (representando letras desconhecidas), dteermine se é possível substituir os '?' por letras para que a string contenha um substring de comprimento 26 com cada letra do alfabeto aparecendo exatamente uma vez. A técnica de janela deslizante é eficaz pa ...

Este artigo aborda a aplicação de métodos de peneira de primos, como a Peneira de Eratóstenes e peneira linear, para resolver problemas de teoria dos números em competições de programação. A partir de um problema específico do Codeforces (Problem D), são apresentadas soluções que utilizam algoritmos de peneira para calcular divisores comuns, su ...

Problema D Enunciado: Dada uma sequência de inteiros, é permitido realizar operações ilimitadas em que se decrementa o elemento mais à esquerda em 1 e se incremetna o elemento mais à direita em 1. O objetivo é minimizar a diferença entre o valor máximo e mínimo da sequência após as operações. Solução: A solução ótima pode ser encontrada de form ...

Problema D: Definição Estranha Definimos dois números como adjacentes se o resultado de lcm(a,b)/gcd(a,b) for um quadrado perfeito. Dada uma sequência de comprimento n, para cada elemento a[i], d[i] é a contagem de elementos adjacentes a ele. A cada segundo, cada elemento se transforma no produto dele mesmo com todos os seus elementos adjacente ...

Problema A: Fibonacciness Neste problema, recebemos quatro inteiros $a_1, a_2, a_4, a_5$ e devemos escolher um valor para $a_3$ que maximize o número de relações do tipo Fibonacci ($a_i + a_{i+1} = a_{i+2}$). Existem três possíveis equações onde $a_3$ pode influenciar o resultado: $a_1 + a_2 = a_3$ $a_2 + a_3 = a_4$ $a_3 + a_4 = a_5$ A aborda ...