Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Solução por Leonardo Paes Para resolver este problema, utilizaremos programação dinâmica. Seja a resposta para a substring . Então, temos dois casos para considerar: A primeira letra da substring é
-
Igualdade É dado uma lista de () inteiros. Você pode realizar a seguinte operação na lista: • Escolher dois índices distintos e , aumentar o valor de em 1
-
Anagramas É dado uma lista de () palavras. Nós consideremos duas palavras serem equivalentes se elas tiverem as mesmas letras, ou seja, duas palavras com as mesmas letras mas com
-
Fatorial Faça um programa que, dado um valor () e imprima o fatorial de . O fatorial do número é o produto de todos os inteiros positivos até , ou
-
Solução por Sofhia Souza Para resolver este problema, é necessário conhecimento sobre BIT e struct. Para que um aluno seja excelente, não pode existir nenhum cara que tenham os 3
-
Por Samyra Almeida Para resolver esse problema é necessário conhecimento sobre o algoritmo de LCA(Menor Ancestral Comum). Vamos tratar o mapa como uma árvore, onde os restaurantes são os nós
-
Solução por Leonardo Paes A observação mais importante é que: Uma chave com id ímpar só pode ser usada para abrir um baú com id par. Uma chave com id
-
Mesa Retirada de SPOJ Já comentamos as festas da Sra. Montagny à beira do Lake Louise em Banff. Nas suas festas ela se compromete a resolver um outro problema que
-
Finalizações Diogo acabou de descobrir um jogo de celular chamado Finalize, neste jogo, era dado o comprimento de um retângulo e outros 4 retângulos menores todos os 5 com mesma
-
Limpe a String Você recebe uma string de tamanho composta apenas por letras minúsculas do alfabeto. Você pode aplicar algumas operações nessa string: Em uma operação você pode deletar alguma