Pesquisar na Comunidade
Mostrando resultados para as tags ''spoj''.
Encontrado 4 registros
-
E aí pessoal! Eu estou com uma dificuldade até simples... Eu gostaria de comparar elementos adjacentes de uma matriz (elementos que fica lado a lado um do outro ou em cima ou embaixo do elemento). Oque mais tá complicando é quando o elemento a se comparar está na primeira linha e/ou primeira coluna e/ou última linha e/ou última coluna. por exemplo, os elementos adjacentes de X são os 0's na matriz a seguir: 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 X 0 1 1 OU X 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 Desde já obrigado! (:
- 1 resposta
-
- adjacentes
- comparar
- (e %d mais)
-
http://br.spoj.com/problems/JASPION/ << Problema Estou utilizando a estrutura MAP para resolvê-lo, e parece estar funcionando corretamente nos meus testes. Porém o site diz que está errado, mas não tenho idéia de onde esteja meu erro. Alguém consegue me ajudar? #include <map> #include <iostream> #include <string> using namespace std; int main(){ string palavra, traducao; map<string, string>trad; int M, N, inst; cin >> inst; for(int j=0; j<inst; j++){ cin >> M >> N; for(int i=0; i<M; i++){ cin >> palavra; getline(cin, traducao); trad[palavra] = traducao; } cout << endl; for(int i=0; i<N; i++){ getline(cin, palavra); traducao.clear(); for(int k=0; k<=palavra.size(); k++){ if(palavra[k] != ' ' && k != palavra.size()){ traducao+=palavra[k]; } else{ if(trad.find(traducao) != trad.end()){ cout << trad[traducao] << " "; } else{ cout << traducao << " "; } traducao.clear(); } } cout << endl; } } }
-
Olá, eu estou com dificuldades neste problema: http://br.spoj.com/problems/PROIBIDO/ 1) Primeiramente tentei inserir os elementos ordenadamente, assim eu teria um vetor ordenado e apenas utilizava a busca binária. Porém tomei "Tempo Limite Excedido". 2) Então para diminuir o vetor eu tentei impedir que elementos repetidos sejam adicionados, quando o algoritmo encontrava a posição correta para a inserção eu verificava se alí não existia um elemento igual, caso sim eu não o inseria novamente. Porém a resposta foi a mesma 3) Também tentei colocar os elementos no vetor na ordem em que eram informados e realizar uma busca sequencial. O problema persiste. Fiquei um bom tempo, mas não consegui sair do TLE Muito Obrigado Obs: código do subprograma que insere elementos ordenadamente int insere_ordena do(int *v ,int x, int n){ int i,j; for (i=0;((i<n)&&(v<x));i++); //procura o local da inserção if ((v==x)) //caso já tenha um elemento igual alí return 1; for (j=n;j>i;j--) // desloca os elementos necessários v[j]=v[j-1]; v=x; // insere return 0; }
- 1 resposta
-
- numeros proibidos
- spoj
- (e %d mais)
-
Olá, eu estou com dificuldades neste problema: http://br.spoj.com/problems/PROIBIDO/ 1) Primeiramente tentei inserir os elementos ordenadamente, assim eu teria um vetor ordenado e apenas utilizava a busca binária. Porém tomei "Tempo Limite Excedido". 2) Então para diminuir o vetor eu tentei impedir que elementos repetidos sejam adicionados, quando o algoritmo encontrava a posição correta para a inserção eu verificava se alí não existia um elemento igual, caso sim eu não o inseria novamente. Porém a resposta foi a mesma 3) Também tentei colocar os elementos no vetor na ordem em que eram informados e realizar uma busca sequencial. O problema persiste. Fiquei um bom tempo, mas não consegui sair do TLE Muito Obrigado Obs: código do subprograma que insere elementos ordenadamente int insere_ordenado(int *v,int x, int n){ int i,j; for (i=0;((i<n)&&(v<x));i++); //procura o local da inserção if ((v==x)) //caso já tenha um elemento igual alí return 1; for (j=n;j>i;j--) // desloca os elementos necessários v[j]=v[j-1]; v=x; // insere return 0; }
- 1 resposta
-
- numeros proibidos
- spoj
- (e %d mais)