Problema Edgy Trees: Contagem de Sequências em Árvores
Entendendo o Problema
Daddo uma árvore com n vértices e arestas coloridas (pretas ou vermelhas), precisamos contar sequências de k vértices que são consideradas "boas". Uma sequência é boa se, ao percorrer o caminho mais curto entre pares consecutivos de vértices, pelo menos uma aresta preta é utilizada durante todo o trajeto.
Análise ...
Publicado em 6-5 16:33 por Thomas
Soluções para Problemas do KEYENCE Programming Contest 2021
C - Robô em Grade
Dada uma grade de H linhas e W colunas, com k células pré-definidas como 'R', 'D' ou 'X'. 'R' só permite movimento para a direita, 'D' só para baixo, e 'X' permite ambos os movimentos. As células restantes podem ser preenchidas com qualquer um dos três símbolos. Para cada possível preenchimento, calcule a soma dos números de c ...
Publicado em 6-5 01:03 por Thomas