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 Conhecimento prévio necessário: Sparse Table Para resolvermos esse problema, uma observação importante para que um intervalo seja válido é: , onde é o mínimo no intervalo
-
Solução Número de Fora, por Pedro Racchetti Conhecimentos utilizados: Representação binária de números Set Para esse problema, analise primeiro o primeiro bit. Como existem números, de um intervalo de a
-
Par de Números Flúcio tem um vetor , que consiste em números inteiros positivos. Hoje, Flúcio pediu para você encontrar um par de números inteiros , de modo que as
-
Solução por Anita Ramos Problemas como este são muito comuns em provas de olimpíada, como a , no nível iniciante em que temos que trabalhar com uma matriz e analisar
-
Robô Um novo robô de limpeza para um grande salão retangular está sendo desenvolvido. O robô vai percorrer o caminho definido por uma linha marcada no chão, que é coberto
-
Número de Fora Existe uma lista de números , tal que todos os elementos dessa lista pertencem ao intervalo . Como você pode ver, um dos números desse intervalo está
-
Solução por Thiago Mota Conhecimento prévio:; Grafos – Flood Fill A primeira observação que temos é que como queremos separar em componentes de soma é necessário que a soma total
-
Solução por Leonardo Paes Conhecimento prévio necessário: Soma de Prefixos Para resolver esse problema, utilizaremos a ideia de Soma de Prefixos. Para que a tripla forme um triângulo não degenerado,
-
Custo É dado um grafo acíclico conexo que contém vértices e arestas. Cada vértice do grafo possui um valor inteiro , representando o valor desse vértice. O somatório dos valores
-
Triângulos Como qualquer matemático desconhecido, Yuri tem números favoritos: e , onde . Yuri também gosta de triângulos e uma vez ele pensou: quantos triângulos não degenerados com lados inteiros