Search found 91 matches

by StatujaLeha
Fri Jul 20, 2007 3:21 pm
Forum: Volume 112 (11200-11299)
Topic: 11240 - Antimonotonicity
Replies: 33
Views: 12196

You can look at the sample solution at the Waterloo site (google for it). It is a quadratic time complexity solution. They missed a crucial observation to make it linear, but it is not very hard to find. Can you give me the address of the website? There's so much websites called "Waterloo"... Thank...
by StatujaLeha
Sun Jul 15, 2007 4:31 pm
Forum: Volume 112 (11200-11299)
Topic: 11240 - Antimonotonicity
Replies: 33
Views: 12196

Could somebody tell me how to use DP in this problem? To sunny: I wouldn't call it 'greedy', I think technically it is still DP, but with a 'zero-dimensional DP-array'. Unless you have a different solution, of course. My solution isn't based on DP. It works in O(n) and also can be modified to avoid...
by StatujaLeha
Fri Mar 02, 2007 10:17 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3259

Heh, got AC :)
by StatujaLeha
Fri Mar 02, 2007 8:50 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3259

jurajz wrote:Hello!

Your input is very huge. I tried paste here output, but then it happened something like in the last post in this thread:

Hope it helps ;)
Thanks a lot, my output the same, but I still get WA. Is there any tricky cases? Also, can you post a code that prints output?
by StatujaLeha
Tue Feb 27, 2007 9:44 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3259

Hello all. Give me please output for this input:
See post below.
by StatujaLeha
Sun Feb 04, 2007 2:05 pm
Forum: Volume 111 (11100-11199)
Topic: 11159 - Factors and Multiples
Replies: 19
Views: 11658

thanks a lot, got AC
by StatujaLeha
Wed Jan 31, 2007 10:01 pm
Forum: Volume 111 (11100-11199)
Topic: 11159 - Factors and Multiples
Replies: 19
Views: 11658

Hello. Give please output for this test cases. 50 42 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36 91 4 2 53 92 82 21 16 18 95 47 26 71 38 69 12 67 99 35 94 3 11 22 34 73 64 41 11 53 68 47 44 62 57 37 59 23 41 29 78 16 35 90 42 88 6 40 42 64 48 46 5 90 29 70 50 6 1 94 48 29 23 84 54 56 40 6...
by StatujaLeha
Sat Dec 30, 2006 9:19 pm
Forum: Volume 111 (11100-11199)
Topic: 11150 - Cola
Replies: 43
Views: 22368

For N == 1 your output is wrong :)
by StatujaLeha
Mon Sep 11, 2006 8:49 pm
Forum: Volume 110 (11000-11099)
Topic: 11093 - Just Finish it up
Replies: 14
Views: 7828

Cho wrote:If you start at station 4, you have to go back to station 4 to finish the lap.
Thanks, I have understood.
by StatujaLeha
Mon Sep 11, 2006 8:33 pm
Forum: Volume 110 (11000-11099)
Topic: 11093 - Just Finish it up
Replies: 14
Views: 7828

I don't understand one thing.
First example:
5
1 1 1 1 1
1 1 2 1 1
Why I cannot finish lap from station 4? I can get 1 gallon of petrol at station 4. It's enough to go to station 5. At station 5 I can get 1 gallon of petrol and finish lap.
by StatujaLeha
Sun Sep 10, 2006 3:10 pm
Forum: Volume 110 (11000-11099)
Topic: 11084 - Anagram Division
Replies: 19
Views: 9291

but.. how do you get it pass through memory limitations? an array of 1024*10000 is too much! You can do memorization using STL's map. I do memoization by the next way: Cache _Cache[13 /* number of remaining digits */][10000 /* remainder */]; struct Task { DigitsToUse digitsToUse;/* struct, that con...
by StatujaLeha
Mon Sep 04, 2006 5:48 pm
Forum: Algorithms
Topic: Dynamic Programming Problems
Replies: 4
Views: 2438

Re: Dynamic Programming Problems

Can anyone give me problems that use dynamic programming, I need to practice:) Thanks in advance http://acm.uva.es/p/v110/11003.html http://acm.uva.es/p/v110/11008.html http://acm.uva.es/p/v110/11022.html http://acm.uva.es/p/v110/11069.html http://acm.uva.es/p/v110/11081.html Also look at http://ww...
by StatujaLeha
Sun Sep 03, 2006 7:09 pm
Forum: Volume 110 (11000-11099)
Topic: 11081 - Strings
Replies: 35
Views: 19211

Re: Lack of certain input?

Vexorian wrote:If I am not mistaken, for the case:
1
aaa e e

The output should be 1, right?
my solution outputs 1.
by StatujaLeha
Fri Sep 01, 2006 3:46 pm
Forum: Volume 110 (11000-11099)
Topic: 11072 - Points
Replies: 24
Views: 13631

Re: Those all pass.

Ecou wrote:You have a double point (2,2) in the first testcases for set1. if i remove
that i get the exact same output. Got any more? :)
no
by StatujaLeha
Fri Sep 01, 2006 1:02 pm
Forum: Volume 110 (11000-11099)
Topic: 11072 - Points
Replies: 24
Views: 13631

Input: 10 0 0 4 0 0 4 4 4 1 1 2 2 2 2 3 2 2 3 3 3 25 0 0 0 1 0 2 0 3 0 4 1 0 1 1 1 2 1 3 1 4 2 0 2 1 2 2 2 3 2 4 3 0 3 1 3 2 3 3 3 4 4 0 4 1 4 2 4 3 4 4 10 0 0 4 0 0 4 4 4 1 1 2 2 2 2 3 2 2 3 3 3 22 -1 -1 -1 0 -1 1 -1 2 -1 3 -1 4 -1 5 -1 1 5 1 -1 2 5 2 -1 3 5 3 -1 4 5 4 -1 5 0 5 1 5 2 5 3 5 4 5 5 5 ...

Go to advanced search