Doido Dev

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

Problema A: Fileira Você recebe uma fileira com n cadeiras. Uma disposição de pessoas é chamada de "máxima" se duas condições forem atendidas: Nenhuma pessoa tem vizinhos adjacentes sentados. Não é possível sentar mais uma pessoa sem violar a primeira regra. A disposição é dada como uma string de zeros e uns (0 indica cadeira vazia, ...

Este artigo apresenta um resumo das soluções para os problemas A, B, C, D e E do Codeforces Round 1017, Divisão 4. As soluções focam em otimização e lógica para resolver cada desafio de forma eficiente. Problema A A tarefa consiste em receber três strings e concatenar o primeiro caractere de cada uma delas para formar a saída. A solução itera s ...

Este artigo detalha as soluções para os problemas do Codeforces Round 913 (Divisão 3), com implementações em C++ otimizadas e adaptadas. A. Rook Dada a posição inicial de uma torre em um tabuleiro de xadrez, determine todos os movimentos possíveis. #include <bits/stdc++.h> using namespace std; void resolver() { string pos; cin & ...