Does anyone knows problemes in the arhive that use or can use LCA (Lowest common ancestor)? Or from other sites ...
Thanks
Search found 10 matches
- Mon Sep 11, 2006 9:31 am
- Forum: Algorithms
- Topic: Problems using LCA form arhive.
- Replies: 8
- Views: 4992
- 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 ...
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 ...
- 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).
- Tue Mar 08, 2005 12:14 am
- Forum: Volume 102 (10200-10299)
- Topic: 10245 - The Closest Pair Problem
- Replies: 92
- Views: 33618
- Sat Jan 22, 2005 1:26 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10585 - Center of symmetry
- Replies: 11
- Views: 4353
- Sat Jan 22, 2005 9:42 am
- Forum: C
- Topic: Need to use atan
- Replies: 3
- Views: 2594
- Sat Jan 22, 2005 9:30 am
- Forum: C
- Topic: Need to use atan
- Replies: 3
- Views: 2594
- 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
thanks
- Fri Jan 21, 2005 9:14 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10585 - Center of symmetry
- Replies: 11
- Views: 4353
- 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.
Thanks.