Começamos nosso treinamento introduzindo os problemas de competições de programação e, portanto, durante essa semana veremos apenas aspectos básicos. Contudo, temos diversos textos bem interessantes para serem lidos!
Assunto: Introdução a problemas de competições
Bibliografia principal:
- Competitive Programming, capítulo 1 - Introduction
- Top Coder - The Importance of Algorithms
- Introduction to Algorithms, capítulo 1 - The Role of Algorithms in Computing
- Introduction to Algorithms, capítulo 2 - Getting Started
- Top Coder - Planning an Approach to a Top Coder Problem: Section 1
- Top Coder - Planning an Approach to a Top Coder Problem: Section 2
Bibliografia complementar:
- Top Coder - How to Find a Solution
- Top Coder - How to Dissect a Top Coder Problem Statement
- Top Coder - The Best Questions for Would-be C++ Programmers: Part 1
- Top Coder - The Best Questions for Would-be C++ Programmers: Part 2
Problemas sugeridos:
- UVa 11459 (Snakes and Ladders): simulação de jogo usando um array.
- UVa 893 (Y3K Problem): problema com datas, todavia se avançar dia por dia dá TLE.
- UVa 11221 (Magic Square Palindromes): palíndromos e matrizes, lembrando que o tamanho tem que ser quadrado perfeito e não precisa montar a matriz explicitamente.
- UVa 10015 (Joseph's Cousin): faça o crivo de Eratóstenes e percorra somente nos primos encontrados, simulando a operação.
- UVa 278 (Chess): fórmulas fechadas para todas as peças do xadrez.
Nenhum comentário:
Postar um comentário