Discussion @ 1071. Nikifor 2 @ Timus Online Judge

I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!!

Posted by Yu YuanMing 29 Jun 2004 12:37

Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!!

Posted by Sandro 9 Aug 2004 14:55

Yes, first I ACed the bruteforce algorithm in 0.187 sec, but later I added to it some mathematical hint. Now it works 0.046 sec.

I'm too ! I used BruteForce , but I'm a bit faster !

Posted by Hard ( DHSP ) 23 Jun 2005 11:32

866224 Hard (DHSP) Pascal Accepted 0.14 121 KB

Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!!

Posted by BFL 26 Oct 2005 14:08

you can have O(s(x)+s(y)) instead of LCS
s(a) is length of a in one's radix.

Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!!

Posted by Romko [Lviv NU] 25 Mar 2007 20:02

Brute Force with 0.046 sec and 960 Memory

Discussion of Problem 1071. Nikifor 2