Roteiro 1

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

< Voltar para: Roteiros | Roteiro 0

Introdução

Neste roteiro, estudaremos problemas ad hoc, ou seja, que não precisam de nenhuma técnica especial para serem resolvidos. Muitos problemas envolvem grafos ou estruturas de dados complexas, mas estes não. Em geral, para resolvê-los, você precisará apenas de lógica e matemática. Os problemas deste roteiro são relativamente simples. Mas não se engane: também há problemas ad hoc bem desafiadores por aí.

Materiais de apoio

Como os problemas ad hoc são justamente os que não cobram conhecimentos específicos, não há material especialmente sobre eles. Abaixo, estão materiais que podem ser úteis em qualquer problema.

Problemas

Lista de problemas para serem resolvidos. A solução está disponível, mas recomendamos que não a consulte antes de muito esforço. Os problemas em rosa são de aquecimento, é bom fazê-los primeiro.

Roteiro 1
# Problema Link Online Judge Nível
1 COPA1 Copa do Mundo SPOJ-BR 0
2 CONTA1 Conta de água SPOJ-BR 0
3 URI1002 Área do Círculo URI 0
4 URI1015 Distância entre dois pontos URI 0
5 URI1151 Fibonacci Facil URI 0
6 URI1467 Zero ou um URI 0
7 CONTRATO Revisão de contrato URI 0
8 URI1018 Cédulas URI 1
9 URI1435 Matriz Quadrada I URI 1
10 URI1478 Matriz Quadrada II URI 1
11 URI1426 Coloque Tijolos na Parede URI 1
12 ALADES Alarme Despertador SPOJ-BR 1
13 CALCULA Calculando SPOJ-BR 1
14 COFRE Cofrinhos da Vó Vitória SPOJ-BR 1
15 VARETAS Jogo de Varetas SPOJ-BR 1
16 ELEVADO2 Elevador SPOJ-BR 1
17 F91 f91 SPOJ-BR 1
18 ROBOCOL Robo colecionador URI 1
19 OBIPOKER Mini-Poker SPOJ-BR 2
20 POSLIVRE Posições Livres SPOJ-BR 2

Próximo roteiro

O próximo roteiro de treinamento tratará de problemas com estruturas de dados básicas. Recomendamos que você avance apenas depois de ler todo o material de apoio e ter feito, pelo menos, 6 problemas incluindo os em negrito.

Link para o Roteiro 2

Ferramentas pessoais
Espaços nominais

Variantes
Ações
Navegação
Ferramentas