Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Pó Mágico Sofhia chamou suas amigas para sua casa e como ela faz os melhores cookies de Uber City, decidiu fazer alguns para o lanche da tarde. Para preparar um cookie,
-
Banco II A legislação em vigor obriga os bancos a iniciarem o atendimento a um cliente em no máximo minutos após a entrada do cliente na fila única da agência
-
Solução por Sofhia Souza Conhecimento prévio: Programação dinâmica Chamemos de o vetor que guarda o preço das ações em cada dia. Para este problema, faremos uma dp com dois parâmetros:
-
Estante Mariazinha adora ler, ela possui uma estante imensa com vários livros! Certo dia, ela decidiu organizar sua estante, colocando a mesma quantidade de livros em cada uma das prateleiras
-
Recreio Zé é um menino muito agitado, que gosta de ter vários amigos para poder brincar. Ele mudou de escola recentemente, e ainda está decidindo quais serão seus novos amigos.
-
Vedro Pictor e a árvore O Vedro Pictor possui uma árvore com vértices. A raiz da árvore é o vértice . Em cada vértice, Vedro Pictor escreveu um número inteiro
-
Solução por Samyra Almeida Conhecimento prévio necessário: DFS (Busca em Profundidade) Sparce Table Sabemos que um nó controla o nó se e somente se estiver na subárvore de e .
-
Solução por Sofhia Souza Se notarmos bem, os alunos representam os vértices, e as relações de amizade entre os colegas representam as arestas de um grafo. Para sabermos o tamanho
-
Solução por Sofhia Souza Para resolver esse problema, bastava contar a quantidade total de livros na estante e dividir pela quantidade de estantes. Esse número será sempre inteiro, pois o
-