Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Órbitas Gauss é um muito interessado em astronomia, e um belo dia notou que Júpiter estava alinhado com Vênus, porém não tinha um bom telescópio e não pôde apreciar essa
-
Escada Rolante O Shopping Boas Compras – SBC, através de sua política ambiental, está preocupado com o consumo de energia e, resolveu trocar todas as escadas rolantes por modelos mais
-
Esse é outro problema de programação dinâmica, uma variação do problema clássico do troco, sendo que nesse caso queremos mínimizar o número de moedas (ou nesse problema, tacadas). Para esse
-
Para resolver esse problema vamos procurar uma solução com programação dinâmica. Vamos charmar a string de entrada de , e considerar a tabela , aonde indica a quantidade mínima de
-
Para resolver esse problema vamos primeiro gravar qual o valor da soma total do vetor. A partir daí vamos percorrendo o vetor, mantendo a soma do até a posição atual.
-
Para resolvermos esse problema vamos fazer uma modificação no Dijkstra. Partindo do um vértice com distância atual , vamos considerar os filhos , que tem uma distância já calculada, e
-
Para essa questão vamos considerar o seguinte problema: Para cada valor devemos encontrar o primeiro valor a esquerda dele que é estritamente maior que ele. Podemos fazer isso com a
-
A ideia desse problema é realizar as tarefas de forma a minimizar o tempo que passa após o tempo limite dele acabar. Podemos achar uma solução gulosa para esse problema.
-
Para resolver esse problema, vamos simplismente passar por todos os valor entre 1 e , e vamos multiplicar o número pelo o valor atual. Código para melhor entendimento: This file
-
Esse é um problema que pode ser resolvido com grafos. Vamos considerar cada ligação entre dois animais como uma aresta, e cada animal um vértice. A partir disso é possível