Mudanças entre as edições de "Classificação de problemas"

(Tabela de classificações de problemas da seletiva de 2012)
(Tabela de classificações de problemas dos encontros de 2013)
Linha 125: Linha 125:
 
<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:700pt'>
 
<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:700pt'>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''1º encontro'''</td>
+
   <td colspan=6 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''1º encontro'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=40 style='height:30.0pt'>
 
  <tr height=40 style='height:30.0pt'>
Linha 132: Linha 132:
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Referencias'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Lista de usos'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 141: Linha 143:
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Imprimir
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Imprimir
 
   o quadrado de um número.</td>
 
   o quadrado de um número.</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=40 style='height:30.0pt'>
 
  <tr height=40 style='height:30.0pt'>
Linha 152: Linha 156:
 
a divisão deve ser feita na ordem da maior nota para menor.
 
a divisão deve ser feita na ordem da maior nota para menor.
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 161: Linha 167:
 
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.
 
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.
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 171: Linha 179:
 
Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
 
Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
+
   <td colspan=6 height=20 class=xl69 width=1182 style='height:15.0pt;
 
   width:887pt'>'''2º Encontro'''</td>
 
   width:887pt'>'''2º Encontro'''</td>
 
  </tr>
 
  </tr>
Linha 184: Linha 194:
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Referencias'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Lista de usos'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 192: Linha 204:
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Achei
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Achei
 
  o enunciado difícil de entender.</td>
 
  o enunciado difícil de entender.</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 201: Linha 215:
 
Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).
 
Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
+
   <td colspan=6 height=20 class=xl69 width=1182 style='height:15.0pt;
 
   width:887pt'>'''3º Encontro'''</td>
 
   width:887pt'>'''3º Encontro'''</td>
 
  </tr>
 
  </tr>
Linha 214: Linha 230:
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Referencias'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Lista de usos'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 223: Linha 241:
 
A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
 
A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 232: Linha 252:
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Verificar
 
   <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Verificar
 
  se um número é primo.</td>
 
  se um número é primo.</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=40 style='height:30.0pt'>
 
  <tr height=40 style='height:30.0pt'>
Linha 242: Linha 264:
 
para outra posição (Está dentro dos limites, o espaço não está ocupado).
 
para outra posição (Está dentro dos limites, o espaço não está ocupado).
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
Linha 252: Linha 276:
 
Verificar se os parênteses abre e fecham em ordem.
 
Verificar se os parênteses abre e fecham em ordem.
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
+
   <td colspan=6 height=20 class=xl69 width=1182 style='height:15.0pt;
 
   width:887pt'>'''4º Encontro'''</td>
 
   width:887pt'>'''4º Encontro'''</td>
 
  </tr>
 
  </tr>
Linha 265: Linha 291:
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Referencias'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Lista de usos'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl70 width=1182 style='height:15.0pt;
+
   <td colspan=6 height=20 class=xl70 width=1182 style='height:15.0pt;
 
   width:887pt'>Já classificados em outros encontros (anteriores)</td>
 
   width:887pt'>Já classificados em outros encontros (anteriores)</td>
 
  </tr>
 
  </tr>
Linha 273: Linha 301:
 
  </tr>
 
  </tr>
 
  <tr height=20 style='height:15.0pt'>
 
  <tr height=20 style='height:15.0pt'>
   <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
+
   <td colspan=6 height=20 class=xl69 width=1182 style='height:15.0pt;
 
   width:887pt'>'''5º Encontro'''</td>
 
   width:887pt'>'''5º Encontro'''</td>
 
  </tr>
 
  </tr>
Linha 282: Linha 310:
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=70 style='border-top:none;border-left:none;width:53pt'>'''Dificuldade'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 
   <td class=xl65 width=847 style='border-top:none;border-left:none;width:635pt'>'''Observações'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Referencias'''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Lista de usos'''</td>
 
  </tr>
 
  </tr>
 
  <tr height=40 style='height:30.0pt'>
 
  <tr height=40 style='height:30.0pt'>
Linha 292: Linha 322:
 
e imprime o resultado. Achei um pouco difícil de entender o enunciado na primeira vez.
 
e imprime o resultado. Achei um pouco difícil de entender o enunciado na primeira vez.
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=40 style='height:30.0pt'>
 
  <tr height=40 style='height:30.0pt'>
Linha 303: Linha 335:
 
(Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).
 
(Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).
 
</td>
 
</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 +
<td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>''' '''</td>
 
  </tr>
 
  </tr>
 
  <tr height=0 style='display:none'>
 
  <tr height=0 style='display:none'>

Edição das 13h58min de 7 de abril de 2015

As tabelas de classificações de problemas foram criadas pelo monitor Paulo Daniel nas seletivas e encontros de 2012 e 2013. Todos os dados das tabelas são de experiencias em cada um dos problemas, apresentando para cada um uma classificação, dificuldade e observações.

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

Seletiva 2012
Problema Classificação Dificuldade Observações Referencias Lista de usos
Ants, Colônia de Formigas URI 1135 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 por Tamanho URI 1244 Ordenação Fácil Ordenação de Strings e Contagem de repetições
Eletricity Aritmé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, Fatorial Novamente! URI 1429 Aritmé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, Feynman URI 1323, Feynman UVA 12149 Combinatória/Aritmé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, Maior Retângulo em um Histograma URI 1683 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, Problema com Mediana e Média URI 1379 Aritmé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 Referencias Lista de usos
Quadrado, Quadrado de Pares URI 1073 Aritmética e Álgebra Fácil Imprimir o quadrado de um número.
Bit Aritmé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, Jogo da Velha URI 1130 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 Aritmé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 Referencias Lista de usos
Permutations, Gerando Permutações Ordenadas Rapidamente 1401 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 Referencias Lista de usos
Botas, Botas Perdidas 1245 Adhoc/Contagem Fácil

A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).

Primo, Número primo URI 1165 Teoria dos Números Fácil Verificar se um número é primo.
Movimentos, Trilhos Novamente... Traçando Movimentos URI 1063 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, Balanço de Parênteses I URI 1068 Estrutura de Dados/Pilha Fácil

Verificar se os parênteses abre e fecham em ordem.

4º Encontro
Problema Classificação Dificuldade Observações Referencias Lista de usos
Já classificados em outros encontros (anteriores)
5º Encontro
Problema Classificação Dificuldade Observações Referencias Lista de usos
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.

Matrioskas 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 seletiva de 2013.

1ª seletiva

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, Contagem de Dígitos URI 1138 Aritmética e Álgebra Fácil Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.
Fatores, Fatores e Múltiplos URI 1056 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, Meu Avô é Famoso URI 1403 Adhoc/Matrizes Fácil Operações básicas sobre uma matriz, como rotacionar valores.
Palavras Fibonacci, Fibonacci, Quantas Chamadas? URI 1029 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, Trilhos URI 1062, Rails UVA 514 Estrutura de Dados/Pilha Fácil Obs: Foi difícil entender a descrição do problema.

2ª seletiva

2ª Seletiva
Problema Classificação Dificuldade Observações
Fechem as portas, Fechem as portas! URI 1371 Aritmé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 por Tamanho URI 1244 Ordenação Fácil Ordenação de Strings e Contagem de repetições
Fatorial, Fatorial Novamente! URI 1429 Aritmé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.

Contribuintes

  • Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.