Search found 30 matches

by tat tvam asi
Fri Jun 18, 2004 10:05 pm
Forum: Algorithms
Topic: Union Find
Replies: 5
Views: 1977

Hello! I used union find with path halving for this problem (10583,... religion) and got ac in ~0.350 sec. Ok, it is not the best but I think it is not too bad if we consider that the IO of the problem is big: "my" prog runs without processing the input (and outputting fake results) ~0.300 sec (gets...
by tat tvam asi
Fri Jun 04, 2004 9:12 pm
Forum: Volume 101 (10100-10199)
Topic: 10139 - Factovisors
Replies: 80
Views: 26322

helo WR!

I checked your output and found nothing wrong,
so you may use the following random io
(only the input random:))

http://morse.inf.unideb.hu/~noszaly/xxx ... _10139.tgz

Peace,
Csaba Noszaly
by tat tvam asi
Fri Jun 04, 2004 1:28 am
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 25615

Thanks Filipek!
So I can not use edges more than once. (collision???)
I did not get it from the problem's description.
Peace,
Csaba Noszaly
by tat tvam asi
Fri Jun 04, 2004 12:49 am
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 25615

Helo

In the first case of the sample input why it is not
possible to send the data as follows:
10 packet 1->4 (10 time unit)
10 packet 1->2->1->4 (50 time unit) ?

Peace,
Csaba Noszaly
by tat tvam asi
Thu Apr 08, 2004 7:37 pm
Forum: Off topic (General chit-chat)
Topic: How old are you? Statistics.
Replies: 121
Views: 174998

Helo !

My name is Csaba Nosz
by tat tvam asi
Tue Dec 30, 2003 4:32 pm
Forum: Volume 105 (10500-10599)
Topic: 10589 - Area
Replies: 48
Views: 18019

helo

just another example
100 11
5.5 5.5 /* 5x */
0.0 0.0 /* 95x */

5*121/100=6.05 != 6.5.
if 0 < ( res % n ) < ( n / 10 )
the above sprintf doesn't work.

helo
tat tvam asi
by tat tvam asi
Wed Jan 08, 2003 10:57 pm
Forum: Volume 3 (300-399)
Topic: 371 - Ackermann Functions
Replies: 196
Views: 28047

helo
please fill up the
array 'sequence' before
the processing of input ...
... if you need the cycle
length of a number >= 100000
then begin to generate the
sequence until you reach a
number < 100000 . then
cyclen of this num +
num of steps is ...
bye
by tat tvam asi
Fri Jan 03, 2003 3:37 pm
Forum: Volume 3 (300-399)
Topic: 371 - Ackermann Functions
Replies: 196
Views: 28047

helo think of input like: 1 100 1 101 1 102 1 103 1 1000 1 2000 ... computing the cycle length more than once leads to inefficiency . you need a big array ( say size of 100000 ) , fill it up with the cycle lengths . use brute force or be careful and try to use that cyc. len ( 2 * n ) = 1 + cyc. len....
by tat tvam asi
Thu Jan 02, 2003 1:01 am
Forum: Volume 3 (300-399)
Topic: 371 - Ackermann Functions
Replies: 196
Views: 28047

helo
precomputation ...
bye
by tat tvam asi
Tue Dec 31, 2002 12:15 am
Forum: Volume 103 (10300-10399)
Topic: 10326 - The Polynomial Equation
Replies: 18
Views: 6052

helo bistromath
your code is too big
to me ... but there is a 10^15
bound on coefficients so why
don't you use long long int ?
bye
by tat tvam asi
Mon Dec 30, 2002 11:36 pm
Forum: Volume 103 (10300-10399)
Topic: 10340 - All in All
Replies: 129
Views: 31301

helo
... try the following
input "file" :
A A~
where ~ stands for EOF .
bye
by tat tvam asi
Mon Dec 30, 2002 10:53 pm
Forum: Volume 100 (10000-10099)
Topic: 10070 - Leap Year or Not Leap Year and ...
Replies: 233
Views: 52876

helo
... plus a small typo :
use the word "bulukulu" - as in the
prob. statement - not "buluculu" .
bye
by tat tvam asi
Sun Dec 22, 2002 6:03 pm
Forum: Volume 6 (600-699)
Topic: 657 - The die is cast
Replies: 46
Views: 21275

helo ... what about this one : in: 30 15 .....X*X*X*X*X*X***........... .X......................X..... ...............*.........X.... ...X****......****........X... ...*X*.*.....**X***X.......... ...*.X......***X**.....XXX.... ...*.*X*.....****........X.... ...***.X.......*.........X.... ..............
by tat tvam asi
Sun Dec 22, 2002 4:10 pm
Forum: Volume 5 (500-599)
Topic: 585 - Triangles
Replies: 16
Views: 5780

thanks junjieliang !

i misunderstood the
problem . i took care
of triangles which are
not triangles ...

bye
tat tvam asi
by tat tvam asi
Sat Dec 21, 2002 7:02 pm
Forum: Volume 5 (500-599)
Topic: 585 - Triangles
Replies: 16
Views: 5780

585 ( triangles )

helo ! i tried to solve this ( 585 ) problem , but got wa . could you tell me the right ( ie. produced by ac - ed prog ) answer for this input : 5 ######### #--#--# #---# #-# # 6 ########### #---#---# #-----# #---# #-# # 7 ############# #----#----# #---#---# #-----# #---# #-# # 0 ( sorry for the mis...

Go to advanced search