Search found 163 matches

by Emilio
Mon Jun 04, 2007 5:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10688 - The Poor Giant
Replies: 27
Views: 16497

Thanks ;). I understood the problem and I solved it. Although a bit slow, around 5 secs. I used a recursive method with memoization. And to pass the time limit I used a dirty tricky :-? Although I am not proud of that, I have passed it and I have learnt something else about DP. A good problem for th...
by Emilio
Sun Jun 03, 2007 10:56 pm
Forum: Volume 106 (10600-10699)
Topic: 10688 - The Poor Giant
Replies: 27
Views: 16497

OK. But maybe, could you explain me the problem?
Any hint that you may think that it is important, or whatever to understand the problem, or the method to solve it, ...
by Emilio
Tue May 22, 2007 3:27 pm
Forum: Volume 112 (11200-11299)
Topic: 11201 - The problem of the crazy linguist
Replies: 21
Views: 9698

Why is your array size 100? It could be the reason :wink:
by Emilio
Sat May 19, 2007 3:45 pm
Forum: Volume 112 (11200-11299)
Topic: 11201 - The problem of the crazy linguist
Replies: 21
Views: 9698

Did you take in account the first letter of each word?
by Emilio
Fri Dec 15, 2006 9:33 pm
Forum: Volume 9 (900-999)
Topic: 949 - Getaway
Replies: 8
Views: 4183

Thanks, i got AC
stupid of me, i solved with 3 different approachs, but i didnt feel the change of rows and colums in this problem, which is not the most typical!
by Emilio
Fri Dec 15, 2006 5:31 pm
Forum: Volume 9 (900-999)
Topic: 949 - Getaway
Replies: 8
Views: 4183

949 - Getaway

Hi all, Im trying to solve this problem but im getting WA. So, i dont know if i dont understand something in the statement problem, im missing something, i have a(or more than one) bug, ... So, in order to try clear my doubts, could anyone give the correct output for this test cases, and even better...
by Emilio
Tue Nov 28, 2006 5:51 pm
Forum: Volume 9 (900-999)
Topic: 923 - One Against Many
Replies: 4
Views: 3110

Yeah! i was trying it yesterday with that, but i was getting TLE although now I'm thinking I was using the floor() function of math.h. So, that could be a good reason to get TLE(stupid of me). I saw your memory allocated to solve the problem and I thought my "cycle method" could be OK, since it had ...
by Emilio
Tue Nov 28, 2006 5:16 pm
Forum: Volume 9 (900-999)
Topic: 923 - One Against Many
Replies: 4
Views: 3110

Hi, I'm trying this problem but I can't figure out how to solve it. I have thought the obvious DP (N^3), but obviously I'll get TLE with this one. So, could anybody say how solve it? I think must be a good prunning, I have tried some of them with DFS but any of them were not OK. I have thought try w...
by Emilio
Mon Nov 27, 2006 11:10 pm
Forum: Volume 9 (900-999)
Topic: 929 - Number Maze
Replies: 92
Views: 39807

You can get AC with only one priority_queue(STL). Although I have got AC in 9.641 secs.
You must optimize your code to get AC with only one priority_queue(STL) ;)
Ah, on the other hand, I like the idea of 10 priority queues. Maybe I'll try it later :)
by Emilio
Sun Nov 26, 2006 8:19 pm
Forum: Volume 9 (900-999)
Topic: 988 - Many Paths, One Destination
Replies: 9
Views: 7203

This number will always be less than 2 to the 30th.
That sentece is a direct translation, and its meaning is 2^30. ALthough i think that translation is not correct.
by Emilio
Fri Nov 24, 2006 3:41 am
Forum: Volume 9 (900-999)
Topic: 980 - X-Express
Replies: 3
Views: 3065

Thank you, I got AC ;)
by Emilio
Thu Nov 23, 2006 7:06 pm
Forum: Volume 9 (900-999)
Topic: 980 - X-Express
Replies: 3
Views: 3065

980 - X-Express

Hi,

the input of this problem have only 3 lines? Is that right?
If not, what is the correct input format?
Im getting WA and I think my algorithm is correct, and I dont know if the reason could be my input parser.
by Emilio
Mon Oct 23, 2006 6:46 pm
Forum: Volume 111 (11100-11199)
Topic: 11136 - Hoax or what
Replies: 31
Views: 17536

I think if you implement your our heap, maybe, could be faster that an array, but this is data-dependent.
by Emilio
Mon Oct 23, 2006 4:49 pm
Forum: Volume 111 (11100-11199)
Topic: 11129 - An antiarithmetic permutation
Replies: 21
Views: 15537

You can check out with waterloo's code.
Be sure about the correct output format.

Go to advanced search