Search found 83 matches

by isaac
4 years ago
Forum: Suggestions
Topic: Voting
Replies: 6
Views: 6301
Gender: None specified

Re: Voting

Considero que si van a hacer una votacion para determinar un rankin de problemsetters deberian hacer una pagina aparte para este objetivo, lo cual seria un poco mas objetivo porque entonces cada cual, evaluando los problemas que ha hecho o no puede decidir si los problemas de un problemsetter o vari...
by isaac
4 years ago
Forum: Algorithms
Topic: Segment Tree en 2D
Replies: 6
Views: 3054
Gender: None specified

Re: Segment Tree en 2D

No tengo idea de para que podria servir un ST en 2d. Para ejercicios similares mejor es utilizar otros medios, pero creo que te puede servir la idea de que el Segment Tree puede ser representado como una estructura autorreferenciada, donde los hijos izquierdo y derecho pueden ser construidos en tiem...
by isaac
4 years ago
Forum: Problem set
Topic: 3237 - Bob and Multi-Function Prime-Lock
Replies: 5
Views: 1137
Gender: None specified

Re: 3237 - Bob and Multi-Function Prime-Lock

Me da mala espina el bfs ahi. No tengo ni la remota idea de como se puede usar el bfs en ese caso. Está fula eso.
by isaac
4 years ago
Forum: Problem set
Topic: 3307 - Careful with Poison
Replies: 7
Views: 1505
Gender: None specified

Re: 3307 - Careful with Poison

Respecto al calculo de los factoriales, como decia Mondelo en el mensaje previo, hay que precalcularlos, lo cual entra muy facil en tiempo porque N es hasta 10^6. La operacion en si, lleva un poco más de conocimiento respecto a la aritmética modular y como realizar las operaciones teniendo un límite...
by isaac
4 years ago
Forum: Algorithms
Topic: Heavy Light Descomposition
Replies: 2
Views: 2393
Gender: None specified

Heavy Light Descomposition

Alguno tiene una implementacion del Heavy Light Descomposition o al menos un razonamiento de como funciona y para que se puede emplear??
by isaac
4 years ago
Forum: Java
Topic: About efficient algorithms in java??
Replies: 3
Views: 4492
Gender: None specified

Re: About efficient algorithms in java??

La sucesion de Fibonnaci, si se necesitan varios términos de ella, es mejor calcularla de la forma F[n] = F[n-1] + F[n-2], pero cuando se necesita un término en particular, se puede calcular en O(log2 N) utilizando propiedades de las matrices. La matriz: 0 1 1 1 elevada a la N, da como resultado F[N...
by isaac
4 years ago
Forum: Algorithms
Topic: Criba de Erathostenes
Replies: 0
Views: 2192
Gender: None specified

Criba de Erathostenes

Aqui les va un código de la Criba de Erathostenes bastante eficiente y que ahorra memoria. const int LIM = 100000000; bool take[(LIM + 2) >> 1]; bool prime[LIM / 20], cp=0; void criba() { for(int i=3;i*i <= LIM;i+=2) if(!take[i >> 1]) for(int j = i*i;j <= LIM;j += (i << 1)) take[j >> 1] = true; prim...
by isaac
4 years ago
Forum: Problem set
Topic: 3330 - Hades and the Number of the Witch
Replies: 1
Views: 979
Gender: None specified

Re: 3330 - Hades and the Number of the Witch

Este ejercicio puede ser resuelto por varias formas, para mi entender la mas rapida y efectiva es usando programacion dinamica. Voy a poner un ejemplo que se parece bastante y que puede ser util ya que es una idea bastante similar. Supongamos que queremos buscar cuantas veces aparece en una cadena l...
by isaac
4 years ago
Forum: Problem set
Topic: 3371 - GCD in a Tree
Replies: 2
Views: 682
Gender: None specified

Re: 3371 - GCD in a Tree

He escuchado hacerca de esa tecnica, pero no tengo ni idea como funciona. Alguien podría subir algun post con la explicacion y el código?? Creo que sería bastante útil.
by isaac
4 years ago
Forum: Algorithms
Topic: Perdida de unidades al hacer varias sumas en C++
Replies: 5
Views: 5684
Gender: None specified

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

Un consejo que quisiera darles a modo general es que traten de evitar lo mas que puedan los numeros reales. Siempre que se pueda realizar una operacion con numeros enteros se debe tratar de no involucrar ni el double ni el float ni ningun otro que sea de tipo real porque cuando se van acumulando ope...

Go to advanced search