Autor: João Araújo

Solução por João Guilherme. Para ver o problema original, clique aqui. Esse problema é muito semelhante ao resolvido na semana 21, para ver a solução clique aqui. Para resolver este problema só precisamos guardar o […]

Audiophobia Você receberá um os dados sobre um grafo e q pares de pontos. Para cada par responda qual o caminho com a menor aresta máxima entre os dois pontos. Entrada […]

Pontos em figuras: Círculos e Retângulos Dada uma lista de figuras (retângulos e círculos) e uma lista de pontos no plano x-y, determine para cada ponto que figura (se alguma) contém […]

Chandu e letras consecutivas Chandu gosta muito de strings. Mas, ele não gosta de strings que têm mesmas letras consecutivas. Ninguém tem alguma idéia de por que ele é assim. Ele chama […]

Cidade e enchente Fatland é uma cidade que começou com N impérios distintos, chamados 1, 2, …, N. Mas ao longo do tempo, os exércitos de alguns desses impérios tomaram os outros. […]

Caminho mais largo Será dado um grafo ponderado e duas cidades, pede-se o caminho com a maior aresta mínima entre essas duas cidades. Entrada A entrada irá conter um ou mais […]

Retângulos Dada uma lista de retângulos e de pontos no plano, determine a quais retângulos cada ponto pertence. Entrada As primeiras n linhas (n < 11) irão conter a descrição […]

Prateek e seus amigos   Prateek quer dar uma festa para seus N amigos, em que cada amigo é numerado de 1 a N. Seus amigos estão pedindo um presente […]

Árvore Geradora Máxima   Você é dado um grafo ponderado com N vértices e M arestas. Encontre o peso total da sua árvore de geradora máxima. Entrada A primeira linha […]