tag:blogger.com,1999:blog-5066062691948591225.post6017946146597872125..comments2022-04-09T10:22:53.361-03:00Comments on Caloventor en Dos: Solucionario TAP 2015Martín Villagrahttp://www.blogger.com/profile/04539435412394117022noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-5066062691948591225.post-15469934861681048672016-12-05T10:45:23.306-03:002016-12-05T10:45:23.306-03:00Martín, ¡gracias por la respuesta!
Lo que estaba ...Martín, ¡gracias por la respuesta!<br /><br />Lo que estaba buscando no era solucionar un error en particular sino que revisar si lo que hice funciona con más casos Tendré que elaborar varios casos propios entonces.<br /><br />¡Saludos!Mathttp://www.google.comnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-76384501307877036772016-12-03T19:11:06.520-03:002016-12-03T19:11:06.520-03:00Los casos de prueba no son públicos, por lo que no...Los casos de prueba no son públicos, por lo que no los vas a conseguir. Intenta buscar el error en el código y hacer más inputs/outputs propios para debuggear. Si después de varios días no encontrás el error en tu código, siempre podés pedir ayuda a alguien más. Por ejemplo está el grupo de ICPC Latinoamérica: https://groups.google.com/forum/#!forum/latinoamerica-icpc , donde te pueden dar una mano.Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-8763228101926205222016-12-03T17:56:27.251-03:002016-12-03T17:56:27.251-03:00Buenas, antes que nada gracias por compartir esta ...Buenas, antes que nada gracias por compartir esta ayuda.<br /><br />Estoy tratando de resolver todos los problemas utilizando el lenguaje Swift, pero no puedo conseguir más inputs/outputs de prueba para verificar mis soluciones.<br /><br />Entré, por ejemplo, a http://coj.uci.cu/24h/problem.xhtml?pid=3381, luego de crear una cuenta en ese sitio, pero allí tampoco he encontrado datos de prueba. He revisado las FAQ de ese sitio, pero tampoco.<br /><br />Si pudieran postearlos por aquí o pasarme un link a donde se encuentran o las instrucciones, me vendrían de maravillas.<br /><br />¡Gracias!Mathttp://www.google.comnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-61381116459152310712015-11-24T17:39:34.953-03:002015-11-24T17:39:34.953-03:00Este comentario ha sido eliminado por el autor.Anonymoushttps://www.blogger.com/profile/01557400443836702250noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-22500666083925324362015-11-18T20:31:19.917-03:002015-11-18T20:31:19.917-03:00http://math.stackexchange.com/questions/256100/how...http://math.stackexchange.com/questions/256100/how-can-i-find-the-points-at-which-two-circles-intersect<br />es sólo escribir la formula(s)Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-35241966191026799932015-11-18T20:01:54.496-03:002015-11-18T20:01:54.496-03:00Hola me podrían decir como sacaron los puntos de i...Hola me podrían decir como sacaron los puntos de intersección entre dos circunferencias en c++, por que se sacarlos analíticamente pero no pasarlo a código. gracias.Anonymoushttps://www.blogger.com/profile/01557400443836702250noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-71118064335749445952015-11-08T00:48:04.429-03:002015-11-08T00:48:04.429-03:00Para cada circulo:
Agrego su centro a candidatos...Para cada circulo:<br /> Agrego su centro a candidatos<br /><br />Para cada par de círculos:<br /> Si se interesecan en los puntos p y q:<br /> Agrego p y q a candidatos <br /><br />Respuesta=0<br />Para cada punto p en candidatos:<br /> Q=0<br /> Para cada estación e:<br /> Si p está dentro de e:<br /> Q++<br /> Respuesta =max( respuesta, Q) <br /><br />imprimir respuesta Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-28634887861088510692015-11-07T23:55:50.760-03:002015-11-07T23:55:50.760-03:00Pueden dar mas detalles sobre como resolver el pro...Pueden dar mas detalles sobre como resolver el problema A? Tengo varios intentando resolverlo, y no entiendo cual es la solucion propuesta. Pueden extender mas la solucion?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-24902364013999307012015-11-03T18:31:37.078-03:002015-11-03T18:31:37.078-03:00ok gracias, probare con el dfsok gracias, probare con el dfsCarlos Mederoshttp://coj.uci.cunoreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-58637030376974525832015-11-03T18:07:05.963-03:002015-11-03T18:07:05.963-03:00Me parece que tu error está en que join une dos co...Me parece que tu error está en que join une dos componentes, no dos nodos. Cuando hacés nodos[xx]++ deberías agregarle el tamaño de la otra componente, no sumarle uno. De todas maneras usar union-find es un overkill para el problema. Es más fácil hacer dfs teniendo en cuenta que la cantidad de aristas en un grafo completo K_n es (n*(n-1))/2 Martín Villagrahttps://www.blogger.com/profile/04539435412394117022noreply@blogger.comtag:blogger.com,1999:blog-5066062691948591225.post-76312749471802789262015-11-03T17:05:58.740-03:002015-11-03T17:05:58.740-03:00Me pudieran ayudar a corregir el bug en mi solucio...Me pudieran ayudar a corregir el bug en mi solucion al problema D Directo a la felicidad porque hago eso mismo usando disjoint set, gracias de antemano<br /><br />#include <br />#define MAX 1001<br />using namespace std;<br /><br />int P[MAX], level[MAX], ady[MAX][MAX], nodos[MAX], rutas[MAX];<br />bool state[MAX];<br /><br />void create_set(int x){<br /> P[x] = x;<br /> level[x] = 0;<br />}<br /><br />int set_of(int x){<br /> if(x != P[x]) P[x] = set_of(P[x]);//while(x != P[x]) x = P[x]; otra variante<br /> return P[x];<br />}<br /><br />void join(int x, int y){<br /> int xx, yy;<br /> xx = set_of(x);<br /> yy = set_of(y);<br /> if ( level[xx] > level[yy] )<br /> {<br /> P[yy] = xx ; nodos[xx]++;<br /> }<br /> else<br /> {<br /> P[xx] = yy;nodos[yy]++;<br /> }<br /> if( level[xx] == level[yy] ) level[yy]++;<br />}<br /><br /><br />int main()<br />{<br /> ios_base::sync_with_stdio(0);<br /> cin.tie(0);<br /><br /> int N, M, R, E;<br /> cin >> N>> M>> R>>E;<br /><br /> for( int i = 1; i <= N; i++ )<br /> {<br /> create_set(i);nodos[i] = 1;<br /> }<br /><br /> for( int i = 1; i <= M; i++ )<br /> {<br /> int x, y; cin >> x >> y;<br /> ady[x][y] = 1;<br /> ady[y][x] = 1;<br /><br /> if( set_of(x) != set_of(y) )<br /> {<br /> join(x, y);<br /> }<br /> }<br /><br /><br /> for( int i = 1; i < N; i++ )<br /> {<br /> for( int j = i+1; j <= N; j++ )<br /> {<br /> if( ady[i][j] == 0 && set_of(i)==set_of(j) ) rutas[set_of(i)]+=R;<br /> }<br /> }<br /> long long sum = 0;<br /> for( int i = 1; i <= N; i++ )<br /> {<br /> int tt = set_of(i);<br /> if( state[tt] == 0 && nodos[tt] != 1 )<br /> {<br /> //cout << rutas[P[i]] << endl;<br /> state[tt] = true;sum+=min(nodos[tt]*E,rutas[tt]);<br /> }<br /> }<br /><br /> cout << sum << "\n";<br /><br /> return 0;<br />}<br />Carlos Mederoshttp://coj.uci.cunoreply@blogger.com