tag:blogger.com,1999:blog-5066062691948591225.post884020151070294836..comments2022-04-09T10:22:53.361-03:00Comments on Caloventor en Dos: Solucionario Regional Latinoamérica 2016Martín Villagrahttp://www.blogger.com/profile/04539435412394117022noreply@blogger.comBlogger16125tag:blogger.com,1999:blog-5066062691948591225.post-69654226847591698002022-01-28T14:33:31.787-03:002022-01-28T14:33:31.787-03:00Este comentario ha sido eliminado por el autor.Dipesh Bansalhttps://www.blogger.com/profile/07289788205163943368noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-1130330255544195852017-11-09T16:39:32.213-03:002017-11-09T16:39:32.213-03:00Buenas tardes, estuve leyendo el solucionario y me...Buenas tardes, estuve leyendo el solucionario y me sirvió mucho. El K no me termina de quedar claro cómo armar el grafo donde se calcula el flujo máximo.<br /><br />saludosAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-8572710217783064252017-09-08T14:27:57.073-03:002017-09-08T14:27:57.073-03:00Hola Martin, si llegaron a hacer el tutorial de di...Hola Martin, si llegaron a hacer el tutorial de divide & conquer en dp??<br />Si es así, podrían pasar el link, muchas graciasAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-90186674170271050292017-03-20T14:35:08.826-03:002017-03-20T14:35:08.826-03:00hola no me queda claro como modificar el kmp de e...hola no me queda claro como modificar el kmp de el ejercicio GAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-52161396352513219122017-03-09T11:24:18.337-03:002017-03-09T11:24:18.337-03:00Hola, ¿podrías darnos una corta explicación sobre ...Hola, ¿podrías darnos una corta explicación sobre cuál es ese detalle? Pues no hemos podido encontrar ninguna mención sobre esto en internet.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-9649076531084056562016-12-26T13:01:59.410-03:002016-12-26T13:01:59.410-03:00ExactoExactoMartín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-71693603040367287842016-12-26T13:01:39.649-03:002016-12-26T13:01:39.649-03:00Muchos equipos lo resolvieron así. Hay un pequeño ...Muchos equipos lo resolvieron así. Hay un pequeño detalle en la implementación del divide & conquer que puede emporar el tiempo. De hecho si buscás tutoriales algunos cometen ese error (que solamente se aprecia cuando hay un tiempo estricto). Vamos a intentar hacer un tutorial de ese algoritmo en un futuro.Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-40260328649898046842016-12-26T12:58:43.379-03:002016-12-26T12:58:43.379-03:00No, el nodo que se quita NUNCA podría formar parte...No, el nodo que se quita NUNCA podría formar parte de una solución. Si v tiene grado > N-B significa que es incompatible con menos de B nodos, lo cual contradice lo condición del enunciado. Ahora porqué es óptimo sacarlo? Ponele que lo dejo, entonces tendría que arreglar la solución para que el nodo v cumpla con la condicion. Pero lo único que puedo hacer es quitar nodos, y si lo hago lo único que puede pasar es que el nodo v sea incompatible con AÚN menos nodos, osea la condición de que tiene que tener por lo menos B incompatibles nunca se va a cumplir.Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-32083305063198509412016-12-26T08:05:31.287-03:002016-12-26T08:05:31.287-03:00Hola, no me queda claro el greedy de la B. Como de...Hola, no me queda claro el greedy de la B. Como demuestro que el nodo de mayor grado, cuyo grado es > N - B, no será parte de alguna solución optima luego que todos cumplen con grado >= A. El método descrito me va llevar a una solución óptima, pero podría haber otras. Y en alguna de ellas podría estar dicho nodo que tu algoritmo descarta. Lo que usualmente se hace es demostrar que quitando este podría de todos modos alcanzar la solución óptima, pero es algo que no me la termino de creer.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-80836228896715612152016-12-17T15:49:20.344-03:002016-12-17T15:49:20.344-03:00solo un comentario sobre el problema A, no es nece...solo un comentario sobre el problema A, no es necesario calcular todas las combinaciones basta con (max + min) - (los del medio) y retornar el valor absoluto, incluso los entregan en orden <br />SaludosAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-65176910708319153532016-11-21T20:15:26.001-03:002016-11-21T20:15:26.001-03:00¿Estan seguros que la I pasa en O(n^2 logn)? Duran...¿Estan seguros que la I pasa en O(n^2 logn)? Durante el contest intentamos varias veces y nos daba TLE. 6000*6000*log(6000) es mucho.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-13773895409603941532016-11-19T22:20:41.664-03:002016-11-19T22:20:41.664-03:00Gracias gente. Sus solucionarios son siempre muy ú...Gracias gente. Sus solucionarios son siempre muy útiles.<br />Esta bueno saber que al menos hay dos problemas que con mi equipo los estabamos encarando bien.Matthttps://www.blogger.com/profile/08993894989946956533noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-11145395990300500772016-11-19T14:46:30.243-03:002016-11-19T14:46:30.243-03:00No tenemos a mano los códigos. Por otro lado, es p...No tenemos a mano los códigos. Por otro lado, es preferible que hagas tus propios códigos una vez que entiendas la solución. Si se usa alguna estructura o técnica específica (como en el E o el K) que tiene un código complicado podes buscar material sobre eso en Internet. Pero en este contest la dificultad no estuvo tanto en la complejidad de los códigos, por lo que es mucho mejor hacer una solución propia desde cero para afianzar el entendimiento de la idea, así cuando tengas que hacer un problema sin ayuda ya estés acostumbrado. Esto es especialmente cierto para los greedies, cuya implementación suele ser muy fácil en relación a la idea detrás de él. Aprender mirando códigos de soluciones no suele ser tan bueno como parece (salvo que se quiera aprender macros o "truquitos" del lenguaje, en tal caso podes mirar códigos del top 100 de codeforces.com).<br /><br />Por si acaso dejo el notebook de nuestro equipo (que tiene implementaciones de los algoritmos usados en ICPC): https://github.com/mvpossum/eldiego .Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-91121503430153065302016-11-19T13:15:54.349-03:002016-11-19T13:15:54.349-03:00Los códigos tambiénLos códigos tambiénAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-86171689743251318382016-11-19T11:40:32.318-03:002016-11-19T11:40:32.318-03:00Agregamos los links en el postAgregamos los links en el postMartín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-75882722172128816992016-11-19T11:29:23.594-03:002016-11-19T11:29:23.594-03:00Pueden compartir los enunciados? gracias.Pueden compartir los enunciados? gracias.Anonymoushttps://www.blogger.com/profile/07908142897332535149noreply@blogger.com