Archive for the ‘ACM-ICPC’ Category

Concursos de Programación ACM-ICPC

Posted: November 8, 2010 in ACM-ICPC

Saludos a todos, como muchos ya saben, existen una gran variedad de concursos de programación, de todos los tipos, cada uno con sus propias reglas(por ejemplo: topcoder, IOI, IEEE, …), pero sin duda el mas importante y el que la gran mayoria de programadores apunta es el ACM-ICPC. La cual en nuestro caso cada año cuenta con  una fase preclasificatoria, donde concursamos con distintos paises como Argentina, Chile y Bolivia por los 3 o quizas 4 cupos para ir la final mundial.

Ahora  bien, el problem set de la ronda preclasificatoria de todas las sedes del mundo y el de la final mundial siempre  son colgados en: http://acm.uva.es/archive/nuevoportal/ de 2 a una semana despues de terminado el concurso, ahi pueden subir sus soluciones, ser juzgadas y recibir su veredicto(El proceso de como se hace el juzgamiento esta muy bien descrito aqui: http://codebreakerscorp.foroperu.org/introduccion-f7/jueces-en-linea-t2.htm).

Por eso les animamos a que traten de resolver los problemas del ACM 2009/2010 y 2010/2011, como una pequeña ayuda pondremos los problemas de la regional con su  dificultad relativa y el tema al que pertenecen.

Si tienen propuestas nuevas o dudas preguntar aqui: http://codebreakerscorp.foroperu.org/regionales-f10/

ACM-ICPC  Latin America 2009/2010

  1. Problema A – Another Crisis: Complejidad: medio -> bfs, dfs o recursividad.
  2. Problema B – Brothers: Complejidad: facil.
  3. Problema C – Code Lock: Complejidad: muy dificil.
  4. Problema D – Dinner Hall: Complejidad: facil -> greedy.
  5. Problema E – Electric Bill: Complejidad: medio-facil -> busqueda binaria.
  6. Problema F – File Recover: Complejidad: dificil -> suffix array(suffix tree), LCP.
  7. Problema G – Grapevine: Complejidad: medio.
  8. Problema H – Hooligan: Complejidad: dificil -> max flow,  Complejidad: medio-dificil -> greedy.
  9. Problema I – Isosceles Triangles: Complejidad: medio-facil -> geometria basica.
  10. Problema J – Jingle Composing: Complejidad: muy facil.
  11. Problema K – Kinglon Levels: Complejidad: medio-dificil.

————————————————————————————————————————–

ACM-ICPC  Latin America 2010/2011

  1. Problema A – Ants Colony: Complejidad: medio-dificil -> LCA, RMQ.
  2. Problema B – Bingo: Complejidad: facil.
  3. Problema C – Cocircular Points: Complejidad: medio -> Geometria básica.
  4. Problema D – Digits Count: Complejidad: medio-facil -> teoria de números básica.
  5. Problema E – Electric Needs: Complejidad: muy dificil(casi imposible..).
  6. Problema F – Flowers Flourish from France: Complejidad: muy facil.
  7. Problema G – Growing String: Complejidad: medio -> DP (lento),   Complejidad: dificil -> multi-patter string matching, DP(dfs),  Complejidad: muy dificil  -> topologocal sort, suffix array, DP.
  8. Problema H – Hyperactive Girl: Complejidad: medio-dificil -> Programación Dinámica.
  9. Problema I – Ingenious Metro: Complejidad: dificil -> Teoria de números.
  10. Problema J – Jollo: Complejidad: facil -> fuerza bruta.
  11. Problema K – Kids’ Wishes: Complejidad: medio -> dfs, pruning.

Keep Coding xD.

Bienvenidos!

Posted: October 28, 2010 in ACM-ICPC, Codeforces, Codejam, Otros, TopCoder, UVA

Bienvenidos al Blog del team CodeBreakers de la Universidad Nacional de San Agustín,

Los actuales miembros del team creamos este blog teniendo como objetivo principal compartir información relacionada a la solución de problemas para concursos de programación y servir de guía para las personas que se inician en este mundo fascinante :).

keep coding!

-

Codebreakers – 2010