Search found 114 matches

by HaZard
3 years ago
Forum: Bugs
Topic: Limites de tiempo x2
Replies: 2
Views: 1586
Gender: Male
Cuba

Re: Limites de tiempo x2

el problema no debe ser el algoritmo, sino la cantidad de cosas que hay que escribir, que muchas veces provoca un TLE, en que lenguaje estas programando??
by HaZard
4 years ago
Forum: Algorithms
Topic: Geometria computacional
Replies: 4
Views: 3332
Gender: Male
Cuba

Re: Geometria computacional

ta bueno, voy a probarlo
by HaZard
4 years ago
Forum: Algorithms
Topic: Geometria computacional
Replies: 4
Views: 3332
Gender: Male
Cuba

Re: Geometria computacional

¿cómo se calcula el centro de masas de un polígono no convexo?
by HaZard
4 years ago
Forum: Algorithms
Topic: Decorate Sort Undecorate (DSU)
Replies: 2
Views: 1361
Gender: Male
Cuba

Re: Decorate Sort Undecorate (DSU)

no ... realmente significaba Decorate Sort Undecorate, la solución no era con Disjoint Set porque estuve revisando las soluciones y no la usaban, solo hacian un cambio a los valores de una lista, ordenaban, y despues deshacían el cambio, quedando la solucion, ¿?
by HaZard
4 years ago
Forum: Problem set
Topic: 3377 - Fun with Divisors
Replies: 4
Views: 2380
Gender: Male
Cuba

Re: 3377 - Fun with Divisors

¿Este problema no es el mismo que el http://coj.uci.cu/24h/problem.xhtml?pid=3245 ?
by HaZard
4 years ago
Forum: Algorithms
Topic: Decorate Sort Undecorate (DSU)
Replies: 2
Views: 1361
Gender: Male
Cuba

Decorate Sort Undecorate (DSU)

Alguien sabe sobre esta tecnica para resolver ejercicios, que hace o alguna documentacion sobre ella, pues hace varios meses en el CodeForces salio un problema que se resolvia por ahi, pero ni idea de acerca de que se trata, Saludos
by HaZard
4 years ago
Forum: Problem set
Topic: 3328 - Circles in the Angle
Replies: 2
Views: 534
Gender: Male
Cuba

Re: 3328 - Circles in the Angle

¿Una solución puede ser Progresión Geométrica + Busqueda Binaria?
by HaZard
4 years ago
Forum: Algorithms
Topic: Heavy Light Descomposition
Replies: 2
Views: 1637
Gender: Male
Cuba

Re: Heavy Light Descomposition

Es una forma de descomponer un arbol en cadenas de modo que facilita hacer operaciones en los caminos dentro del arbol, un ejemplo sumar un valor a todos los nodos en el camino de A a B, pero en tiempo logaritmico. La base del algoritmo es la dp y es por lo menos nivel 4 en el COJ, el algoritmo te l...
by HaZard
4 years ago
Forum: Algorithms
Topic: Perdida de unidades al hacer varias sumas en C++
Replies: 5
Views: 2679
Gender: Male
Cuba

Re: Perdida de unidades al hacer varias sumas en C++

si, coincido con que es el pow, como consejo te digo que si vas a usar pow en vez de hacer: Numero_int += (Numero_str[i]-48) * pow(10, longitud - 1 - i ); hagas un redondeo a mano mas o menos asi: Numero_int += (Numero_str[i]-48) * (pow(10, longitud - 1 - i ) + 0.5); la solucion más sencilla que yo ...
by HaZard
4 years ago
Forum: Problem set
Topic: 2649 - Square Factory
Replies: 8
Views: 1913
Gender: Male
Cuba

Re: 2649 - Square Factory

ahora me aparece que el tamaño del codigo puede llegar hasta 16 Kb, pero al enviar mi solucion me dice "The source code is too long", que puede estar pasando?

Go to advanced search