Search found 11 matches
- 4 years ago
- Forum: Algorithms
- Topic: Lazy Propagation
- Replies: 2
- Views: 30664
- Gender:
Re: Lazy Propagation
Hola, primero que nada gracias por tyu atencion, mira, algun problema es 3626, problemas donde hay que hacer dos cosas, modificar valor en un rango y tambien buscar algo en un rango, puede ser el mayor, la suma, cosas asi pero que por Fuerza Bruta da TLE. saludos.
- 4 years ago
- Forum: Problem set
- Topic: 3348 - Championship in the Kingdom
- Replies: 3
- Views: 2316
- Gender:
Re: 3348 - Championship in the Kingdom
Mira, la solucion que estas dando esta casi correcta pero tienes un error, la solucion seria: supongamos que a = ((p - 1) * p) / 2 y que b = p*v y que p es el primer valor y v el segundo de la entrada, entonces tu condicion seria que si a>= b entonces muestras p*v, de lo contrario muestras -1. esper...
- 4 years ago
- Forum: Algorithms
- Topic: Lazy Propagation
- Replies: 2
- Views: 30664
- Gender:
Lazy Propagation
hola a la comunidad, me he encontrado con varios problemas donde se dice que cuentan de dos partes, una de ellas es en un intervalo [i...j] modificar valores y la otra es mostrar algo de un intervalo dado, que puedo hacer para que no me de TLE? tal vez esta duda sea la de muchos aqui, saludos. PD: n...
- 4 years ago
- Forum: Algorithms
- Topic: Factorizacion
- Replies: 3
- Views: 4100
- Gender:
Re: Factorizacion
Encontr esto, no se si sera el correcto pero ahi les va: Below is C/C++ implementation of above algorithm: /* C++ program to find a prime factor of composite using Pollard's Rho algorithm */ #include<bits/stdc++.h> using namespace std; /* Function to calculate (base^exponent)%modulus */ long long in...
- 4 years ago
- Forum: Problem set
- Topic: 1078 - Another Candies
- Replies: 2
- Views: 1348
- Gender:
Re: 1078 - Another Candies
Este problema solo te confunde a mi entender, solo olvida esas lineas vacias y dale con el codigo, mi codigo fue asi: import java.util.Scanner; /** * * @author Angel */ public class Main { /** * @param args the command line arguments */ public static void main(String[] args) { Scanner s = new Scanne...
- 4 years ago
- Forum: Algorithms
- Topic: Factorizacion
- Replies: 3
- Views: 4100
- Gender:
Factorizacion
Hola comunidad, alguien cree que pueda explicarme como facrtorizar un numero muy grande o alguna pista de como hacerlo? Gracias.
- 5 years ago
- Forum: Problem set
- Topic: 3541 - Farmer John and the Glasses
- Replies: 3
- Views: 1211
- Gender:
Re: 3541 - Farmer John and the Glasses
hola, ya vi que arreglaron la prueba 9 para java, si de algo le sirve yonny, creo que en c# deberia revisarse tambien, saludos.
- 5 years ago
- Forum: Algorithms
- Topic: Power Matrix
- Replies: 4
- Views: 4279
- Gender:
Re: Power Matrix
Si amigo, disculpa por no expresarme bien, es eso mismo que mencionas, mi problema es directamente Fibonacci, el lio es que para hallar Fibo(n) donde n es muy grande, digamos n = 10^15, si trabajo con long no me calcula correctamente el resultado y si lo hago con BigInteger me mata el time limit exc...
- 5 years ago
- Forum: Algorithms
- Topic: Power Matrix
- Replies: 4
- Views: 4279
- Gender:
Power Matrix
Hola, queisiera ver si alguien puede colocar alguna descripcion de este tema, de segur que como a mi, est le hace falta a muchos. Gracias de antemano y saludos.
- 5 years ago
- Forum: Java
- Topic: Una duda de la parte de String
- Replies: 3
- Views: 4192
- Gender:
Re: Una duda de la parte de String
Para tu duda, uso esto y me da bien, si quieres puedes probar, es lo mismo que tu usas lo que de la sgte forma:
cambio=cambio.replace("$", "dollar");
cambio=cambio.replace("$", "dollar");