Search found 83 matches

by isaac
4 years ago
Forum: Announcements
Topic: COJ para Premio Rector UCI 2015/COJ for2015 UCI Presid.Award
Replies: 5
Views: 9380
Gender: None specified

Re: COJ para Premio Rector UCI 2015/COJ for2015 UCI Presid.A

Concuerdo con Kino respecto a que es muy importante para el ACM. No solamente para el ACM sino tambien para el entrenamiento de concurso en los preuniversitarios que se preparan para el OCI (Olimpiada Cubana de Informatica). Es una opcion viable para desarrollar las habilidades por temas de interes....
by isaac
4 years ago
Forum: Problem set
Topic: 3229 - Robot
Replies: 9
Views: 1484
Gender: None specified

Re: 3229 - Robot

La idea fundamental es buscar el Convex Hull y luego ver, para cada lado de ese poligono, buscar cual es el punto que esta mas alejado (el cual obviamente pertenece al convex hull). Luego se toman de entre todas esas distancias, la menor. El problema esta en que son 10000 puntos y si por casualidad ...
by isaac
4 years ago
Forum: Algorithms
Topic: Geometria computacional
Replies: 4
Views: 3610
Gender: None specified

Re: Geometria computacional

Ahi les va unas cositas acerca de la geometria computacional: 1-> Un calculo bastante bueno es la aplicacion del producto cruzado a dos vectores 2d. Si se tienen los puntos A, B y C, el producto cruzado de los vectores AB y AC da < 0 si ABC hace una rotacion hacia la derecha, > 0 si rotan hacia la i...
by isaac
4 years ago
Forum: Algorithms
Topic: Segment Tree en 2D
Replies: 6
Views: 2460
Gender: None specified

Re: Segment Tree en 2D

A la verdad que es una idea superbuena. Ahora, el problema esta en que puede resultar bastante tediosa la implementacion. Quizas me equivoque pero sigo siendo partidario de la implementacion de este con una estructura autorreferenciada. Creo que el unico inconveniente es que el codigo es bastante co...
by isaac
4 years ago
Forum: Problem set
Topic: 3288 - Pascal's Triangle: Sum of Levels
Replies: 1
Views: 666
Gender: None specified

Re: 3288 - Pascal's Triangle: Sum of Levels

Vease que la suma de los elementos de la i-esima fina (conteo en base cero), es 2^i. Esto es facil de probar matematicamente. Inicialmente es 1, lo que corresponde con 2^0. La siguiente fila se obtiene duplicando este 1. La tercera fila se obtiene haciendo el mismo procedimiento, pero en caso que do...
by isaac
4 years ago
Forum: Problem set
Topic: 3304 - Super Pow
Replies: 13
Views: 4276
Gender: None specified

Re: 3304 - Super Pow

La idea es precalcular los factoriales hasta 10^6 y luego exponenciacion modular.
by isaac
4 years ago
Forum: Algorithms
Topic: Geometria computacional
Replies: 4
Views: 3610
Gender: None specified

Geometria computacional

Para los que les gusta la geometria computacional, tengo en mis manos un archivo .h que creo que les puede servir para muchas cosas de la geometria. Quizas no les sirva para los ejercicios del COJ pero si para el entrenamiento individual y la especializacion en esta area de la programacion. La bibli...
by isaac
4 years ago
Forum: Problem set
Topic: 3307 - Careful with Poison
Replies: 7
Views: 1316
Gender: None specified

Re: 3307 - Careful with Poison

Ahi utilizar el triangulo de pascal es ineficiente porque la complejidad es de orden n^2 y es hasta 10^6. La mejor opcion es utilizando aritmetica modular que haria el precalculo de los factoriales moduleados en N y haria las combinaciones en log2(MOD), lo cual es exponencialmente mas rapido que el ...
by isaac
4 years ago
Forum: Problem set
Topic: 3331 - Bob and Solitary Kings
Replies: 1
Views: 664
Gender: None specified

Re: 3331 - Bob and Solitary Kings

Si analizamos la entrada, nos damos cuenta que existe la misma solucion para un tablero de n x m que para uno de m x n, asi que hacemos un pequeño detalle, si n > m, los intercambiamos, asegurandonos que siempre n <= m. Analizamos el caso particular cuando n == 1 y la idea es: 1- Contar la cantidad ...
by isaac
4 years ago
Forum: Problem set
Topic: 3332 - GCD and LCM
Replies: 1
Views: 588
Gender: None specified

Re: 3332 - GCD and LCM

Ese ejercicio se limita a contar la cantidad de divisores de m/n, lo cual se puede hacer comprobando desde 1 hasta la raiz de m/n (siendo i la variable que recorre) y verificando si i es divisor de m/n. Si esto ocurre hay que ver si i y m/n/i tienen como gcd 1. Si esto ocurre, sumamos 1 a nuestra so...

Go to advanced search