Classificação de problemas

Revisão de 22h59min de 9 de novembro de 2014 por Lpadilha (discussão | contribs)

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.


Referencias

  • Classificação de problemas. Paulo Daniel.