Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Escrito por Leonardo Paes. Conhecimento prévio necessário: DP Para resolvermos esse problema, iremos utilizar Programação Dinâmica. Seja maior quantidade de ocorrências de em no sufixo de que começa na posição
-
Subsequências de Tamanho Dois São dadas duas strings e formadas por letras latinas minúsculas. O tamanho de é (essa string contém apenas dois caracteres). Em um movimento, você pode escolher
-
Solução por Pedro Racchetti Conteúdos utilizados: Two Pointers Vetores Para resolver esse problema, primeiro temos que notar que, inicialmente, existe exatamente um quarteirão já que no inicio, nenhum prédio está
-
Arranha-Céus da Nlogonia Recentemente, com o aumento drástico de níveis do ar, o prefeito da Nlogonia está preocupado com os arranha-céus da cidade. Esses imensos prédios estão todos em uma
-
Solução por Anita Ramos Esse é um típico problema em que é necessário ter uma ideia sólida antes de programar e iniciar os testes. Essa ideia é bem simples, mas
-
Experimentos leves Um dos estudos de Sir Isaac Maliki no século 17 estava aceso. Em seu experimento, ele teve uma tira de segmentos coloridos. Cada um desses segmentos inicialmente tinha uma cor
-
Solução por Pedro Racchetti Conhecimentos utilizados: Entrada e saída Estruturas da STL: Vector e string Loops Para esse problema, podemos manter dois vectors: um que contém todos os índices de subsequências
-
Sequências e Subsequências Binárias Você tem uma sequencia binária (ou seja, formada apenas por zeros e uns). Sua tarefa é dividir a sequência no menor número de subsequências , ou
-
Solução por Pedro Racchetti Conhecimentos utilizados: LCA BIT Para esse problema, primeiro temos que perceber que para qualquer caminho, podemos simplesmente usar o menor ancestral comum (LCA) entre os dois
-
Cubra os Caminhos É dada uma arvore bidirecional e sem pesos, consistindo de vértices, numeradas de à . Um total de caminhos simples são escolhidos nessa árvore, cada caminho sendo