Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
O Míope Gustavo Gonçalves Gomes, carinhosamente apelidado de “GGG”, é um jovem estudante. Em sua mais recente aula do colégio, ele aprendeu sobre o conceito de expressões matemáticas. Após uma
-
Grafo das somas Este problema é interativo. Se você nunca tiver visto um problema assim antes, cheque o guia de problemas interativos. Existe uma permutação¹ escondida de tamanho e um
-
Pokéamigos Kavakami é um proeminente caçador de pokéamigos, animais fofinhos que são vendidos no mercado paralelo por grandes quantias de pokédolares. Se você capturar o i-ésimo pokéamigo receberá pokédolares. Por
-
Solução escrita por Estela Baron Conhecimento prévio necessário: Algoritmo de Dijkstra Podemos observar que o conjunto de espaços e corredores caracterizam um grafo, sendo as galerias os vértices e os
-
Solução escrita por Caique Paiva Conhecimento prévio necessário: Algoritmos Gulosos Primeiro, veja que achar a menor quantidade de intervalos que temos que remover é a mesma coisa que achar a
-
Solução escrita por Arthur Lobo Conhecimento prévio necessário: Busca em grafos Primeiro, vamos reduzir o problema inicial para um grafo: cada posição representará um vértice e vamos criar arestas entre
-
Galeria de Arte Em uma galeria de arte, há espaços conectados por corredores. Cada espaço é numerado de a e cada corredor liga dois espaços. Como as artes são muito
-
Segmentos 3000 Lobo está muito triste, então, para se animar, ele foi jogar seu jogo favorito: Segmentos 3000. As regras desse jogo são as seguintes: Uma array de segmentos é
-
Colorindo A Sociedade Brasileira das Cores (SBC) é uma editora de livros de colorir. As crianças adoram os livros da SBC porque suas figuras, depois de pintadas, ficam muito coloridas
-
Solução escrita por Caique Paiva Conhecimentos Prévios Necessários: Programação Dinâmica Primeiro, veja que maximizar a quantidade de bolas retiradas é a mesma coisa que minimizar a quantidade de bolas que