## Search found 67 matches

Tue Jul 10, 2007 11:51 pm
Forum: Volume 111 (11100-11199)
Topic: 11134 - Fabled Rooks
Replies: 12
Views: 6034
Hi,

there is just one famous algorithm I know that is "almost O(n)".

Cu, Erik
Sun Apr 15, 2007 9:43 am
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,

YIPPIE!

Finally I got AC. It turned out to be a problem in the calculation because to large intermediate values. I realized this in one instance but forgot there is another part it can occur.

Cu, Erik
Sat Apr 14, 2007 9:28 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,

I checked out input from Waterloo and my program gave same results.
That's really frustrating now.

Erik
Sat Apr 14, 2007 8:20 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Thanks mf! I've got the same outputs, but still WA. Maybe it's all about precision? Here another set: 0.0 0.5 47.634 0 11.54 0.6 0.1 0.5 47.634 0 11.54 0.6 0.2 0.5 47.634 0 11.54 0.6 0.3 0.5 47.634 0 11.54 0.6 0.4 0.5 47.634 0 11.54 0.6 0.5 0.5 47.634 0 11.54 0.6 0.51 0.5 47.634 0 11.54 0.6 0.52 0.5...
Sat Apr 14, 2007 9:41 am
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hello, I found s=1.67 Me to. Could anyone who solved this task please give correct output for: 0 10 20 5 5 25 1 10 20 5 5 25 2 10 20 5 5 25 3 10 20 5 5 25 4 10 20 5 5 25 5 10 20 5 5 25 6 10 20 5 5 25 7 10 20 5 5 25 8 10 20 5 5 25 9 10 20 5 5 25 10 10 20 5 5 25 11 10 20 5 5 25 12 10 20 5 5 25 13 10 2...
Mon Apr 09, 2007 6:52 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,
This gives 303.1205174. So 5.10 is the correct answer I suppose.

Cu, Erik
Mon Apr 09, 2007 1:03 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,

I now updated the program and it gives 5.10 as result. Anyway, still WA.

Cu, Erik
Mon Apr 09, 2007 12:35 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,

I tested and found there are testcases with rn=0 in the input.
I have to take care of this.

Cu, Erik
Mon Apr 09, 2007 12:28 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi,

my program outputs the wrong result 10 but that is because I consider it as an invalid testcase. A bottle should have rn>0.
Anyway, my algebra program tells the volume for s=3.45 is 119.8352061. I found s=5.1 to yield a volume of 301.7440301.

Maybe I make some fundamental error?

Cu, Erik
Mon Apr 09, 2007 11:34 am
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi, I can't follow your equation: V= 1/3[r*r*acos(x/r)] - 1/3[ sqrt(r*r-x*x)]*x If you consider the cylindric parts of the bottle, it's true that the cross section is constant so you can get the volume with V = [r^2*arccos(x/r) - x*sqrt(r^2-x^2)] * h with h being the height of the part. But the conn...
Mon Apr 09, 2007 9:21 am
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi again, for test case 1 10 20 5 5 25 The volume is about 314.1592654. If I didn't mess it up my calculator tells me the volume for s=2.85 is 314.6619124 and for s=2.43 the volume is 244.8805116. Am I wrong? I used the following formula to calculate the area of fluid at a cross section where the cu...
Mon Apr 09, 2007 8:53 am
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi jichen1234,

my prog says 10.00 to your testcase.
I will now try to find results with an algebra system to verify our outputs.

Cu, Erik
Fri Apr 06, 2007 2:47 pm
Forum: Volume 111 (11100-11199)
Topic: 11114 - Polygon Encoder
Replies: 9
Views: 6008
Hi,

I implemented binary search but did not get TLE.
Maybe your big-num functions aren't efficient enough?

Cu, Erik
Fri Apr 06, 2007 2:22 pm
Forum: Volume 111 (11100-11199)
Topic: 11102 - Moonshine
Replies: 27
Views: 10502
Hi, could anyone provide me outpus of the following testcases: 0 10 20 5 5 25 1 10 20 5 5 25 2 10 20 5 5 25 3 10 20 5 5 25 4 10 20 5 5 25 5 10 20 5 5 25 6 10 20 5 5 25 7 10 20 5 5 25 8 10 20 5 5 25 9 10 20 5 5 25 10 10 20 5 5 25 11 10 20 5 5 25 12 10 20 5 5 25 13 10 20 5 5 25 14 10 20 5 5 25 15 10 2...
Wed Apr 04, 2007 7:34 am
Forum: Volume 111 (11100-11199)
Topic: 11103 - WFF 'N PROOF
Replies: 13
Views: 8228
Hi, I don't understand why qKpNq is not a valid WFF. Can someone explain me please? I'm misunderstanding the problem. The problem statement says * p, q, r, s, and t are WFFs * if w is a WFF, Nw is a WFF * if w and x are WFFs, Kwx, Awx, Cwx, and Ewx are WFFs. Hence q, p, Nq and KpNq are valid. But qK...