Simulado IME/USP (2009)

Prova

http://maratonapuc.wikidot.com/local--files/prova:simulado-ime-usp-2009/prova-usp2009.pdf

Placar Final

http://www.ime.usp.br/~cef/XIIImaratona/resultados/

Equipes da PUC participantes

  • [PUC-Rio] PUC-Time 1: Caio, Eduardo e Guilherme
  • [PUC-Rio] PUC-Time 2: Peter
  • [PUC-Rio] PUC-Time 3: Daniel Marques, Paulinho, Pedro Veras
  • [PUC-Rio] PUC-Time 4: Pedro Gold e Roberto

Problemas

A - Cinema de Xing Tzen Zu

B - Festival de Estátuas de Gelo

C - Mestre Xu: Kung Fu Louva-a-Deus

D - Harbin é muita grana!

Cada aresta da árvore pode desconectar o grafo em duas componentes. O total de caminhos que passam por aquela aresta é igual a $n_1 \times n_2$, onde $n_1$ e $n_2$ é a quantidade de nós em cada uma das componentes. Repetir o processo para todas as arestas, acumular e responder.

E - Contando em chinês

F - Estiagem

Simulação simples. Cuidado apenas com a precisão: utilize aritmética inteira sempre.

G - Acampamento de Férias

H - Lasers

Calcular a área de um fecho convexo (convex hull) determinado pelo input.

I - Bactérias

Resolver a recorrência através de uma exponenciação rápida (em tempo log n) de matriz.

J - Combinações de dias

K - Monopólio

L - Montagem

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License