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

 
(19 revisões intermediárias por 3 usuários não estão sendo mostradas)
Linha 1: Linha 1:
As tabelas de classificações de problemas foram criadas pelo monitor Paulo Daniel nas seletivas e encontros de 2012 e 2013.
+
Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.  
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.
+
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
 +
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.  
  
== Tabela de classificações de problemas da seletiva de 2012 ==
 
  
 +
== Tabela de classificação de problemas ==
  
<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'>
 
  <td colspan=4 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''Seletiva 2012'''</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl65 width=78 style='height:15.0pt;border-top:none; width:59pt'>'''Problema'''</td>
 
  <td class=xl65 width=201 style='border-top:none;border-left:none;width:151pt'>'''Classificação'''</td>
 
  <td class=xl65 width=84 style='border-top:none;border-left:none;width:63pt'>'''Dificuldade'''</td>
 
  <td class=xl65 width=808 style='border-top:none;border-left:none;width:606pt'>'''Observações'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl67 width=78 style='height:30.0pt;border-top:none;
 
  width:59pt'>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
 
  <td class=xl67 width=201 style='border-top:none;border-left:none;width:151pt'>Grafos</td>
 
  <td class=xl67 width=84 style='border-top:none;border-left:none;width:63pt'>Médio</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
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.</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=78 style='height:15.0pt;border-top:none;
 
  width:59pt'>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Ordenação</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>Ordenação
 
  de Strings e Contagem de repetições</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=78 style='height:30.0pt;border-top:none;
 
  width:59pt'>Eletricity</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=78 style='height:15.0pt;border-top:none;
 
  width:59pt'>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=78 style='height:30.0pt;border-top:none;
 
  width:59pt'>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://acm.uva.es/local/online_judge/search_uva.html Feynman UVA 12149]</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Combinatória/Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil/Médio</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=78 style='height:30.0pt;border-top:none;
 
  width:59pt'>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Adhoc/Vetor</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Médio</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=78 style='height:15.0pt;border-top:none;
 
  width:59pt'>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil/Médio</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
Utiliza a fórmula (A + B + C)/3 = min(A,B).
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=78 style='height:30.0pt;border-top:none;
 
  width:59pt'>Ordenação</td>
 
  <td class=xl66 width=201 style='border-top:none;border-left:none;width:151pt'>Ordenação</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=808 style='border-top:none;border-left:none;width:606pt'>
 
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).
 
</td>
 
</tr>
 
<tr height=0 style='display:none'>
 
  <td width=78 style='width:59pt'></td>
 
  <td width=201 style='width:151pt'></td>
 
  <td width=84 style='width:63pt'></td>
 
  <td width=808 style='width:606pt'></td>
 
</tr>
 
</table>
 
  
== Tabela de classificações de problemas dos encontros de 2013 ==
+
{| class="wikitable sortable"
 +
|-
 +
! Problema
 +
! Classificação
 +
! Dificuldade
 +
! Observações
 +
! Lista de usos
 +
! Referências
 +
|-
 +
| 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).
 +
| 2º encontro 2013
 +
|
 +
|-
 +
| Ants, Colônia de Formigas
 +
| 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.
 +
| Seletiva 2012
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 URI 1135]
 +
|-
 +
| Beldades, Ordenação por Tamanho
 +
| Ordenação
 +
| Fácil
 +
| Ordenação de Strings e Contagem de repetições
 +
| Seletiva 2012, 2ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 URI 1244]
 +
|-
 +
| 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.
 +
| 1º encontro 2013
 +
|
 +
|-
 +
| Botas, Botas Perdidas
 +
| Adhoc/Contagem
 +
| Fácil
 +
| A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
 +
| 3º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 URI 1245]
 +
|-
 +
| Decoder, The Decoder
 +
| Strings/Tabela ASCII
 +
| Fácil
 +
| Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.
 +
| 1ª seletiva 2013
 +
| [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 UVA 458]
 +
|-
 +
| Digitos Romanos, Contagem de Dígitos , Romam Digitis
 +
| Aritmética e Álgebra
 +
| Fácil
 +
| Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.
 +
| 1ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 UVA 344]
 +
|-
 +
| 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.
 +
| Seletiva 2012
 +
|
 +
|-
 +
| Espelho Espelho Meu, Mirror, Mirror
 +
| Adhoc/Matrizes
 +
| Fácil
 +
| Operações básicas sobre uma matriz, como rotacionar valores.
 +
| 1ª seletiva 2013
 +
| [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 UVA 466]
 +
|-
 +
| Fatores, Fatores e Múltiplos
 +
| Teoria dos Números/Analise combinatoria
 +
