Problemas da Semana
Todas as matérias
-
Iniciante Para ajudar nosso astrônomo, devemos utilizar a lei dos cossenos aplicada ao nosso problema: Substituindo dados e resolvendo a equação, temos que: Intermediário Bruna escreveu na sua prova:
-
INICIANTE Num futuro distante (ou talvez nem tanto), é possível brincar de guerrinha no espaço! Imagine que dois irmãos orbitando a Terra em órbitas circulares de mesmo raio, porém distintas,
-
INICIANTE Sabendo que as órbitas se cruzam em dois pontos diametralmente opostos, o intervalo de tempo entre os encontros é metade do período da órbita, então: INTERMEDIÁRIO Para a órbita
-
Para esse problema usaremos o algoritmo de troco. Defina como o número mínimo de tacadas para se chegar à distância e como a distância do i-ésimo taco. Então, Código para
-
Solução por Lúcio Cardoso Uma possível solução seria a seguinte: Inserimos no grafo todas as possíveis arestas ligando um par de vértices qualquer (com seus respectivos custos) e todas as
-
Note que se então e possuem algum fator primo em comum. Usando o fato de que entre e um número divide exatamente (divisão inteira) números. Então, podemos calcular o conjunto
-
Para esse problema usaremos a ideia de soma de prefixos, ou soma acumulada, do vetor . A ideia é, guardamos um vetor , onde significa a soma de todas as
-
Solução por Leonardo Paes Para esse problema usaremos a ideia de soma de prefixos, ou soma acumulada, do vetor . A ideia é, guardamos um vetor , onde significa a
-
Vamos encontrar o número de sequências ruins: Sequências de tamanho que não passam por nenhuma aresta preta. Então, a resposta será o número total de sequências de tamanho menos a
-
MESA – Mesa da Sra Montagny! Já comentamos as festas da Sra. Montagny à beira do Lake Louise em Banff. Nas suas festas ela se compromete a resolver um outro