COJ Forum

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....

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 ...

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...

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...

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...

La idea es precalcular los factoriales hasta 10^6 y luego exponenciacion modular.

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...

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 ...

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 ...

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...