## Search found 91 matches

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...
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...
Fri Mar 02, 2007 10:17 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3259
Heh, got AC
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?
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.
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
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...
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
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.
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.
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...
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...
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.
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
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 ...