Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Sala de Bate-Papo Thiaguinho recentemente começou a estudar inglês na escola. Logo depois da sua primeira aula, decidiu mostrar suas novas habilidades em uma sala de bate-papo na internet. O
-
Por Samyra Almeida Para resolver esse problema é necessário conhecimento sobre a técnica de sweep line e a estrutura da BIT (ou Binary Indexed Tree). Segundo o enunciado temos que,
-
Livre de Conjuntos Dominantes Você possui um conjunto com pontos. Um ponto domina um ponto se e . Conte o número de subconjuntos não vazios de que não contenham dois
-
Menor dos Maiores Dado um vetor de inteiros em ordem crescente, remova inteiros desse vetor de forma que a máxima diferença entre dois números consecutivos seja a menor possível. Entrada
-
Vamos salvar em um vetor a quantidade de bilhetes de cada tipo. Então, basta percorrer o vetor e cada vez que um bilhete aparecer mais de uma vez somamos em
-
Chamemos as folhas iniciais de e . Para sabermos em que folha as lagartas se encontram, é necessário que primeiro encontremos o lca de e . Temos que é a
-
Solução por Lúcio Cardoso Para checar se uma string qualquer é um palíndromo, basta checar se o caractere de cada posição em é igual ao caractere na mesma posição da
-
Solução de Lúcio Cardoso Este problema é o clássico Problema da Mochila (ou Knapsack), porém com algumas restrições adicionais que nos impossibilitam de resolver-lô da maneira tradicional. Note que, como
-
Solução por Lúcio Cardoso Perceba que a situação do problema é equivalente a um grafo, onde cada número é um vértice. Neste grafo, cada número tem uma aresta para dois
-
Colar Laurêncio é um garoto muito estiloso e por isso sempre usa um colar. O seu colar possui pedrinhas brancas e pretas, porém, Laurêncio não gosta quando as pedrinhas