Roteiro 17

De DCC UFMG - Maratona de Programação
Ir para: navegação, pesquisa

< Voltar para: Roteiros

Introdução

Neste roteiro, você enfrentará problemas de assuntos variados. Eles ilustrarão técnicas de resolução de problemas muito úteis para a Maratona e para a vida. Por exemplo, alguns problemas ficarão mais fáceis quando você os formaliza e escreve equações que descrevem o que o problema pede. Outros são aparentemente difíceis, mas ficam óbvios quando você pensa sobre como construir a solução, e o que pode ser reusado neste processo. E assim por diante.

Materiais de apoio

Talvez aqui vá algum material que te ajude, futuramente. Mas se você fez os roteiros anteriores, você já deve saber tudo o que será necessário para resolver os problemas. Bastará criatividade.

Problemas

Lista de problemas para serem resolvidos. A solução está disponível, mas recomendamos que não a consulte antes de sofrer horrores com o problema. Os problemas em negrito são os mais importantes.

Roteiro 17
# Problema Link Online Judge Nível
1 URI_KidsWishes Kids' Wishes URI 3
2 URI_LazyJumpingFrog Lazy Jumping Frog URI 5
3 URI_RubikCycle Rubik Cycle URI 4
4 URI_Vampires Vampires URI 4
5 URI_Star Star URI 4
6 LA6029 Fibonacci Words ACM-ICPC Live Archive 5
7 URI_TheHaltingProblem The Halting Problem URI 5
8 URI_ArranginHeaps Arranging Heaps URI 5
8 QUADRA11 Quadrado Aritmético SPOJ-BR 4
9 FIBOSUM Fibonacci Sum SPOJ 3

Próximo roteiro

O próximo roteiro de treinamento tratará de problemas de uma técnica específica para problemas de Programação Dinâmica, em que os estados estão associados a subconjuntos representados por máscaras de bits.

Link para o Roteiro 18

Ferramentas pessoais
Espaços nominais

Variantes
Ações
Navegação
Ferramentas