Aconteceu no dia 10 de Setembro em sedes espalhadas por todo o país a etapa regional da Maratona de Programação. O resultado completo pode ser conferido aqui. Em 2016 a sede Goiânia recebeu 21 times de 8 instituições de todo o estado. As 10 melhores equipes podem ser vistas na imagem abaixo.
A equipe “Where are the monkeys?” do INF-UFG se classificou para a fase nacional da maratona que acontecerá nos dias 11 e 12 de Novembro em Belo Horizonte. Boa sorte!
A prova esse ano estava bem interessante e foi composta de 12 questões. As dicas de soluções dos juizes podem ser encontradas aqui. Além disso, algumas explicações mais elaboradas e exemplos de implementação podem ser encontradas abaixo.
| Problema | Dificuldade | Técnica relacionada |
|---|---|---|
| A - Andando no tempo | balão++ | ad hoc |
| B - Batata quente | difícil | sqrt decomposition (mo algorithm), BIT, busca binária |
| C - Containers | médio | dijkstra |
| D - Divisores | fácil | divisibilidade, lcm, gcd |
| E - Estatística Hexa | médio | programação dinâmica, bitmasks |
| F - Fundindo Árvores | fácil/médio | ad hoc, grafos, dfs |
| G - Go– | fácil | prefix sum, busca binária, programação dinâmica |
| H - huaauhahhuahau | balão++ | palindromos, strings |
| I - Isósceles | fácil | ad hoc |
| J - Jogos Olímpicos | difícil | geometria, line sweep, convex hull |
| K - Kit de encolhimento de polígonos | difícil | geometria, programação dinâmica |
| L - Ladrilhos | fácil | flood fill, bfs, dfs |
A - Andando no Tempo
Resolva este problema: URI
Um exemplo de implementação segue abaixo:
B - Batata Quente
Resolva este problema: URI
Um exemplo de implementação segue abaixo:
C - Containers
Resolva este problema: URI
D - Divisores
Resolva este problema: URI
Segue abaixo um exemplo de implementação:
E - Estatística Hexa
Resolva este problema: URI
F - Fundindo Árvores
Resolva este problema: URI
Segue um exemplo de implementação:
G - Go–
Resolva este problema: URI
Segue um exemplo de implementação:
H - Huaauhahhuahau
Resolva este problema: URI
Segue um exemplo de implementação:
I - Isósceles
Resolva este problema: URI
Segue um exemplo de implementação:
J - Jogos Olímpicos
Resolva este problema: URI
K - Kit de Encolhimento de Polígonos
Resolva este problema: URI
Segue um exemplo de implementação:
L - Ladrilhos
Resolva este problema: URI
Segue um exemplo de implementação: