Discussion @ 1117. Hierarchy @ Timus Online Judge

Dymanic Programing. Yuanming YU, Frank 22 Jun 2004 18:49

Re: Dymanic Programing. paulo 5 Jul 2004 16:31

Time Limit Exceeded Test#12
what do?

make a table to remember something...althought you can't remember all....but that is enough Yuanming YU, Frank 6 Jul 2004 14:24

Re: make a table to remember something...althought you can't remember all....but that is enough ahmasoi 27 Jul 2004 13:43

I think we only remember 1 to 2^i this mean G(1,i) then
F(1,N]=F(1,2^i)+i-1+F(2^i+1,N) ==>
F(1,N)=G(1,i)+i-1+F(2^i+1,N) while the last F(2^i+1,N)=F(1,N-2^i-1) and so on
certainly f(1,1)=0;

Re: make a table to remember something...althought you can't remember all....but that is enough snayde 4 May 2013 19:11

Edited by author 04.05.2013 19:28

Re: Dymanic Programing. Huang WenHao 14 Nov 2005 21:18

I just use something like low_bit and calc the answer easily in logN time. You may use Abs(Dis(1,A) - Dis(1,B)) it is a good way to solve this problem.

Sorry for my poor English.

Edited by author 14.11.2005 21:19

Re: Dymanic Programing. NickSergeev[MSU MindCraft] 30 Jul 2008 23:44

15 strings - And AC - Cool!!! - time 0.015

Discussion of Problem 1117. Hierarchy