Page 1 of 1

1916 - Ants

Posted: Thu Aug 30, 2012 8:57 pm
by dovier

Re: 1916 - Ants

Posted: Tue Sep 04, 2012 1:12 pm
by ymondelo20
Datasets was updated (fixed) and all submissions was retested.

Re: 1916 - Ants

Posted: Tue Feb 17, 2015 11:14 am
by HaZard
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

Re: 1916 - Ants

Posted: Sat May 23, 2015 5:48 pm
by HaZard
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

Re: 1916 - Ants

Posted: Wed May 27, 2015 11:20 pm
by ymondelo20
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.