Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Transferência bancária Existe bancos na cidade que Vasya vive, eles estão localizadas em um círculo de tal forma que bancos adjacentes estão a exatamente uma posição de diferença. Além disso,
-
Laurêncio e o Grafo Vazio Durante uma de suas viagens, Laurêncio descobriu um grafo diferente – um grafo vazio! O grafo era formado por vértices, mas nenhuma aresta. Apenas por
-
Solução por Leonardo Paes Conhecimento prévio necessário: Set Para resolvermos este problema, utilizaremos a estrutura de dados Set do C++. Inicialmente, ordenamos a string dada. Então, iremos inserir todos os
-
Distribuição de Strings Phoenix tem uma string composta por letras latinas minúsculas. Ele quer distribuir todas as letras da string em strings , não vazias, tal que todas as letras
-
Solução por Thiago Mota Conhecimento prévio necessário: Flood Fill (BFS) Grafos Bipartidos Vamos interpretar a mesa do problema como um grafo. O problema pede para determinarmos se é possível dividir
-
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 problema que
-
Solução por Leonardo Paes Conhecimento prévio necessário: Flood Fill (DFS) Para resolvermos esse problema, utilizaremos uma DFS para percorrer a árvore e precalcular o tamanho de cada subárvore, considerando que
-
Solução por Lúcio Figueiredo Conhecimentos prévios necessários: Algoritmos de Ordenação Algoritmos Gulosos Inicialmente, vamos ordenar as alturas de cada pessoa em ordem crescente. Perceba que, é sempre ótimo formar o
-
Alturas Em um parque, pessoas querem se divertir no mais novo brinquedo aquático inaugurado. Cada pessoa entrará no brinquedo em um bote, tal que cada bote pode conter no máximo
-
Solução por Anita Almeida Este problema utiliza apenas os comandos mais simples de programação, mas envolve algumas ideias essenciais para resoluções de outras questões, como a de enumerar o teste