Dominó
OCI 2016 · Fase Clasificatoria IOI · Problema B · Dificultad 🔴 difícil
Temas: Constructivos y Ad-hoc, Matemática y Combinatoria · Año: OCI 2016
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Con las fichas de un n-dominó, decidir/verificar/CONSTRUIR un cuadrado cuyos lados sumen k; construcción por complementos (a,b)↔(n-1-b,n-1-a) con casework de paridad.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/417150/problem/B
- 🗃️ Fuente y soluciones oficiales (GitHub)