Search found 108 matches

by Maarten
Sat Nov 01, 2003 11:18 pm
Forum: Other words
Topic: Dead Judge
Replies: 1
Views: 664

3053 seconds now :P
by Maarten
Sat Nov 01, 2003 8:45 pm
Forum: Volume 1 (100-199)
Topic: 103 - Stacking Boxes
Replies: 200
Views: 19566

101 is a nasty problem.. you have to be very precise in your coding but basically it is just simulation
by Maarten
Sat Nov 01, 2003 1:01 pm
Forum: Volume 105 (10500-10599)
Topic: 10529 - Dumb Bones
Replies: 15
Views: 10845

sorry for posting twice... how can i remove this post ?
by Maarten
Sat Nov 01, 2003 1:01 pm
Forum: Volume 105 (10500-10599)
Topic: 10529 - Dumb Bones
Replies: 15
Views: 10845

this is a difficult problem for me; I'm surprised 70% solved it correctly. Normally this high percentage means it is an easy problem! I haven't quite figured out how to calculate the expected number of dominoes to be played given a strategy; but I think the optimal strategy is to always put a domino...
by Maarten
Sat Nov 01, 2003 12:53 pm
Forum: Volume 105 (10500-10599)
Topic: 10566 - Crossed Ladders
Replies: 39
Views: 11599

i am not sure but i think it is an accuracy problem as well. I think you should change the code [cpp]if(fabs(eqn)<0.0000001) { printf("%.3lf\n",mid); break; } [/cpp] into something like [cpp]if( fabs(temp1-temp)<0.0000001) { ... }[/cpp] since temp is basically the value you want to output. I hope th...
by Maarten
Sat Nov 01, 2003 12:49 pm
Forum: Volume 1 (100-199)
Topic: 103 - Stacking Boxes
Replies: 200
Views: 19566

your program prints "3 1 2 4 5 \n" but it should be "3 1 2 4 5\n" (that is, no space at the end of line).

P.S. Please use formattting tags to post your code!
by Maarten
Sat Nov 01, 2003 12:42 am
Forum: Volume 105 (10500-10599)
Topic: 10566 - Crossed Ladders
Replies: 39
Views: 11599

Your answer is not accurate enough. Change the constant 0.0001 to 0.000001 and you will get accepted right away
by Maarten
Sat Nov 01, 2003 12:41 am
Forum: Volume 105 (10500-10599)
Topic: 10566 - Crossed Ladders
Replies: 39
Views: 11599

Your answer is not accurate enough. Change the constant 0.0001 to 0.000001 and you will get accepted right away
by Maarten
Sat Nov 01, 2003 12:38 am
Forum: Other words
Topic: Microsecond Running Times!
Replies: 10
Views: 2507

Carthage wrote:My ideas on solving programming problems are 90% common sense and practicality, 8% pure knowledge, and 1% extreme Math.
What's the last 1% ?
by Maarten
Fri Oct 31, 2003 3:09 pm
Forum: Volume 1 (100-199)
Topic: 160 - Factors and Factorials
Replies: 205
Views: 24479

This thread helped me too, i was printing newline accidently. But why it gives WA? shouldn't it give Presentation Error ?
by Maarten
Fri Oct 31, 2003 2:02 pm
Forum: Other words
Topic: Where to discuss problems 2xxx???
Replies: 9
Views: 1611

I was just wondering where I can find the 2xxx problem set. I have been searching the site for these problems but I can only find 1xx - 8xx and 1xxxx
by Maarten
Fri Oct 31, 2003 12:12 pm
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 20039

I think 100 1 is invalid input, since 100 is not n^3 for any n. But my program calculates as follows: we end with one worker cat, so the number of cats inside a bigger cat should be 1. Since the first cat has height 100, the second has height 1/(1+1) * 100 = 50, the 3rd 25, and now we run into probl...
by Maarten
Thu Oct 30, 2003 7:14 pm
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 20039

Some extra tests: input: 1 1 100 1 1000 1 10000 1 216 125 5764801 1679616 1024 243 2 1 4 1 1024 1 371293 248832 11 10 1 1 1048576 59049 483736625 481890304 125 64 1 0 64 1 0 0 output: 0 1 7 199 10 1999 13 19999 31 671 335923 30275911 121 3367 1 3 2 7 10 2047 22621 1840825 1 21 0 1 29524 4017157 6154...
by Maarten
Thu Oct 30, 2003 7:13 pm
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 20039

My AC program crashes on the first 3 tests; for the other tests I get the following output:
0 1
7 199
10 1999
13 19999

Hope this helps
by Maarten
Thu Oct 30, 2003 7:07 pm
Forum: Algorithms
Topic: Segmented Sieve
Replies: 6
Views: 2267

Check out for example, the Rabin test, or Lehmer's primality test (use google)

Go to advanced search