|
|
back to boardDiscussion of Problem 1325. DirtYou can solve this problem using a solve of 1254 problem, they look similar (-) I got AC in 1254 with 0.265 but on this problem I got TLE 21 Posted by OpenGL 11 Jan 2009 15:16 Re: I got AC in 1254 with 0.265 but on this problem I got TLE 21 Strange.. in 1254 a got AC with 3.656, but in 1325 with 0.625.. maybe you use another method. i used heap, and pop element with less distantion. BTW i suppose, that distantion between clear square and dirty is very big, 200000 is enough. And this path is solution of problem. Edited by author 11.01.2009 18:47 No, I used the same method Posted by OpenGL 11 Jan 2009 19:02 Re: No, I used the same method strange.. maybe you have mistake in solution. btw i use int64 in heap, with longint i have WA. Most likely. I got WA 5 and WA 19 now :) Posted by OpenGL 13 Jan 2009 13:53 |
|
|