Finalmente nós iniciamos a temporada de competições do Outono na UFRN (apesar de que o outono não é muito bem sentido no hemisfério sul)! Para dar início de forma bem empolgante, refizemos a final brasileira da Maratona 2011 e o resultado foi muito bom, por sinal. Apenas a equipe Absurdo Clássico participou (a minha) e ainda com a presença de somente 2 competidores (eu e Zailton). No geral, os problemas foram de nível fácil, contudo conseguimos ainda finalizar 2 problemas considerados médios para a competição, um usando Segment Tree (sem a necessidade de Lazy Propagation) e outro de grafos.
Início: 2012-03-23 8h. Término: 2012-03-23 13h.
Problemas:
- A: Army Buddies (LA 5789)
- Pense que ele nunca irá matar 2 vezes o mesmo soldado, então você só precisa alterar as informações nos 2 extremos das faixas dadas.
- B: Ball Stacking (LA 5790)
- C: Candy's Candy (LA 5791)
- D: Diccionário Portuñol (LA 5792)
- E: Elecrical Pollution (LA 5793)
- F: File Retrieval (LA 5794)
- G: Garden Fence (LA 5795)
- H: Hedge Mazes (LA 5796)
- Que tal um caminho no grafo usando apenas pontes?
- I: In Braille (LA 5797)
- Simples manipulação de strings... cuidado apenas com a saída.
- J: Jupiter Atacks (LA 5798)
- Use Segment Tree com uma alteração na função sobre o intervalo. Essa alteração pode demorar bastante tempo para ser finalizada.
- K: King's Poker (LA 5799)
- Fácil, mas chato, como todos os problemas envolvendo baralhos.
Nenhum comentário:
Postar um comentário