Search found 10 matches

by diac_paul
Mon Sep 11, 2006 9:31 am
Forum: Algorithms
Topic: Problems using LCA form arhive.
Replies: 8
Views: 4992

Problems using LCA form arhive.

Does anyone knows problemes in the arhive that use or can use LCA (Lowest common ancestor)? Or from other sites ...
Thanks
by diac_paul
Wed Mar 16, 2005 12:23 am
Forum: Volume 100 (10000-10099)
Topic: 10078 - The Art Gallery
Replies: 20
Views: 8995

10078 tests

Can anyone give me some data tests so I can find my mistake? For exemple what should be the output for this test:
7
3 0
6 1
7 5
5 8
3 8
2 7
2 6
8
3 0
6 1
7 5
5 8
3 8
2 7
2 6
1 5
6
3 1
5 6
4 6
3 7
2 6
1 6
5
1 1
1 5
3 5
6 7
9 5
3
1 1
2 2
2 0
4
0 0
0 1000
500 501
1000 0
4
0 0
0 1000
500 499
1000 0
0 ...
by diac_paul
Sun Mar 13, 2005 12:55 pm
Forum: Algorithms
Topic: multiplying algorithm
Replies: 1
Views: 1156

multiplying algorithm

Can anyone give me a url where is explained a multiplying algorithm of two big numbers in less then n1*n2 complexity? (where n1 and n2 are the number of digits of the numbers).
by diac_paul
Tue Mar 08, 2005 12:14 am
Forum: Volume 102 (10200-10299)
Topic: 10245 - The Closest Pair Problem
Replies: 92
Views: 33618

I get the same : output limit. I really don't know why but it seems like the test 5 has the case n=1 in witch the problem dosen't says what to print. If i don't print anything (if n=1) i still get output limit. What can be the problem?
pls help.
by diac_paul
Sat Jan 22, 2005 1:26 pm
Forum: Volume 105 (10500-10599)
Topic: 10585 - Center of symmetry
Replies: 11
Views: 4353

Yes, i figured it out.... I was using M_PI witch should be the pi constant (it probably works only in borland C, or i dont't know...) . But
where do i see the "reply sent back to me by the judge"? . It just shows Compilation error.
by diac_paul
Sat Jan 22, 2005 9:42 am
Forum: C
Topic: Need to use atan
Replies: 3
Views: 2594

Finally, i got it: i can't use M_PI witch should be a constant in math.h (pi ) :wink: . Now i get WA :( .
by diac_paul
Sat Jan 22, 2005 9:30 am
Forum: C
Topic: Need to use atan
Replies: 3
Views: 2594

I know about atan2, that was what i were actually using. I included <math.h>, but i awlys get compilation error. With my version of gcc, i don't. Can anyone tell me why this source gets compliation error?:
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#define nmax 10005
FILE *fin,*fout ...
by diac_paul
Sat Jan 22, 2005 12:25 am
Forum: C
Topic: Need to use atan
Replies: 3
Views: 2594

Need to use atan

I need to use atan(), that is in <math.h>. How can i complie a problem (i mean on the judge system) using the -lm option?.
thanks
by diac_paul
Fri Jan 21, 2005 9:14 pm
Forum: Volume 105 (10500-10599)
Topic: 10585 - Center of symmetry
Replies: 11
Views: 4353

I know about -lm, but how can I use this on the judge system? Can I put something like "-lm" at the "Comment" when i submit?
Thanks again.
by diac_paul
Fri Jan 21, 2005 2:10 am
Forum: Volume 105 (10500-10599)
Topic: 10585 - Center of symmetry
Replies: 11
Views: 4353

10585

I know how the solve the problem, at least i have the idea. the problem is that i have to use the function "atan2(y,x);" - that is in C. I must include "math.h", i know, i did that but i get complietion error. Please how can i use this function?.
Thanks.

Go to advanced search