| Difícil
 +
|
 +
| 1ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 URI 1056], ICPC 2013
 +
|-
 +
| Fatorial, Fatorial Novamente!
 +
| 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.
 +
| Seletiva 2012, 2ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 URI 1429]
 +
|-
 +
| Fechem as portas
 +
| 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.
 +
| 2ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 URI 1371]
 +
|-
 +
| Feynman, ,
 +
| 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.
 +
| Seletiva 2012
 +
|[https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 UVA 12149]
 +
|-
 +
| Frotatax
 +
| Aritmética e Álgebra
 +
| Fácil
 +
| Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
 +
| 1º encontro 2013
 +
|
 +
|-
 +
| Hist, Maior Retângulo em um Histograma
 +
| 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.
 +
| Seletiva 2012
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 URI 1683]
 +
|-
 +
| 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).
 +
| 5º encontro 2013
 +
|
 +
|-
 +
| Mean, Problema com Mediana e Média
 +
| Aritmética e Álgebra
 +
| Fácil/Médio
 +
| Utiliza a fórmula (A + B + C)/3 = min(A,B).
 +
| Seletiva 2012
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 URI 1379]
 +
|-
 +
| Movimentos, Trilhos Novamente... Traçando 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).
 +
| 3º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 URI 1063]
 +
|-
 +
| 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).
 +
| Seletiva 2012
 +
|
 +
|-
 +
| Palavras Fibonacci; Fibonacci, Quantas Chamadas?
 +
| Strings/Programação dinamica
 +
| Difícil
 +
| 1ª seletiva 2013
 +
| ICPC 2012
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 URI 1029]
 +
|-
 +
| Parenteses, Balanço de Parênteses I
 +
| Estrutura de Dados/Pilha
 +
| Fácil
 +
| Verificar se os parênteses abre e fecham em ordem.
 +
| 3º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 URI 1068]
 +
|-
 +
| Permutations, Gerando Permutações Ordenadas Rapidamente
 +
| Combinatória
 +
| Médio
 +
| Enunciado complexo.
 +
| 2º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 URI 1401]
 +
|-
 +
| Primo, Número primo
 +
| Teoria dos Números
 +
| Fácil
 +
| Verificar se um número é primo.
 +
| 3º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 URI 1165]
 +
|-
 +
| Quadrado, Quadrado de Pares
 +
| Aritmética e Álgebra
 +
| Fácil
 +
| Imprimir o quadrado de um número.
 +
| 1º encontro 2013  
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 URI 1073]
 +
|-
 +
| 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.
 +
| 5º encontro 2013, 1ª seletiva 2013
 +
| [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 UVA 10205]
 +
|-
 +
| Tic-Tac-Toe, Jogo da Velha
 +
| 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.
 +
| 1º encontro 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 URI 1130]
 +
|-
 +
| Trilhos, Rails
 +
| Estrutura de Dados/Pilha
 +
| Fácil
 +
| Enunciado complexo.
 +
| 1ª seletiva 2013
 +
| [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 UVA 514]
 +
|}
  
 +
== <h6>Contribuintes</h6> ==
 +
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.
  
