TLE#5, how can i solv this with fibonachchi,
Posted by
Bobur 23 Mar 2008 16:22
i solved, but my algo so slow, how can i solve this problem faster,
sorry for my english.
thx!
Re: TLE#5, how can i solv this with fibonachchi,
Lets consider the sequence for n=4:
0000
0001
0010
0100
0101
1000
1001
1010
Try to find a connection between the number of all sequences with length 4, those which begin with 0 and those which begin with 1. After that look "deeper" and "deeper" into each sequence and try to find a way to generate the k-th sequence. Sorry that I'm not telling you the algorithm directly, but the feeling when you discover it yourself is great :) (it's even greater when you get Acc from 1-st submition :P). I hope that you find this helpful.
Re: TLE#5, how can i solv this with fibonachchi,
Posted by
Bobur 7 May 2008 18:53
thanks a lot, i think i can find it!!
now, i've AC too!!
Posted by
Bobur 8 May 2008 18:49
Re: now, i've AC too!!
Posted by
cookie 11 Sep 2009 07:48
wow
i feel good ¬¬_.'[smoke]
ty for the idea
Re: TLE#5, how can i solv this with fibonachchi,
Tnk u. Ur hint is very helpful. I got AC!
Re: TLE#5, how can i solv this with fibonachchi,
Posted by
Mewtwo 25 Jul 2016 13:18
Lets consider the sequence for n=4:
0000
0001
0010
0100
0101
1000
1001
1010
Try to find a connection between the number of all sequences with length 4, those which begin with 0 and those which begin with 1. After that look "deeper" and "deeper" into each sequence and try to find a way to generate the k-th sequence. Sorry that I'm not telling you the algorithm directly, but the feeling when you discover it yourself is great :) (it's even greater when you get Acc from 1-st submition :P). I hope that you find this helpful.
Thank u so much.... :)
It really feels wow... :D
