2677 - Amateur Artists

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

2677 - Amateur Artists

Post by ymondelo20 » 6 years ago



"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

humbertodiaz
Posts: 97
Joined: 6 years ago
Gender: None specified

Re: 2677 - Amateur Artists

Post by humbertodiaz » 5 years ago

Pase una confusion increible con este ejercicio. No entiendo como exactamente, pero la version de PDF es bastante diferente a la descripcion en la pagina. Al punto que los problemas que describen requieren algoritmos distintos. Me percate que el PDF tiene un nombre diferente para el ejercicio tambien.

User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 2677 - Amateur Artists

Post by ymondelo20 » 5 years ago

Lol.
Es porque los PDFs se generan una vez cuando se solicita.
Luego de almacenzados no deberían generarse nuevamente excepto si el problema fuera modificado.
Esto es algo que hace tiempo no se revisa, así que es muy probable que ese proceso de actualización no esté funcionando para nada.
Algo más para el ToDO List :idea:
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

HaZard
Posts: 114
Joined: 6 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 2677 - Amateur Artists

Post by HaZard » 5 years ago

¿realmente que piden en el ejercicio? pintar todos los nodos o pintar los extremos de los caminos ???
teruel

humbertodiaz
Posts: 97
Joined: 6 years ago
Gender: None specified

Re: 2677 - Amateur Artists

Post by humbertodiaz » 5 years ago

Las carreteras son arristas y las intersecciones son vertices. El objetivo es pintar los vertices, pero los caminos que siguen los estudiantes deben ser disjuntos con respecto a sus vertices. Me costo trabajo entender eso, especialmente con que la version de PDF tiene una descripcion diferente que pide que los caminos deben ser disjuntos con respecto a las aristas en vez de vertices.

Post Reply

Return to “Problem set”