<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:700pt'>
+
[[Category:Principal | WIKI]]
<tr height=20 style='height:15.0pt'>
+
[[Category:DECOMP ]]
  <td colspan=4 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''1º encontro'''</td>
+
[[Category:E2PC]]
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl65 width=96 style='height:30.0pt;border-top:none; width:72pt'>'''Problema'''</td>
 
  <td class=xl65 width=169 style='border-top:none;border-left:none;width:127pt'>'''Classificação'''</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>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Imprimir
 
  o quadrado de um número.</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>Bit</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
É 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.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Adhoc/Matriz/Contagem</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
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>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Frotatax</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
 
  width:887pt'>'''2º Encontro'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl65 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>'''Problema'''</td>
 
  <td class=xl65 width=169 style='border-top:none;border-left:none;width:127pt'>'''Classificação'''</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>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Combinatória</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Médio</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Achei
 
o enunciado difícil de entender.</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Aero</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Adhoc/Contagem</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
 
  width:887pt'>'''3º Encontro'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl65 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>'''Problema'''</td>
 
  <td class=xl65 width=169 style='border-top:none;border-left:none;width:127pt'>'''Classificação'''</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>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Adhoc/Contagem</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Teoria
 
dos Números</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>Verificar
 
se um número é primo.</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Adhoc/Matriz</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
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).
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=96 style='height:15.0pt;border-top:none;
 
  width:72pt'>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Estrutura
 
  de Dados/Pilha</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
Verificar se os parênteses abre e fecham em ordem.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
 
  width:887pt'>'''4º Encontro'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl65 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>'''Problema'''</td>
 
  <td class=xl65 width=169 style='border-top:none;border-left:none;width:127pt'>'''Classificação'''</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>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td colspan=4 height=20 class=xl70 width=1182 style='height:15.0pt;
 
  width:887pt'>Já classificados em outros encontros (anteriores)</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td colspan=4 height=20 class=xl69 width=1182 style='height:15.0pt;
 
  width:887pt'>'''5º Encontro'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl65 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>'''Problema'''</td>
 
  <td class=xl65 width=169 style='border-top:none;border-left:none;width:127pt'>'''Classificação'''</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>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>Stack'em up</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Adhoc/Vetor</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil/Médio</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=96 style='height:30.0pt;border-top:none;
 
  width:72pt'>Matrioskas</td>
 
  <td class=xl66 width=169 style='border-top:none;border-left:none;width:127pt'>Estrutura
 
  de Dados/Pilha</td>
 
  <td class=xl66 width=70 style='border-top:none;border-left:none;width:53pt'>Fácil/Médio</td>
 
  <td class=xl66 width=847 style='border-top:none;border-left:none;width:635pt'>
 
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).
 
</td>
 
</tr>
 
<tr height=0 style='display:none'>
 
  <td width=96 style='width:72pt'></td>
 
  <td width=169 style='width:127pt'></td>
 
  <td width=70 style='width:53pt'></td>
 
  <td width=847 style='width:635pt'></td>
 
</tr>
 
</table>
 
  
== Tabela de classificações de problemas da seletiva de 2013. ==
 
  
=== 1ª seletiva ===
+
<table border=0 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
 +
<tr>
 +
<td><br><center>Categorias: [[WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>
 +
</tr>
  
<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'>
 
  <td colspan=4 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''1ª Seletiva'''</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:75pt'>'''Problema'''</td>
 
  <td class=xl65 width=157 style='border-top:none;border-left:none;width:118pt'>'''Classificação'''</td>
 
  <td class=xl65 width=84 style='border-top:none;border-left:none;width:63pt'>'''Dificuldade'''</td>
 
  <td class=xl65 width=812 style='border-top:none;border-left:none;width:609pt'>'''Observações'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=121 style='height:30.0pt;border-top:none; width:91pt'>Stack'em up</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Adhoc/Vetor</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil/Médio</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>
 
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.
 
  </td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=121 style='height:15.0pt;border-top:none;
 
  width:91pt'>Decoder</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Strings/Tabela
 
  ASCII</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>Cifra
 
  de César, foi adicionado 7 a cada valor da string.</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=121 style='height:15.0pt;border-top:none;
 
  width:91pt'>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>Lembra
 
  o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
 
</tr>
 
<tr height=60 style='height:45.0pt'>
 
  <td height=60 class=xl66 width=121 style='height:45.0pt;border-top:none;
 
  width:91pt'>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Teoria
 
  dos Números</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Difícil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=121 style='height:30.0pt;border-top:none;
 
  width:91pt'>Espelho Espelho Meu, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1403 Meu Avô é Famoso URI 1403]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Adhoc/Matrizes</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>Operações
 
  básicas sobre uma matriz, como rotacionar valores.</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=121 style='height:30.0pt;border-top:none;
 
  width:91pt'>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Strings/Limites
 
  de variáveis</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Difícil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>
 
Não tive tempo de resolver, porém já me deparei com a solução em um material de preparação.
 
</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=121 style='height:30.0pt;border-top:none;
 
  width:91pt'>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://acm.uva.es/local/online_judge/search_uva.html Rails UVA 514]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Estrutura
 
  de Dados/Pilha</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>Obs:
 
  Foi difícil entender a descrição do problema.</td>
 
</tr>
 
 
</table>
 
</table>
 
=== 2ª seletiva ===
 
