Search found 115 matches

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

Re: Limites de tiempo x2

revisé tu envío 971546 en C++11, con algunos cambios menores lo acepté, era lo que te decía, cuando un problema pide escribir mucho el cin / cout de C++ es lento y hay que hacerle algunos cambios como añadirle al inicio del main() las líneas: ios_base::sync_with_stdio(0); cin.tie(0); esto es para qu...
by HaZard
2 years ago
Forum: Bugs
Topic: Limites de tiempo x2
Replies: 2
Views: 1089
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
3 years ago
Forum: Algorithms
Topic: Geometria computacional
Replies: 4
Views: 2700
Gender: Male
Cuba

Re: Geometria computacional

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

Re: Geometria computacional

¿cómo se calcula el centro de masas de un polígono no convexo?
by HaZard
3 years ago
Forum: Algorithms
Topic: Decorate Sort Undecorate (DSU)
Replies: 2
Views: 871
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
3 years ago
Forum: Problem set
Topic: 3377 - Fun with Divisors
Replies: 4
Views: 1450
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
3 years ago
Forum: Algorithms
Topic: Decorate Sort Undecorate (DSU)
Replies: 2
Views: 871
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
3 years ago
Forum: Problem set
Topic: 3328 - Circles in the Angle
Replies: 2
Views: 424
Gender: Male
Cuba

Re: 3328 - Circles in the Angle

¿Una solución puede ser Progresión Geométrica + Busqueda Binaria?
by HaZard
3 years ago
Forum: Algorithms
Topic: Heavy Light Descomposition
Replies: 2
Views: 1104
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
3 years ago
Forum: Algorithms
Topic: Perdida de unidades al hacer varias sumas en C++
Replies: 5
Views: 2074
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 ...

Go to advanced search