|
|
back to boardi solved, but my algo so slow, how can i solve this problem faster,
sorry for my english.
thx! 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. thanks a lot, i think i can find it!! wow
i feel good ¬¬_.'[smoke]
ty for the idea Tnk u. Ur hint is very helpful. I got AC! 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 |
|
|
