Search found 16 matches

Thu Aug 22, 2002 6:23 am
Forum: Volume 101 (10100-10199)
Topic: 10169 - Urn-ball Probabilities !
Replies: 9
Views: 3867

Test Cases needed

Hi...

Can anybody give me few test cases ? I need to check the outputs with mine.

Thankx in advance..
Wed Apr 10, 2002 7:05 pm
Forum: Volume 1 (100-199)
Topic: 103 - Stacking Boxes
Replies: 200
Views: 20732

It may be helpful

It was my mistake:when the maximum no of box is 1... I printed 0 wronlgly...
Did u check this input....
Tue Apr 09, 2002 10:50 pm
Forum: Volume 5 (500-599)
Topic: 539 - The Settlers of Catan
Replies: 22
Views: 8155

>>>>>>>>>>>>

U forget to print '\n'....u print 'n'
another matter, i used dfs taking each node as starting node....I can't remember why i used so...if u get WA, u may modify it.....
Mon Apr 08, 2002 3:14 pm
Forum: Volume 5 (500-599)
Topic: 545 - Heads
Replies: 67
Views: 44172

Hope it'll help

Pls check the output for input=6, output should be 1.563.
I also got WA before handling specially this input.

chang
Mon Apr 08, 2002 7:53 am
Forum: Volume 6 (600-699)
Topic: 652 - Eight
Replies: 22
Views: 8211
Hi Pochmann !
Would u pls give some hints how to handle the 2nd part,i.e. how to prevent the loops by bool-array. As a beginner, I couldn't find out any other way except linear-checking that would be judged as TimeLimitExceeded.
Thanks in advance.
Sun Apr 07, 2002 10:46 am
Forum: Volume 5 (500-599)
Topic: 568 - Just the Facts
Replies: 39
Views: 16673
U should use 'long long' data type. It gives u 8 byte. And change the line :
tmp %= 100
with
tmp %= 100000 ( or, tmp%=1000000)
Sun Apr 07, 2002 10:34 am
Forum: Volume 4 (400-499)
Topic: 497 - Strategic Defense Initiative
Replies: 144
Views: 21647
I suggest u to change a single line as follows:
while ( gets(B) && strlen(B) > 0 )
instead of
while ( gets(B) != NULL )

Hope u'll get it AC...
Sat Apr 06, 2002 7:35 pm
Forum: Volume 102 (10200-10299)
Topic: 10236 - The Fibonacci Primes
Replies: 28
Views: 11573
Ivan, I'm facing some problem! I tried as follows: I generated first 22000 prime numbers & then used the formula:fib(n)=pow((1+sqrt(5))/2,n)/sqrt(5). But the 22000'th prime is about 250000. So fib(n) is so big... Then how I can get the first 9 digits ! Pls tell how it's possible. By the by,I couldn'...
Sat Apr 06, 2002 4:52 pm
Forum: Volume 102 (10200-10299)
Topic: 10236 - The Fibonacci Primes
Replies: 28
Views: 11573
Ivan , Thanks for ur reply. But still I've few problems: first, I know Fib(n)=(pow(a,n)-pow(b,n))/sqrt(5).Here a,b are 2 constants. But it's an approximate value. Then how it could be correct? second, I got it from rank list that Fib(n) and Fib(m) are relative prime if & only if n and m are relative...
Fri Apr 05, 2002 3:44 pm
Forum: Volume 100 (10000-10099)
Topic: 10017 - The Never Ending Towers of Hanoi
Replies: 19
Views: 5501
Hi !
I'm so interested in this problem. But I don't understand how it can be solved efficiently. Pls inform me about it.
Thanks in advance.
Fri Apr 05, 2002 3:31 pm
Forum: Volume 102 (10200-10299)
Topic: 10236 - The Fibonacci Primes
Replies: 28
Views: 11573
Hi !
Can any body inform how this problem could be solved ! What's the main idea behind it? I tried a lot, but failed tired to find a solution.
Thanks in advance.

chang
Fri Apr 05, 2002 3:26 pm
Forum: Volume 102 (10200-10299)
Topic: 10255 - The knight's Tour
Replies: 14
Views: 5668

10255

Hi !
I've no idea about 'Warnsdorff rule' && 'euclidean distance'. Can any body help me writing the idea here or better give any web-reference to know about it.
Thanks in advance for ur kind response.
Sun Feb 10, 2002 9:18 pm
Forum: Volume 4 (400-499)
Topic: 402 - M*A*S*H
Replies: 56
Views: 13690
Hey Adrin/10153EN ,

Would u pls clarify the bug in details. I can't understand ur topic. So pls give that special input that u mentioned & the outputs that ur code gives.
Thanks in advance for ur help.

Chang
Sun Jan 20, 2002 8:46 pm
Forum: Volume 102 (10200-10299)
Topic: 10213 - How Many Pieces of Land ?
Replies: 54
Views: 22983
Hey ..

Would u pls tell how u derive that formula by induction procedure? I'm really so curious to know it. I've the idea of induction, but I can't find out the way of thinking.
Thanks in advance.
Sat Jan 19, 2002 9:20 pm
Forum: Volume 102 (10200-10299)
Topic: 10213 - How Many Pieces of Land ?
Replies: 54
Views: 22983
Hey Even!

Thanks for ur reply.
Oh! my recurrence was wrong. But I can't detect how the recurrence can be built. Would u please inform how built up ur recurrence,Or is there any direct formula to solve this one?
Thanks in advance.