10516 - Another Counting Problem

All about problems in Volume 105. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
windows2k
Experienced poster
Posts: 136
Joined: Sat Apr 05, 2003 3:29 pm
Location: Taiwan

10516 - Another Counting Problem

Post by windows2k »

It's looks alike a math problem
But I can't find any recurrsion equation
Could someone give me a hint?
hujialie
New poster
Posts: 43
Joined: Thu Apr 17, 2003 10:24 am
Location: Shanghai,China

Post by hujialie »

I have found a very complex recursion method.But it's too slow,
and I got time limit exceeded during the contest :( (In the contest,time is 4 seconds).
Now I submitted in the judge and got Accepted(with the
longest time of 8+seconds.)
I also want to know the most brief recursion.

And I think the limit of 16 and 32 are too big,
as a less-200-digit answer for n==2,d should be less than 13.
If n is larger the d is smaller!
d==32 will only occur when n==1.

Thanks.
Retired from SJTU Accelerator 2004
Ghost77 dimen
Learning poster
Posts: 67
Joined: Sun Sep 22, 2002 5:40 am
Location: Taiwan

Post by Ghost77 dimen »

And I think the limit of 16 and 32 are too big,
as a less-200-digit answer for n==2,d should be less than 13.
If n is larger the d is smaller!
d==32 will only occur when n==1.
The problem assumed that the nodes of each situation would be less than

or equal to 1024.

So the limit of answer is still 200 digits.
Post Reply

Return to “Volume 105 (10500-10599)”