1916 - Ants

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
dovier
Posts: 1128
Joined: 7 years ago
Location: Havana, Cuba
Gender: Male
Cuba

1916 - Ants

Post by dovier » 6 years ago




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

Re: 1916 - Ants

Post by ymondelo20 » 6 years ago

Datasets was updated (fixed) and all submissions was retested.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

HaZard
Posts: 115
Joined: 5 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 1916 - Ants

Post by HaZard » 4 years ago

despues del cambio del motor de calificacion: ¿se ha revisado el limite de tiempo para soluciones por teoria de grafos?

puede resolverse por dp, pero hay que hacer algunos trucos para no pasarse de memoria
teruel

HaZard
Posts: 115
Joined: 5 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 1916 - Ants

Post by HaZard » 4 years ago

tengo una solución por dp, que según mis cálculos entra en tiempo O(N*M*K*logK) y en memoria(2*N*K) y me da tle, además de una solución por K-shortest paths, que daba tle en el caso 12, ahora da tle en el caso 1 al igual que la dp, por favor revisen esto que debe ser algún error en los límites, gracias de antemano

PD: la última solución AC data de 2014-10-31 15:38:22, creo que fue antes del cambio del motor de calificación, saludos
teruel

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

Re: 1916 - Ants

Post by ymondelo20 » 4 years ago

Los tiempos están bien, acabo de recalificar más de 10 soluciones iniciales del problema... todas permaneciaron similares en tiempo.
La memoria si la incrementé, y recalificaré los MLE de los últimos meses.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

Post Reply

Return to “Problem set”