Search found 11 matches
- 4 years ago
- Forum: Problem set
- Topic: 2812 - Conquering with triangles
- Replies: 1
- Views: 3207
- Gender:
Re: 2812 - Conquering with triangles
Hola, hace tiempo vengo pensando este problema. Lo primero que probe es ordenar todos los puntos por su coordenada X y ante cada consulta , veo el rango [a-r,a+r] donde cuento los puntos que cumplen y<=r. Despues le agregue, que guarde las sumas parciales hasta cada y para no tener que calcularlas a...
- 4 years ago
- Forum: Problem set
- Topic: 2171 - Another Range Tree Problem?
- Replies: 8
- Views: 9957
- Gender:
Re: 2171 - Another Range Tree Problem?
Hola, estuve pensando la solucion O(n) que mencionas y entiendo como deberia ser pero no logro la implementacion. Probe hacer una lista de intervalos que despues ordeno segun momento de inicio y si son iguales segun final. Despues de eso recorro la lista pero no se como hacer para en cada momento ve...
- 4 years ago
- Forum: Problem set
- Topic: 2171 - Another Range Tree Problem?
- Replies: 8
- Views: 9957
- Gender:
Re: 2171 - Another Range Tree Problem?
Gracias, si, justamente eso estaba haciendo pero me daba time limit exceded, le agregue el lazy propagation al segment tree y funciono
saludos

saludos
- 4 years ago
- Forum: Problem set
- Topic: 2171 - Another Range Tree Problem?
- Replies: 8
- Views: 9957
- Gender:
Re: 2171 - Another Range Tree Problem?
Hola. Estuve intentando resolver este problema con un segment tree pero no logro evitar el time limit exceeded. Con lazy propagation podria optimizarse la actualizacion pero quisiera saber si hay una forma mas simple o eficiente de resolver este problema. Les paso el codigo del SegmentTree: import j...
- 4 years ago
- Forum: Problem set
- Topic: 2714 - Food and Medicine
- Replies: 3
- Views: 2444
- Gender:
Re: 2714 - Food and Medicine
hola, gracias por responder. Con respecto a las dudas:
1) java por defecto inicializa toda matriz o array de enteros en cero.
2) es verdad, puede ser que se repitan, en el enunciado del problema no lo especifica. Voy a revisar eso
Saludos
1) java por defecto inicializa toda matriz o array de enteros en cero.
2) es verdad, puede ser que se repitan, en el enunciado del problema no lo especifica. Voy a revisar eso
Saludos
- 4 years ago
- Forum: Problem set
- Topic: 2714 - Food and Medicine
- Replies: 3
- Views: 2444
- Gender:
Re: 2714 - Food and Medicine
Hola, estoy intentando resolver el problema con floyd warshall pero me dice "Wrong Answer". Estuve un rato largo buscando que esta mal pero no lo encuentro. Les muestro el codigo que me da error: import java.util.Arrays; import java.util.Scanner; public class Main100{ static int v,e; static int AdjM...
- 4 years ago
- Forum: Problem set
- Topic: 1766 - Full Tank?
- Replies: 6
- Views: 4825
- Gender:
Re: 1766 - Full Tank?
Gracias. Voy a probar lo que me dicen y ver si me funciona.
- 4 years ago
- Forum: Problem set
- Topic: 1766 - Full Tank?
- Replies: 6
- Views: 4825
- Gender:
Re: 1766 - Full Tank?
Intenté usar dijkstra pero no logro hacerlo funcionar de forma eficiente/correcta.
- 4 years ago
- Forum: Problem set
- Topic: 1766 - Full Tank?
- Replies: 6
- Views: 4825
- Gender:
Re: 1766 - Full Tank?
Hola. Estuve pensando el problema con programacion dinamica. El estado seria la ciudad donde estoy y cuanto "fuel" tengo. Hay dos posibilidades, o ir a una nueva ciudad si tengo el suficiente fuel sin costo o permanecer en mi ciudad pero comprando fuel y gastando. Veo todas las posibilidades y el co...
- 4 years ago
- Forum: Problem set
- Topic: 2178 - Love Count
- Replies: 5
- Views: 4261
- Gender:
Re: 2178 - Love Count
Muchas gracias