Análisis detallado y soluciones de problemas de programación competitiva.
Este repositorio reúne editoriales, análisis de complejidad, propuestas de solución e implementaciones de referencia para problemas de programación competitiva resueltos por el Club de Programación Competitiva de la UAEH.
El objetivo es construir una colección de material técnico en español que acompañe a los alumnos durante las sesiones de entrenamiento y la preparación para competencias. El contenido prioriza el razonamiento detrás de los algoritmos sobre la memorización de soluciones.
Recomendación: intenta resolver cada problema antes de consultar su editorial.
El material se organiza por año y evento.
Para crear material de un nuevo evento, consulta la plantilla de editoriales.
Las editoriales siguen este proceso:
Problema → Observaciones → Restricciones → Idea → Algoritmo → Complejidad → Implementación
Las editoriales no muestran únicamente una solución. Documentan las observaciones y decisiones que permiten llegar a ella.
Cada editorial incluye:
- Descripción: enunciado con variables matemáticas en formato LaTeX
- Entrada/Salida: formato y restricciones
- Ejemplos: casos de prueba
- Temas identificados: técnicas de programación y conceptos matemáticos
- Propuesta de solución: modelado y estrategia general
- Restricciones: análisis de límites y complejidad requerida
- Estados/Estructura: definición de estados DP o estructuras de datos
- Casos base: casos iniciales y justificación
- Transiciones: algoritmo paso a paso con diagramas Mermaid
- Correctitud: argumento de por qué el algoritmo es correcto
- Complejidad: análisis de tiempo y memoria
- Implementación: código fuente en C++, Java, Kotlin, Python
- Casos límite: edge cases y resultados esperados
Para practicar los problemas, visita CPC Judge.
Las contribuciones son bienvenidas. Puedes ayudar con:
- correcciones de errores o de redacción;
- nuevas editoriales de problemas;
- ejemplos adicionales o implementaciones en otros lenguajes;
- propuestas de problemas o concursos;
- revisión de Pull Requests existentes.
Consulta las reglas para contribuir y el Código de Conducta antes de participar.
-
Revisa los issues abiertos o crea uno nuevo.
-
Haz un fork del repositorio y crea una rama descriptiva:
git checkout -b editorial/nombre-problema
-
Copia la plantilla y realiza tus cambios:
cp -r template/periodo-academico año/nombre-evento/
-
Usa commits claros, por ejemplo:
docs: agregar editorial del problema X docs: mejorar análisis de complejidad fix: corregir implementación en C++ -
Abre un Pull Request explicando qué cambiaste y por qué.
Para cambios pequeños de documentación, también puedes abrir directamente un Pull Request desde GitHub.
Este proyecto es mantenido de forma colaborativa por el Club de Programación Competitiva de la UAEH y todas las personas que han contribuido al repositorio.
Los mantenedores son responsables de la revisión de Pull Requests y de coordinar las decisiones de contenido del repositorio.
- Contribuciones: todas las personas que han aportado contenido, correcciones, ideas o revisiones
- Práctica de problemas: CPC Judge
- Canal de YouTube: Year Zero
Gracias a todas las personas que ayudan a mejorar este material.
La imagen se actualiza automáticamente con los contribuidores registrados en GitHub. También puedes consultar la lista completa de contribuidores.
Este repositorio está bajo la licencia Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0). Puedes reutilizar, adaptar y compartir el material siempre que otorgues atribución y distribuyas las obras derivadas bajo la misma licencia.
Material desarrollado como apoyo para las actividades del Club de Programación Competitiva de la UAEH.