Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Escrito por Caique Paiva Conhecimentos Prévios Necessários Somas de Prefixos Suponha que a nossa sequência de bombons tem uma divisão boa , com , então, veja que também é uma
-
Escrito por Caique Paiva Conhecimentos Prévios Necessários: DP em Árvore Decomposição em Raiz Esse problema tem muitas soluções. A mais rápida que eu conheço é em , mas ela é
-
Solução escrita por João Pedro Castro Conhecimento prévio necessário: Algoritmo Guloso Soma de Prefixo Podemos perceber que só precisamos considerar a compra de um pacote se não existe nenhum outro
-
Solução escrita por João Pedro Castro Conhecimento prévio necessário: Estruturas Condicionais Loops Primeiramente, vamos ver em que casos não existe uma resposta válida. Para chegar à um MEX de teremos
-
??Doces ou travessuras??? Era uma noite assustadora de Halloween na vizinhança de Enzinho e Caiquinho. Enzinho, vestido como um pequeno fantasma, decidiu fazer a pergunta tradicional de Halloween: “doces ou
-
??Divisão de Estradas?? Estamos em 2042, e depois de muito esforço, o presidente atual do NOIC, Enzo Dantas, conseguiu fundar o país do NOIC! Um dos trabalhos do presidente é
-
??Comprando Bombons?? Valente está se preparando para o halloween e precisa comprar as guloseimas que vai distribuir no dia. Para isso ele vai até a loja OBI (Oásis dos Bombons
-
Solução escrita por João Pedro Castro Conhecimento prévio necessário: Busca Binária Primeiro vamos tentar achar uma maneira de conferir se para um fixo conseguimos ou não coletar os pokédolares. Uma
-
Conhecimentos Prévios – Programação Dinâmica Problemas como esse, que envolvem determinar se uma certa cadeia de parênteses, chaves ou colchetes é válida ou não, são clássicos. E inclusive já caíram
-
Solução escrita por Fernando Gonçalves Conhecimento prévio: Árvores Podemos logo no começo fazer duas operações de tipo 1: ” ” e ” ” . A primeira operação criará as