Classificação de problemas

Tabela de classificações de problemas da seletiva de 2012

Seletiva 2012
Problema	Classificação	Dificuldade	Observações
Ants	Grafos	Médio	Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.
Beldades	Ordenação	Fácil	Ordenação de Strings e Contagem de repetições
Eletricity	Aritimética e Álgebra	Fácil	Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.
Fatorial	Aritimética e Álgebra	Fácil	Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.
Feynman	Combinatória/Aritimética e Álgebra	Fácil/Médio	A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.
Hist	Adhoc/Vetor	Médio	Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.
Mean	Aritimética e Álgebra	Fácil/Médio	Utiliza a fórmula (A + B + C)/3 = min(A,B).
Ordenação	Ordenação	Fácil	Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).

Tabela de classificações de problemas dos encontros de 2013

1º encontro
Problema	Classificação	Dificuldade	Observações
Quadrado	Aritimética e Álgebra	Fácil	Imprimir o quadrado de um número.
Bit	Aritimética e Álgebra	Fácil	É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.
Tic-Tac-Toe	Adhoc/Matriz/Contagem	Fácil	Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.
Frotatax	Aritimética e Álgebra	Fácil	Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
2º Encontro
Problema	Classificação	Dificuldade	Observações
Permutations	Combinatória	Médio	Achei o enunciado difícil de entender.
Aero	Adhoc/Contagem	Fácil	Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).
3º Encontro
Problema	Classificação	Dificuldade	Observações
Botas	Adhoc/Contagem	Fácil	A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
Primo	Teoria dos Números	Fácil	Verificar se um número é primo.
Movimentos	Adhoc/Matriz	Fácil	Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).
Parenteses	Estrutura de Dados/Pilha	Fácil	Verificar se os parênteses abre e fecham em ordem.
4º Encontro
Problema	Classificação	Dificuldade	Observações
Já classificados em outros encontros (anteriores)
5º Encontro
Problema	Classificação	Dificuldade	Observações
Stack'em up	Adhoc/Vetor	Fácil/Médio	Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado. Achei um pouco difícil de entender o enunciado na primeira vez.
Matrioshkas	Estrutura de Dados/Pilha	Fácil/Médio	Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).

Tabela de classificações de problemas da 1ª e 2ª seletiva de 2013.

1ª Seletiva
Problema	Classificação	Dificuldade	Observações
Stack'em up	Adhoc/Vetor	Fácil/Médio	Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado. Achei um pouco difícil de entender o enunciado na primeira vez.
Decoder	Strings/Tabela ASCII	Fácil	Cifra de César, foi adicionado 7 a cada valor da string.
Digitos Romanos	Aritimética e Álgebra	Fácil	Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.
Fatores	Teoria dos Números	Difícil	Não tenho certeza quanto a solução. Mas pelo que entendi é ir incrementando o valor de k, e decompor k em fatores primos, quando encontrar um cojunto de números tal que a quantidade de permutações desse conjunto seja igual a n, entao esse é o valor de k que será impresso.
Espelho Espelho Meu	Adhoc/Matrizes	Fácil	Operações básicas sobre uma matriz, como rotacionar valores.
Palavras Fibonacci	Strings/Limites de variáveis	Difícil	Não tive tempo de resolver, porém já me deparei com a solução em um material de preparação.
Trilhos	Estrutura de Dados/Pilha	Fácil	Obs: Foi difícil entender a descrição do problema.
2ª Seletiva
Problema	Classificação	Dificuldade	Observações
Fechem as portas	Aritimética e Álgebra/Vetor	Fácil	Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.
Beldades	Ordenação	Fácil	Ordenação de Strings e Contagem de repetições
Fatorial	Aritimética e Álgebra	Fácil	Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.

Referências

• Classificação de problemas. Paulo Daniel.