Roteiro 15

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

< Voltar para: Roteiros | Roteiro 14

Introdução

Este roteiro trata de todos os problemas solucionados nesta segunda parte. Os problemas tratam String matching, geometria computacional (segmentos, polígonos, círculos), Teoria dos Números, estrutura de dados (árvore de segmentos), programação dinâmica e Teoria dos Grafos (fluxo máximo e corte mínimo).

Problemas

Lista de problemas para serem resolvidos. A solução está disponível, mas recomendamos que tente fazê-los ao máximo sem nenhuma ajuda (criar um contest com estes problemas é uma boa idéia). Faça pelo menos 6 problemas incluindo os 2 em negrito. O problema em verde é opcional. Na verdade, você poderia fazer todos os problemas de todos os roteiros e ir ganhar balões e medalhas =D

Roteiro 15
# Problema Link Online Judge Nível
1 GUARDCOS Guarda Costeira SPOJ-BR 1
2 UVa 10324 Zeros and Ones UVa 2
3 UVa 10635 Prince and Princess UVa 3
4 UVa 10005 Packing polygons UVa 3
5 POLIGONO Escolhendo Polígonos SPOJ-BR 3
6 BOLHAS Onde Estão as Bolhas? SPOJ-BR 3
7 UVa 10910 Mark's Distribution UVa 3
8 VOLEI Vôlei Marciano SPOJ-BR 4
9 ATAFUL Ataque Fulminante SPOJ-BR 4
10 DSUBSEQ Distinct Subsequences SPOJ 3

Fim dos Roteiros

ACABOU! ACABOOOOOU! PARABÉNS!!!!

Vá competir

Estes roteiros já introduziram a maioria dos algoritmos necessários para competições de programação (e para a vida!), além de (esperamos) terem melhorado seu raciocínio lógico, capacidade de encontrar erros e velocidade de implementação. Os tópicos aqui abordados o levaram a um nível inicial já muito bom como competidor, mas como acontece no ICPC, as equipes são formadas por três participantes, e por isso é muito importante que todos estejam em níveis similares de conhecimento em todos os tópicos.

No mais, existem ótimos livros para aprender novos algoritmos e se aprofundar nos temas aqui mencionados. Treinos também sempre acontecem, como é no Departamento de Ciência da Computação (DCC) da Universidade Federal de Minas Gerais (UFMG), aonde ocorrem treinos em todas as sextas-feiras, às 14hrs, nas salas 2011 ou 2012 do Instituto de Ciências Exatas (ICEx). Todos estão convidados (mesmo online).

Por fim, desejamos boa sorte em sua carreira de competidor (que é pequena) e profissional (essa sim é bem grande). Caso queira contribuir com esta Wiki, entre em contato com o administrador.

Gostaríamos também de ter sua opinião sincera sobre esta Wiki. Apreciaríamos muito um email com este intuito enviado para wiki.accepted@gmail.com, dizendo quem é você, aonde estuda e o que achou da Wiki.

Ferramentas pessoais
Espaços nominais

Variantes
Ações
Navegação
Ferramentas