Search found 151 matches

by Whinii F.
Sun Jan 11, 2004 8:06 pm
Forum: Volume 105 (10500-10599)
Topic: 10599 - Robots(II)
Replies: 27
Views: 10115

Just like a lot of combinatorial problems, it is likely that the resulting number can be too large for a 64bit integer to handle. :)
by Whinii F.
Thu Jan 01, 2004 7:37 am
Forum: Volume 105 (10500-10599)
Topic: 10590 - Boxes of Chocolates Again
Replies: 20
Views: 7485

Hmm, different from mine. Mine is

C[a, b] = number of ways to partition b with elements upto a.
[spoiler removed.. is it really a spoiler?]

I think it's quite trivial and it will not be hard to eliminate dimension "a".
by Whinii F.
Wed Dec 31, 2003 2:10 pm
Forum: Volume 105 (10500-10599)
Topic: 10590 - Boxes of Chocolates Again
Replies: 20
Views: 7485

I'm wondering, are these kind of problems required to solve for contestants in the contest environment? This is only applying well-known formula. (Of course knowledges in math are essential with ICPC too, but..) RS: You can eliminate a dimension in your recurrence, and do DP with O(N) space complexi...
by Whinii F.
Wed Dec 31, 2003 1:32 pm
Forum: Volume 104 (10400-10499)
Topic: 10494 - If We Were a Child Again
Replies: 55
Views: 17260

You can find some here:

http://online-judge.uva.es/board/viewtopic.php?t=3096

Note the search feature in this board is incomplete (strange), so it often misses some that should be found. Try browsing the forum before posting one. 8)
by Whinii F.
Wed Dec 31, 2003 3:16 am
Forum: Volume 102 (10200-10299)
Topic: 10237 - Bishops
Replies: 7
Views: 4925

Hi, Per! :D

After correcting a SILLY SILLY VERY SILLY mistake in the size of the array, my program got AC. :) How silly I was :oops:

Thank you very much, again.

Happy new year! Looking forward to see you in Prague! 8)
by Whinii F.
Sun Dec 28, 2003 4:36 am
Forum: Other words
Topic: Editor for the Finals
Replies: 7
Views: 1846

About not having Kylix, they have a simple reason. I have mailed Mr. Brian Sitton, and he replied that Kylix C++ does not work with Redhat 9. :( I think they will accept suggestions, but I cannot think of an alternate. Does anybody know one? Like rhide? (AFAIK it was used in IOI once) ps) I forgot t...
by Whinii F.
Sat Dec 27, 2003 4:46 pm
Forum: Volume 102 (10200-10299)
Topic: 10237 - Bishops
Replies: 7
Views: 4925

1. Can anybody verify some inputs & outputs? 10 18 8 5 8 8 8 7 30 38 30 9 30 10 30 0 0 0 1024 1444928 22522960 14082528 1459678371142772586080904047004955072918158573568 198564604657832714496 11540432810453797635840 1 2. I'm curious about the judge's limit with the resulting number. Is it true? Did ...
by Whinii F.
Sat Dec 27, 2003 3:00 pm
Forum: Volume 105 (10500-10599)
Topic: 10596 - Morning Walk
Replies: 41
Views: 14755

I treated the graph as bidirectional, and checked whether every edge has an even degree, and whether it is connected or not.

And I didn't check for 0 roads.

(And, you should print "Not Possible" instead of "Not connected" :wink:)
by Whinii F.
Sat Dec 27, 2003 2:57 pm
Forum: Volume 105 (10500-10599)
Topic: 10599 - Robots(II)
Replies: 27
Views: 10115

I got accepted this problem with DP in last contest, but now it results in WA. :( What is wrong?!
by Whinii F.
Fri Dec 26, 2003 8:14 pm
Forum: Other words
Topic: Editor for the Finals
Replies: 7
Views: 1846

Editor for the Finals

Hi, now all teams who are accepted to the World Finals are registered and I suppose most of them practicing hard. :) To the point: It is a pity we cannot code C/C++ with Kylix anymore. (I used Kylix last year) This year they have Eclipse CDT as an alternate.. but it was not very satisfactory when I ...
by Whinii F.
Thu Dec 25, 2003 2:22 pm
Forum: Other words
Topic: About ICPC Regional?
Replies: 3
Views: 1006

I don't know this rule is subject to other regions too, but AFAIK there is a five-year rule too, which limits partiticapations to five years after you enter an advanced education. (2-4-5 rule) But disregarding that, well, I don't think the fact there is no age limit can be that much abused. I know t...
by Whinii F.
Thu Dec 25, 2003 2:16 pm
Forum: Volume 105 (10500-10599)
Topic: 10582 - ASCII Labyrinth
Replies: 18
Views: 10613

My accepted solution outputs:
Number of solutions: 0
Number of solutions: 2
Number of solutions: 0
Which looks quite trivial :wink:
by Whinii F.
Tue Dec 09, 2003 9:47 am
Forum: Volume 100 (10000-10099)
Topic: 10053 - Envelopes
Replies: 12
Views: 3376

Wow! :) I got AC! Thanks!
It seems you don't need any extensive precision calculation, I just used long double with bsearch.
by Whinii F.
Sun Nov 30, 2003 7:19 pm
Forum: Volume 104 (10400-10499)
Topic: 10457 - Magic Car
Replies: 20
Views: 10707

By the help of using binary heaps.

You also can achieve something like O(VlgV + E) by using a more sophisticated structure :-?
by Whinii F.
Sat Nov 29, 2003 7:25 pm
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 21048

Oh, yes I was stupid again :oops:
These days I'm getting more stupid and stupidier, huh :wink:

Go to advanced search