2812 - Conquering with triangles

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
User avatar
dovier
Posts: 1096
Joined: Fri Nov 11, 2011 9:32 am
Location: Havana, Cuba
Gender: Male

2812 - Conquering with triangles

Postby dovier » Mon Apr 21, 2014 10:36 am




ArthurGPym
Posts: 11
Joined: Sat Jul 30, 2016 5:43 pm
Gender: None specified

Re: 2812 - Conquering with triangles

Postby ArthurGPym » Sat Oct 29, 2016 4:27 pm

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 ante cada consulta. sin embargo, sigo recibiendo time limit excedeed. De que forma podria resolver este problema?

saludos


Return to “Problem set”

Who is online

Users browsing this forum: No registered users and 1 guest