Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Solução escrita por Arthur Lobo Conhecimento prévio necessário: MST Primeiro vamos reduzir o problema para um grafo: cada bola será representada por um vértice, e vamos criar uma aresta entre
-
Solução escrita por Vitor Veiga Conhecimento prévio necessário: Estruturas Condicionais Loops O problema nos dá tempos em que um clique foi realizado e quer saber se e quando o primeiro
-
Solução escrita por Caique Paiva Conhecimento prévio necessário: Somas de Prefixos A ideia principal é a seguinte: Se um quadrado (i, j) é uma joia, então, quantas quadruplas existem, com
-
Caique, o guloso O menino Caique está com fome e possui uma caixa com bolas numeradas de a . Cada bola i possui um número . Enquanto a caixa tiver
-
Lobo, o destemido Lobo, o destemido, está numa batalha com o Diabo! Lobo vai atacar o Diabo com feitiços. Para ele realizar um feitiço, ele tem que colocar artefatos mágicos
-
Enzinho, o Designer Enzinho acabou de ligar o computador e começou a fazer designs. Ele clicou o mouse vezes em momentos diferentes, sendo que o -ésimo clique aconteceu no tempo
-
Solução escrita por Enzo Dantas Conhecimento prévio necessário: Estruturas Condicionais Loops Primeiramente vamos simplificar o problema: temos o conjunto dos números de 1 até N e queremos dividí-lo em dois
-
Solução escrita por Caique Paiva Conhecimento prévio necessário: Bitmask DP Vamos fazer uma dp! A ideia é calcular para cada subconjunto de pessoa dois valores: O número mínimo de subidas
-
Solução escrita por Arthur Lobo Conhecimento prévio necessário: Estruturas Condicionais Loops Considerando que só existem 2 formatos diferentes que satisfazem a condição de ser interessante, vamos pensar em como contar
-
Pares interessantes Juan ganhou de Natal uma sequência , que consiste de inteiros entre e . Ele adora ter ideias e descobrir coisas novas, Juan decidiu encontrar a quantidade de