Roteiro 7

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

< Voltar para: Roteiros | Roteiro 6

Introdução

Este roteiro trata-se de um resumo dos roteiros anteriores. Os materiais de apoio devem ser revisados. Os tópicos abordados são problemas simples, ad hoc, estruturas de dados, paradigmas de resolução de problemas, força bruta e Teoria dos Grafos (buscas, ordenação topológica, caminho mínimo, AGM).

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. As questões em rosa são de aquecimento. Seria legal tentá-las primeiro.

Roteiro 7
# Problema Link Online Judge Nível
1 DAMA Dama SPOJ-BR 1
2 COPA Copa do mundo SPOJ-BR 1
3 BOTAS Botas perdidas SPOJ-BR 1
4 ACOES1MG Investindo no mercado de ações 1 SPOJ-BR 1
5 ACIDO Ácido Ribonucléico Alienígena SPOJ-BR 2
6 UVa 989 Su Doku UVa 2
7 PRACAALI Praça de alimentação SPOJ-BR 2
8 ROTA Rota crítica SPOJ-BR 3
9 REUNIAO2 Reunião SPOJ-BR 2
10 GENEAL Árvore Genealógica SPOJ-BR 3
11 Bombing Bombing SPOJ 3
12 DRAGAOMG Dragão de 100 Cabeças SPOJ-BR 2
13 BAODEMMG Problema Bão Demais, sô SPOJ-BR 0
14 RINGMG Ring of Kerry SPOJ-BR 1
15 ARQUEOMG Arqueólogo Ruim de Matemática SPOJ-BR 0
16 UVa 495 Fibonacci Freeze UVa 1
17 TAP2013G WAR SPOJ 1

Fim Parte I

A primeira parte dos roteiros chegou ao fim. Parabéns por ter chegado até aqui. Neste momento você já está apto a começar a competir. Para a segunda parte, recomendamos que faça todos os problemas dos roteiros anteriores que ainda não tenha feito. Os problemas da segunda parte são de um nível de dificuldade maior, e abordam tópicos ainda não citados. Esperamos que você aproveite e bons estudos.

Próximo Roteiro

O próximo roteiro de treinamento tratará de problemas de string matching e palíndromos. Recomendamos que você avance apenas depois de ter feito, pelo menos, 6 problemas incluindo os 2 em negrito. O problema em verde é opcional (por ser mais difícil).

Link para o Roteiro 8

Ferramentas pessoais
Espaços nominais

Variantes
Ações
Navegação
Ferramentas