Nesse sábado, dia 29/03, aconteceu o XIII Contest Algar Telecom, tanto presencialmente em Uberlândia, quanto online no portal do URI.
Eu colaborei escrevendo quatro exercícios, e vou comentar a solução deles aqui neste post. Caso eu resolva os outros, eu também posso comentar eles aqui, mas sem pressa.
Clique no link abaixo para ver o resto do post.
Continuar lendo XIII Contest Algar Telecom – Editorial
Nesse sábado, dia 29/03, vai acontecer o XIII Contest Algar Telecom. Trata-se de uma competição que vem acontecendo todo ano, promovida pela empresa Algar Telecom.
Esse contest vai acontecer de duas maneiras: presencial e online.
Se você mora perto de Uberlândia e quer participar ao lado de outros maratonistas, faça sua inscrição aqui:
http://maratona.algartelecom.com.br/portal/2014/02/inscricoes-abertas/
Caso você prefira ficar em casa tomando um café enquanto programa, você também pode participar online pelo portal do URI. Faça sua inscrição aqui:
http://www.urionlinejudge.com.br/judge/pt/contests/view/6
Boa sorte.
O problema do Troco é um problema clássico da ciência da computação. O fato do problema ser clássico torna um pouco raro a sua aparição em competições atuais, uma vez que não seria novidade, porém nada impede que problemas mais complexos baseados nesse problema apareçam, e nada melhor que saber resolver o problema original.
Neste post vou falar sobre as duas soluções mais comuns: a solução Gulosa e a solução usando Programação Dinâmica.
Clique no link abaixo para ver o resto do post.
Continuar lendo O problema do Troco
Neste post vou explicar como resolver o exercício Lajotas Hexagonais [link], utilizando o conceito de Programação Dinâmica.
Esse exercício é bem simples, e é um bom começo para quem ainda não tem familiaridade com o conceito de Programação Dinâmica.
Clique no link abaixo para ver o resto do post.
Continuar lendo Lajotas Hexagonais
No contest Delta, três exercícios se destacaram pela dificuldade, e eu resolvi fazer um post separado para falar sobre eles, pois as suas soluções são um pouco mais complexas. A primeira parte do editorial pode ser encontrada aqui: [link].
Os exercícios em questão eram:
Fibonacci de Novo! [link];
Contagem de Substrings [link];
Cordas Emaranhadas [link];
Todos foram escritos pela mesma pessoa, Gabriel Dalalio, e boa parte do que eu vou disponibilizar aqui foi ele quem me passou, para que eu fizesse esse editorial.
Clique no link abaixo para ver o editorial.
Continuar lendo Contest Delta – Editorial (Parte 2)
Olá, hoje ocorreu o segundo contest aberto do URI, o Contest Delta, onde eu escrevi 5 dos 13 problemas disponíveis na competição. Agradeço ao Ricardo Oliveira por revisar meus problemas. Os outros problemas foram escritos pelo Neilor Tonin, Lucas Negri, Márcio Oshiro e Gabriel Dalalio.
Parabéns aos ganhadores da competição:
1⁰ lugar: Fernando Fonseca
2⁰ lugar: Igor Wolff
3⁰ lugar: Márcio Barbosa
Os ganhadores levaram pra casa esta camiseta:
http://34.210.26.18/wp-content/uploads/2014/03/camiseta.png
Bacana, não?
Este editorial conta com 9 dos 13 exercícios do contest. Os outros 4 exercícios serão adicionados em breve em um post separado.
Clique no link abaixo para ver o editorial.
Continuar lendo Contest Delta – Editorial
Olá maratonistas! Tive a honra de escrever os exercícios para o primeiro contest aberto ao público do URI, entitulado “Contest Bonilha”. Agradeço a oportunidade ao pessoal do portal, em especial ao apoio do Neilor e do Jean, e também ao maratonista Ricardo Oliveira, por revisar todos os exercícios e eventualmente corrigir o enunciado e/ou os arquivos de alguns deles.
Parabéns aos melhores colocados do contest:
1⁰ lugar: Marcos Kawakami
2⁰ lugar: dilsonguim
3⁰ lugar: Hasan0540
Vou escrever um pequeno editorial com algumas dicas de resolução dos exercícios. Aconselho que leia o editorial apenas após tentar exaustivamente resolvê-los, e peço que me corrijam caso eu fale alguma bobagem.
Clique no link abaixo para ver o editorial.
Continuar lendo Contest Bonilha – Editorial
Pois é, blog novo, vida nova.
Resolvi trocar o host e o layout do meu blog, e aqui estamos.
Pra quem não sabe, ou está desconfiando, meu antigo blog continua a existir neste link abaixo, uma vez que há muito conteúdo lá para jogar fora ou migrar para cá.
http://crbonilha.blogspot.com/
Vou começar do zero por aqui, com posts que eu julgo ser mais interessantes e úteis, tais como notícias referentes a contests, editoriais, e posts pessoais.
O que acharam do novo layout?