Search found 11 matches

by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2812 - Conquering with triangles
Replies: 1
Views: 601
Gender: None specified

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...
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2171 - Another Range Tree Problem?
Replies: 8
Views: 3734
Gender: None specified

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...
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2171 - Another Range Tree Problem?
Replies: 8
Views: 3734
Gender: None specified

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 :D

saludos
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2171 - Another Range Tree Problem?
Replies: 8
Views: 3734
Gender: None specified

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...
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2714 - Food and Medicine
Replies: 3
Views: 830
Gender: None specified

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
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2714 - Food and Medicine
Replies: 3
Views: 830
Gender: None specified

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...
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 1766 - Full Tank?
Replies: 6
Views: 1034
Gender: None specified

Re: 1766 - Full Tank?

Gracias. Voy a probar lo que me dicen y ver si me funciona.
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 1766 - Full Tank?
Replies: 6
Views: 1034
Gender: None specified

Re: 1766 - Full Tank?

Intenté usar dijkstra pero no logro hacerlo funcionar de forma eficiente/correcta.
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 1766 - Full Tank?
Replies: 6
Views: 1034
Gender: None specified

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...
by ArthurGPym
2 years ago
Forum: Problem set
Topic: 2178 - Love Count
Replies: 5
Views: 1343
Gender: None specified

Re: 2178 - Love Count

Muchas gracias

Go to advanced search