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 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.