Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Em Busca do Corpo Perfeito Kakariús é um jovem físico que busca equilíbrio de corpo e mente. Quando não está resolvendo grandes paradigmas da física moderna, gosta de cuidar
-
Contando Estrelas Mr. Bichão é um grande astrólogo do Reino de Imperatriz. Ele está fazendo um caderno de anotações no qual deve registrar quais estrelas são visíveis no céu de
-
Solução por Lucca Siaudzionis Este problema é um problema clássico: contar o número de inversões para ordenar um array. Há várias formas de resolver este problema, algumas são: Insertion Sort Merge
-
Garçom Parte do treinamento de um novo garçom é carregar uma grande bandeja com várias latas de bebidas e copos e entregá-las todas numa mesa do restaurante. Durante o treinamento
-
Pontes de São Petesburgo Todos conhecem o famoso problema das pontes de Königsberg, cidade da Prússia que ficou famosa pelo problema resolvido por Euler ainda no século XVIII. Poucos conhecem,
-
Solução por Rogério Júnior Para resolver esse problema, usaremos um algorítimo chamado Union-Find, então se você ainda não o conhece, clique aqui para ver a aula do Curso Noic de Informática sobre
-
Balé Uma academia de balé irá organizar uma Oficina de Balé Intensivo (OBI) na Semana de Balé Contemporâneo (SBC). Nessa academia, existem N bailarinas que praticam regularmente. O dono da academia, por
-
Solução por Lucca Siaudzionis Vamos dificultar um pouquinho a questão: não necessariamente há um elemento majoritário, neste caso, diga que não há. Resolver este problema é um processo de duas
-
Solução por Rogério Júnior Checar qual seção que divide igualmente o território de valor equivale a checar qual delas é tal que, somando-a a a todos os territórios anteriores a ela, obtemos exatamente
-
Solução por Rogério Júnior Sempre que temos dois pares de varetas iguais, podemos formar um retângulo, usando varetas iguais para formarmos os lados opostos. Assim, basta que saibamos a quantidade