Search found 4 matches

by fennec
Mon Nov 08, 2004 5:37 am
Forum: Algorithms
Topic: Help about Order-Statistic Trees
Replies: 0
Views: 923

Help about Order-Statistic Trees

There are many problems that can be solved by this way, can someone give me some papers or hints about this tree?

TKS:)
by fennec
Mon Nov 08, 2004 5:34 am
Forum: Volume 107 (10700-10799)
Topic: 10745 - Dominant Strings
Replies: 38
Views: 23146

another way

I just give each char with a prim,eg: a(2) b(3) c(5)...
so you can change each string to a long long int ,and use % to check!
so without any cut you will get ac, and if you improve it, I think you will get a better time:)
by fennec
Mon Oct 25, 2004 5:08 am
Forum: Volume 106 (10600-10699)
Topic: 10613 - Mushroom Misery
Replies: 14
Views: 7943

ths,I will try

But just in my alg, I first found the 45 degree points, and use floor and ceil to deal with them separately, so can you give me an example to show my fault , Tks:)
by fennec
Thu Oct 21, 2004 2:34 pm
Forum: Volume 106 (10600-10699)
Topic: 10613 - Mushroom Misery
Replies: 14
Views: 7943

WAing...

I change each circle to two rectangles, and use O(n*log(n)) to solve it, but I got wa :( , Could some one give me some special Input&Output?
TKS

Go to advanced search