Problemas da Semana
Todas as matérias
-
Escrito por Matheus Ponciano Iniciante: Dois blocos se movimentam numa mesa lisa com suas velocidades apontando um para o outro. Sabendo que após a colisão eles passaram a se movimentar
-
Escrito por Matheus Ponciano Iniciante: Intermediário: Avançado:
-
A Árvore Seja uma árvore um grafo conexo sem ciclos que contém vértices. Você ganha de presente uma árvore especial. Nesta árvore, as arestas estão coloridas ou em preto ou
-
Soma de Prefixo: Primos Nós estávamos dando de presente belas mochilas contendo pedacinhos de papel com números escritos! Uma mochila que queremos dar de presente para você contém pedacinhos de
-
Invasões Alienígenas O PET (Patrulha Espacial da Terra) é uma organização responsável por proteger a Terra de invasões alienígenas a todo custo. Recentemente o PET interceptou mensagens interestelares desconhecidas em
-
Anime do Zé Zé é um menino que adora assistir animes. Um dia ele estava muito entediado e decidiu assistir episódios de seu anime favorito, Detetive Conan. Porém, alguns episódios
-
Golf CCC ’00 S4 Luiza aprendeu a jogar golfe perfeitamente. Quando ela acerta a bola de golfe ela vai em linha reta para o buraco na grama, e ela sempre
-
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