[wpalma@inf.ucv.cl Programacion Competitiva]$  ls

Horario: Jueves 5-6. Sala por confirmar
email: wenceslao.palma@pucv.cl

Programa del taller, bibliografia, etc.

Apuntes
  • programacion dinamica (DP)
  • otros problemas clasicos de DP
  • Backtracking (BT)
  • Alg de Kruskal (Minimum Spanning Tree-MST)

  • Problemas
    Ad Hoc
  • Ugly Numbers
  • The Skyline Problem
  • Anagrammatic Primes
  • Factorial Factors   version TLE (Time Limit Exceeded)

  • Programacion Dinamica
  • Maximum Sum solucion
  • Maximum Sum on a Torus solucion
  • Strategic defense initiative solucion
  • What goes up

  • Busqueda completa: iterativa y recursiva (backtracking)
  • Division
  • Longest Run on a Snowboard
  • Prime Ring Problem
  • Sum It Up

  • Kruskal (MST)
  • Re-connecting Computer Sites (MST)
  • ACM Contest and Blackout (second best spanning tree)
  • Connect the Campus

  • Union Find Disjoint Sets

  • Dijkstra (SSSP)

  • Math (number theory, big integers, etc)

  • Sitios de Interes
  • Competitive Programming 1ra Edicion (Texto guia)
  • Juez online
  • A2 Online Judge (Categories)
  • comp.lang.c Frequently Asked Questions