tag:blogger.com,1999:blog-5066062691948591225.post8193327798311303159..comments2022-04-09T10:22:53.361-03:00Comments on Caloventor en Dos: 11° competencia de Red de Programación Competitiva (2015)Martín Villagrahttp://www.blogger.com/profile/04539435412394117022noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-5066062691948591225.post-89200881519647292782015-11-18T20:44:11.594-03:002015-11-18T20:44:11.594-03:00Con una DP debería andar fijate si no tenés algún ...Con una DP debería andar fijate si no tenés algún bug o algún ciclo en la dinámica. Este problema aunque suene raro se puede hacer con un greedy en O(n). La idea es que los rápidos me los guardo para el final (así llevo los rápidos con los lentos y vuelve el rápido). En cada paso sólo puedo llevar el más pesado o los dos más pesados (pues el puente lo cruzan a lo sumo dos)<br />Entonces en cada paso puedo elegir o bien llevar el más pesado y el más lento. O bien llevo los dos más rápidos, vuelve el segundo más rápido, después llevo los dos más pesados y vuelve el más rápido.<br />Si ordenamos el input, la respuesta al problema vendría a ser algo así: http://pastebin.com/3FwFqLnA<br />Él porqué funciona queda como ejercicio :P . Desgraciadamente no podemos hacer solucionarios de todas las pruebas que hacemos por falta de tiempo.Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-74039890323574737162015-11-10T21:44:09.318-03:002015-11-10T21:44:09.318-03:00Hola! Perdón por no esperar a su post de la 13º co...Hola! Perdón por no esperar a su post de la 13º competencia de la RPC para preguntarles lo siguiente:<br />Cómo hicieron el problema E. Safe Passage? Yo traté de hacer DP sobre los subconjuntos de {1,...,n}, pero me da TLE. Encontraron una solución mas rápida, o fue una optimización del DP?<br /><br />Saludos!Anonymoushttps://www.blogger.com/profile/15904338559358906437noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-50809381505554769062015-11-01T21:05:09.132-03:002015-11-01T21:05:09.132-03:00Gracias por avisar! ArregladosGracias por avisar! ArregladosMartín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-23746478988547563842015-11-01T20:47:23.506-03:002015-11-01T20:47:23.506-03:00Hola!, parece que no estan sirviendo los botones d...Hola!, parece que no estan sirviendo los botones de "mostrar solucion"Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-86451196087734582372015-10-20T18:32:47.576-03:002015-10-20T18:32:47.576-03:00Están ahí... El próximamente es para el link a las...Están ahí... El próximamente es para el link a las soluciones Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-51494071964173842132015-10-20T01:49:52.994-03:002015-10-20T01:49:52.994-03:00hola amigo, para cuando tendrían las soluciones?hola amigo, para cuando tendrían las soluciones?Emilio Montielhttps://www.blogger.com/profile/09803921507969250846noreply@blogger.com