Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Conecte! Sams está brincando com seu novo grafo com vértices. Ela quer adicionar arestas não-direcionadas no grafo, que inicialmente não contém nenhuma. Além disso, cada vértice do grafo possui um
-
Solução por Sofhia Souza O problema se resume basicamente ao algoritmo de Union Find, onde as ações de juntar os jogadores se referem à função join do algoritmo (caso não
-
Solução por Lúcio Cardoso A resposta para o problema é simplesmente . Primeiro, note que a distância de para é . Porém, como há a opção de mudar o valor
-
Solução por Lúcio Cardoso Para resolver o problema, usaremos o conceito de prime gaps. Um prime gap é a diferença entre números primos consecutivos. Isto é, o -ésimo prime gap
-
Solução por Sofhia Souza Para resolver esse problema, é necessário conhecimento sobre o algoritmo de busca binária. Se fossemos testar todos os possíveis pares de casas, o algoritmo ficaria quadrático,
-
Solução por Davi Coutinho Primeiramente, devemos criar um vetor que armazena os números de todas as cartas. Após recebermos os valores de e , percorremos todo o vetor cartas, e
-
Prisao Retirada de Spoj Leonardo é inicialmente trancado na célula em uma prisão retangular de segurança máxima x . Ele deve alcançar o portão em para escapar da
-
Buracos de Minhoca Retirada de Spoj Os chamados buracos de minhoca (em inglês, worm holes) são ligações entre dois pontos do espaço que permitem que um corpo desloque-se de um
-
Detetive Watson Retirada de URI Online Judge (Adaptada) John Watson, mesmo após anos trabalhando ao lado de Sherlock Holmes, nunca conseguiu entender como ele consegue descobrir quem é o
-
Note que quando a quantidade de termos é par a soma é , e quando é ímpar é . This file contains hidden or bidirectional Unicode text that may be
