Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Solução por Sofhia de Souza Esse problema é facilmente resolvido com um algoritmo guloso. A ideia é a seguinte: sabemos que, para formarmos um triângulo, suas extremidades têm que começar
-
Solução por Sofhia de Souza Esse problema trata-se de um algoritmo básico de DFS. Basta contarmos a quantidade de vezes que chamamos a função e a quantidade de vezes que
-
Desenhando Labirintos Pedro gosta muito de desenhar labirintos, e teve uma idéia recentemente: quantos movimentos com a caneta ele precisa fazer, no mínimo, para desenhar um labirinto, saindo sempre da
-
Isósceles Os irmãos Sérgio e Luiz estavam brincando com cubinhos de madeira e queriam construir um muro, que acabou ficando incompleto, com as colunas tendo diferentes alturas, como nessa figura.
-
Teste da Árvore de Segmentos Lowrenzo está fazendo uma prova e se depara com o seguinte problema: Você tem um vetor de elementos , indexados de até . Existem operações
-
Lista de Inteiros Vamos definir como uma sequência infinita de inteiros tais que e (onde gcd é o maior divisor comum entre os dois inteiros), ordenados em ordem crescente. Os
-
Teste da Árvore de Segmentos Seu Madruga finalmente arrumou um emprego, é sua grande chance de pagar os 14 meses de aluguel que estão atrasados. Seu cargo é o de
-
Solução por Sofhia Souza Conhecimentos prévios necessários: Princípio da Inclusão e Exclusão (PIE) Busca Binária Para resolvermos esse problema, faremos o seguinte: Calcularemos os fatores primos de . Faremos isso
-
Distâncias na Árvore Uma árvore é um grafo conexo que não possui nenhum ciclo. A distância entre dois vértices de uma árvore é o tamanho (em arestas) da menor distância entre
-
Solução por Sofhia de Souza Esse problema trata-se de um problema de Componentes Fortemente Conexas (nessa solução, iremos usar o Algoritmo de Kosaraju). É recomendado que o leitor já tenha