Discussion @ 1071. Nikifor 2 @ Timus Online Judge

Yu YuanMing I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!! [4] // Problem 1071. Nikifor 2 29 Jun 2004 12:37

Sandro Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!! [1] // Problem 1071. Nikifor 2 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.

Hard ( DHSP ) I'm too ! I used BruteForce , but I'm a bit faster ! // Problem 1071. Nikifor 2 23 Jun 2005 11:32

866224 Hard (DHSP) Pascal Accepted 0.14 121 KB

BFL Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!! [1] // Problem 1071. Nikifor 2 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.

Romko [Lviv NU] Re: I use Dynamic Programing ,which find LCS to solve this problem.I got AC,but it is too slow!!! // Problem 1071. Nikifor 2 25 Mar 2007 20:02

Brute Force with 0.046 sec and 960 Memory

Discussion of Problem 1071. Nikifor 2