Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Sejam os vetores que representam o horário mínimo e máximo de chegada do aluno , respectivamente, criamos um vetor , onde quantidade de aluno que podem chegar na casa de
-
Por Samyra Almeida. Para esse problema é necessário conhecimento sobre DFS. Note que a mesa é dividida em dois lados, o lado da esquerda e o da direita, ou seja,
-
Por Samyra Almeida Para resolver esse problema é necessário conhecimento sobre a estrutura da segmente tree com lazy propagation e saber linearizar uma árvore usando os tempos de entrada e
-
Você é curioso? Em um dia qualquer, você encontra baús de tesouro e chaves em uma ilha. O -ésimo baú tem um inteiro escrito nele e a -ésima chave tem
-
Restaurantes Para comemorar o Dia das Mães Márcia decide levar sua tão amada mãe para almoçar em um restaurante. E como se trata de uma data especial ela se preocupa
-
Competição Dona Fuana é professora de uma turma de ensino fundamental na escola em que trabalha, e seus alunos são extremamente competitivos. Todo fim de bimestre, as notas de cada
-
Para esse problema usaremos o algoritmo de troco. Defina como o número mínimo de tacadas para se chegar à distância e como a distância do i-ésimo taco. Então, Código para
-
Solução por Lúcio Cardoso Uma possível solução seria a seguinte: Inserimos no grafo todas as possíveis arestas ligando um par de vértices qualquer (com seus respectivos custos) e todas as
-
Note que se então e possuem algum fator primo em comum. Usando o fato de que entre e um número divide exatamente (divisão inteira) números. Então, podemos calcular o conjunto
-
Para esse problema usaremos a ideia de soma de prefixos, ou soma acumulada, do vetor . A ideia é, guardamos um vetor , onde significa a soma de todas as