<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'>
 
  <td colspan=4 height=20 class=xl68 width=1000 style='height:15.0pt; width:700pt'>'''2ª Seletiva'''</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl65 width=121 style='height:15.0pt;border-top:none;
 
  width:91pt'>'''Problema'''</td>
 
  <td class=xl65 width=157 style='border-top:none;border-left:none;width:118pt'>'''Classificação'''</td>
 
  <td class=xl65 width=84 style='border-top:none;border-left:none;width:63pt'>'''Dificuldade'''</td>
 
  <td class=xl65 width=812 style='border-top:none;border-left:none;width:609pt'>'''Observações'''</td>
 
</tr>
 
<tr height=40 style='height:30.0pt'>
 
  <td height=40 class=xl66 width=121 style='height:30.0pt;border-top:none;
 
  width:91pt'>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Aritmética
 
  e Álgebra/Vetor</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>
 
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.
 
</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=121 style='height:15.0pt;border-top:none;
 
  width:91pt'>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Ordenação</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>Ordenação
 
  de Strings e Contagem de repetições</td>
 
</tr>
 
<tr height=20 style='height:15.0pt'>
 
  <td height=20 class=xl66 width=121 style='height:15.0pt;border-top:none;
 
  width:91pt'>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
 
  <td class=xl66 width=157 style='border-top:none;border-left:none;width:118pt'>Aritmética
 
  e Álgebra</td>
 
  <td class=xl66 width=84 style='border-top:none;border-left:none;width:63pt'>Fácil</td>
 
  <td class=xl66 width=812 style='border-top:none;border-left:none;width:609pt'>
 
Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.
 
</td>
 
</tr>
 
<tr height=0 style='display:none'>
 
  <td width=121 style='width:91pt'></td>
 
  <td width=157 style='width:118pt'></td>
 
  <td width=84 style='width:63pt'></td>
 
  <td width=812 style='width:609pt'></td>
 
</tr>
 
</table>
 
 
== Referências ==
 
* Classificação de problemas. Paulo Daniel.
 

Edição atual tal como às 08h54min de 6 de março de 2018

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados. Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas. Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.


Tabela de classificação de problemas

Problema Classificação Dificuldade Observações Lista de usos Referências
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). 2º encontro 2013
Ants, Colônia de Formigas 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. Seletiva 2012 URI 1135
Beldades, Ordenação por Tamanho Ordenação Fácil Ordenação de Strings e Contagem de repetições Seletiva 2012, 2ª seletiva 2013 URI 1244
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. 1º encontro 2013
Botas, Botas Perdidas Adhoc/Contagem Fácil A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes). 3º encontro 2013 URI 1245
Decoder, The Decoder Strings/Tabela ASCII Fácil Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC. 1ª seletiva 2013 UVA 458
Digitos Romanos, Contagem de Dígitos , Romam Digitis Aritmética e Álgebra Fácil Lembra o problema do caixa, de retornar o menor número de notas de dinheiro. 1ª seletiva 2013 URI 1138, UVA 344
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. Seletiva 2012
Espelho Espelho Meu, Mirror, Mirror Adhoc/Matrizes Fácil Operações básicas sobre uma matriz, como rotacionar valores. 1ª seletiva 2013 UVA 466
Fatores, Fatores e Múltiplos Teoria dos Números/Analise combinatoria Difícil 1ª seletiva 2013 URI 1056, ICPC 2013
Fatorial, Fatorial Novamente! 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. Seletiva 2012, 2ª seletiva 2013 URI 1429
Fechem as portas 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. 2ª seletiva 2013 URI 1371
Feynman, , 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. Seletiva 2012 URI 1323, UVA 12149
Frotatax Aritmética e Álgebra Fácil Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara. 1º encontro 2013
Hist, Maior Retângulo em um Histograma 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. Seletiva 2012 URI 1683
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). 5º encontro 2013
Mean, Problema com Mediana e Média Aritmética e Álgebra Fácil/Médio Utiliza a fórmula (A + B + C)/3 = min(A,B). Seletiva 2012 URI 1379
Movimentos, Trilhos Novamente... Traçando 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). 3º encontro 2013 URI 1063
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). Seletiva 2012
Palavras Fibonacci; Fibonacci, Quantas Chamadas? Strings/Programação dinamica Difícil 1ª seletiva 2013 ICPC 2012 URI 1029
Parenteses, Balanço de Parênteses I Estrutura de Dados/Pilha Fácil Verificar se os parênteses abre e fecham em ordem. 3º encontro 2013 URI 1068
Permutations, Gerando Permutações Ordenadas Rapidamente Combinatória Médio Enunciado complexo. 2º encontro 2013 URI 1401
Primo, Número primo Teoria dos Números Fácil Verificar se um número é primo. 3º encontro 2013 URI 1165
Quadrado, Quadrado de Pares Aritmética e Álgebra Fácil Imprimir o quadrado de um número. 1º encontro 2013 URI 1073
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. 5º encontro 2013, 1ª seletiva 2013 UVA 10205
Tic-Tac-Toe, Jogo da Velha 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. 1º encontro 2013 URI 1130
Trilhos, Rails Estrutura de Dados/Pilha Fácil Enunciado complexo. 1ª seletiva 2013 URI 1062, UVA 514

Contribuintes

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



Categorias: WIKI | DECOMP | E2PC