Quer aprender programação dinâmica? Ou só está tentando roubar uma casa e quer conseguir o maior valor de mercadoria?

Está disponível a aula de Programação Dinâmica, preparada e apresentada pelo sábio Victor Colombo

Tópicos da Aula

  • Recursão
  • Introdução à Programação Dinâmica

Exercícios

Créditos

  • Professor: Victor Colombo
  • Edição: Germano Neuenfeld/Yan Couto

Finalmente está disponível a última parte da aula sobre Árvores de Sufixos preparada e apresentada pelo Yan Couto. Nesta aula aprenderemos a como construir uma árvore de sufixos em tempo linear.

Tópicos da Aula

  • Árvore de sufixos em O(n)

Exercícios

Créditos

  • Professor: Yan Couto
  • Câmera: Renzo Gómez
  • Edição: Germano Neuenfeld

A Seletiva 2016 da USP para a Maratona de Programação teve a participação de 14 times competido por uma das 5 vagas para a Primeira Fase da Maratona de Programação que ocorrerá este sábado 10 de setembro de 2016. Também participaram 6 times que não competiam pelas vagas, por não serem mais elegíveis ou por não serem de alunos da USP.

Placar, estatísticas, problemas, etc.

Errata

  • Problema J

Segundo parágrafo: “para cada 4 dados” deveria ser “para cada 3 dados”

Times classificados

  • O XOR é livre
  • Câde o baiano?
  • da mata e das florestas
  • sudo apt-get AC (vaga para alunos do primeiro ano ou segundo ano)
  • M3N1PC (mudou para The WA Dead) (vaga para alunos do primeiro ano)

Times que competiram por vaga

  • O XOR é livre: Victor Sena Molero, Gabriel Russo de Carmo, Nathan Benedetto Proença
  • Câde o baiano?: Victor de Oliveira Colombo, Ramon Silva de Lima, André Amaral de Sousa
  • Frango Sort: Rodrigo Ribeiro Santos de Carvalho, Matheus Tavares Bernardino, Lucas Seiki Oshiro
  • M3N1PC: Breno Helfstein Moura, Enzo Hideki Nakamura, Raphael dos Reis Gusmão
  • da mata e das florestas: Victor Aliende da Matta, Leonardo de Carvalho Freitas Padilha Aguilar, Victor Andreas Sprengel
  • Dijkstragédia: Bruno Daiki Yamada, Gabriel Ferreira Guilhoto, Yara Grassi Gouffon
  • Coprimes: Luis Gustavo Bitencourt Almeida, Germano Huning Neuenfeld, Thiago Estrela Montenegro
  • objective-AC: Víctor de Sousa Lamarca, Leonardo Akira Shimabukuro, Tiago Martins Nápoli
  • Turistas: Lucas Stefan Abe, Fábio Henrique Kiyoiti dos Santos Tanaka, Pedro Sola Pimentel
  • Ratos do Trovão: Daniel Nery Silva de Oliveira, Tiago Koji Castro Shibata, Sadi Kneipp Neto
  • Vai dar não: Vitor Yuji Murata, Allan Amancio Rocha, Guilherme Costa Vieira
  • Ika: Pedro Bortolli, Pedro Pereira, João Gabriel
  • Code Breakers: Caroline Sayuri Kagohara, Thaís Miky Kuroda, Luccio Lee
  • Batatá: Renato Cordeiro Ferreira, Mateus Barros Rodrigues, Lucas Dário
  • UINDOWS: Lucas Kogachi, Andrea Erina Komo, Jonathan Yuiti Suzuki
  • sudo apt-get AC: Pedro Teotonio de Sousa, Iuri Grangeiro Carvalho, Gabriel Oliveira Lefundes.

Times que não competiram por vaga

  • UFABC sudo balloon: Gabriel Durynek, Alexandre Tanaka, José Thiago Moreira
  • Decarona: Ivan Henrique Petrin, Matheus Oliveira
  • UFABC Garotos de Programa: Bruno Menezes Gottardo Ladeia, Guilherme Naziozeno, Bryan Bialokur da Cruz
  • NoTeam: Anderson Andrei da Silva
  • Free Food: Gabriel Fernandes de Oliveira, Alessandro Wagner Palmeira
  • UFABC++: Alexandre de Sousa Santos, Diego Pereira de Lima, Rodrigo Hiroaki Ideyama.

Mais uma aula do MaratonIME! Preparada e apresentada pelo Yan Couto, sobre Árvores de sufixos. Numa próxima aula, veremos como construir a árvore em tempo linear.

Tópicos da Aula

  • Tries
  • Árvore de sufixos em O(n^2)

Exercícios

Créditos

  • Professor: Yan Couto
  • Câmera: Renzo Gómez
  • Edição: Victor Colombo

Você estuda maratona, mas não sabe como progredir? Não estuda mas tem interesse em algoritmos e estruturas de dados e como implementá-los? Está pronto para dar o próximo passo, em direção à grandeza? À fama? Ao AC?

O MaratonIME agora vai organizar uma série de aulas para serem dadas todas as sextas-feiras, no IME. Os tópicos são diversos: Geometria, Strings, Fluxo, etc. Cada aula vai ter sua própria lista de exercícios, para fixar a teoria e testar sua implementação dos algoritmos.

Não pode comparecer? Perdeu a aula pra pegar um Pokemon? Sem problemas! As aulas vão ser disponibilizadas no Youtube! (Depois de um tempo adequado de edição :P, e se conseguirmos o equipamento de filmagem)

Todas as aulas planejadas até agora podem ser vistas no nosso calendário. Aproximadamente uma semana antes de cada aula, um formulário para inscrição nesta vai ser disponibilizado na nossa página do facebook. Assim que os vídeos estiverem prontos, serão postados aqui no site, junto com a lista de exercícios.

Continuem treinando!