Archive for the ‘SPOJ’ Category
Notei que algumas pessoas enfrentam problemas ao entender a forma de como será dada a entrada/saída dos problemas. Aqui vai um exemplo de como se deve interpretar a entrada e saída de um problema do Spoj: Problema: 811. Quermesse Entrada A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto [...]
Resolução F91 por Phyllipe César
24 Feb 2010Resumo} Dado um inteiro N, retorne $f(N)$ seguindo as seguintes restrições: \begin{enumerate} \item $ N \geq 101 $ \begin{itemize} \item $f(N) = N-10$ \end{itemize} \item $ N \leq 100 $ \begin{itemize} \item $f(N) = f ( f (N + 11) )$ \end{itemize} \end{enumerate} \section{Análise} Temos dois casos básicos para o problema: \begin{enumerate} \item $ N [...]
- Sem comentários
- Tags: Seletivas, SPOJ
Quadrados - OBI
13 Jul 2009Tarefa: Dado um inteiro N, determine quanto vale N2. Entrada: A entrada é composta por um único caso de teste, composto por uma única linha que contém o inteiro N. Como resolver: Fácil como o problema Soma também da OBI, basta ler um inteiro N, e imprimir uma multiplicação do inteiro com ele mesmo. Assim: [...]
Soma - OBI
13 Jul 2009Tarefa: Dada uma lista de N inteiros, encontre a soma de todos eles. Entrada: A entrada é composta de um único caso de teste. A primeira linha contém um inteiro positivo N. As N linhas seguintes contêm cada uma um inteiro X, representando os N números a serem somados. Saída: Seu programa deve produzir uma [...]
- Sem comentários
- Tags: OBI, SPOJ
Par ou ímpar - OBI
7 Jun 2009Tarefa Dada uma seqüência de informações sobre partidas de Par ou Ímpar (nomes dos jogadores e números que os jogadores escolheram), você deve escrever um programa para indicar o vencedor de cada uma das partidas. Como resolver: Uma das formas de se resolver esse problema (não quer dizer que é a mais fácil) é após [...]
- Sem comentários
- Tags: impar, OBI, par, SPOJ
Tarefa Sua tarefa é, dado um inteiro K (1 <= K <= 10^1000000 ou seja, K pode ter 1000000 de dígitos), determinar os três últimos dígitos do número de bacilos após K instantes de tempo, partindo de uma população inicial com um indivíduo. Como resolver: Diante de uma rápida análise do problema KOCH, podemos perceber [...]
- 1 Comentário
- Tags: big numbers, fibonacci, Seletivas, SPOJ
Cofrinhos da Vó Vitória - OBI
6 Jun 2009Tarefa Vó Vitória está ?cando velha e tem medo que deslizes de memória a façam cometer injustiças com os netos, deixando de compensar as diferenças entre os cofrinhos. Sua tarefa é ajudar Vó Vitória, escrevendo um programa de computador que indique as diferenças entre os depósitos, de forma que ela não tenha que preocupar-se em [...]
- 2 Comentários
- Tags: Dicas, OBI, SPOJ
Meteoros - OBI
6 Jun 2009Tarefa São dados: uma lista de pontos no plano cartesiano, onde cada ponto corresponde à posição onde caiu um meteorito; as coordenadas de um retângulo que delimita uma fazenda. As linhas que delimitam a fazenda são paralelas aos eixos cartesianos. Sua tarefa é escrever um programa que determine quantos meteoritos caíram dentro da fazenda (incluindo [...]
- Sem comentários
- Tags: Dicas, OBI, SPOJ
Bits Trocados - OBI
5 Jun 2009História As Ilhas Weblands formam um reino independente nos mares do Pacífico. Como é um reino recente, a sociedade é muito influenciada pela informática. A moeda oficial é o Bit; existem notas de B$ 50,00, B$10,00, B$5,00 e B$1,00. Você foi contratado(a) para ajudar na programação dos caixas automáticos de um grande banco das Ilhas [...]
- Sem comentários
- Tags: Dicas, OBI, SPOJ
Quermesse - OBI
25 Apr 2009Olá pessoal, como primeiro exercício, vou ensinar a vocês como resolver o problema 811. Quermesse, aplicado na OBI em 2000. Esse exercício é muito simples, a idéia é receber os valores e checar - ao mesmo tempo - se esse valor é igual à sua posição de entrada. Imagine um laço de repetição que vai [...]
- Sem comentários
- Tags: Dicas, OBI, SPOJ
- Artigos (RSS)
- Comentários (RSS)
Sobre este blog
Criado com objetivo de compartilhar informações sobre tudo que diz respeito a algoritmos, estruturas de dados e problemas de online judges.
Dúvidas ou sugestões? Entre em contato.
E-Books
- Débora: ALGUÉM PODE ME AJUDAR A RESOLER ESSE ALGORITMO. Escreva um programa que leia 5 notas entre 0 e 1 [...]
- MARCOS: ALGUEM PODE ME AJUDAR FAZENDO FAVOR? faça um algoritmo que leia 200 idades, entre 1 e 15 anos (val [...]
- graziella: ola gostaria que alguem manda-se pra mim um pseudo codigo de um conversor moedas,que converta reais [...]
- DANIEL SALVIATO: Bom dia eu tambem tenho a mesma duvida dos colegas acima , alguem teria essa informacao? Obrigado e [...]
- Gabriel: olá pessoal estou com o mesmo problema do colega ai, por favor me ajudem Uma agência de viagens s [...]