Cubos de papel
↩ Práctica del módulo 13 de la Ruta de Aprendizaje.
OCI 2019 · Fase Nacional · Problema B · Dificultad 🟡 media
Temas: Constructivos y Ad-hoc · Año: OCI 2019
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)
¿Dos coloraciones de una plantilla producen el mismo cubo bajo rotación? Generar las 24 orientaciones y comparar; fuerza bruta cuidadosa sobre las rotaciones.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/484366/problem/B
- 🗃️ Fuente y soluciones oficiales (GitHub)