Discussion @ 1519. Formula 1 @ Timus Online Judge

Wow =)

Posted by Burunduk1 21 Dec 2006 21:24

AC in 1.0 sec =)
Into memories :)

PS: If somebody (maybe authors?) can give me better solution, please, do it. I want to see these 0.375 and 0.437 very very much.

Re: Wow =)

Posted by Hao Hu (Ikki @ Nanjing University) 29 Dec 2006 12:11

I think you should use Dynamic Programming to solve this problem... like the "Betsy's Tour" if N > 9 ....

Re: Wow =)

Posted by nttjuvwamsncc 31 Jan 2007 21:42

how did you solve this problem by DP
can you give a recursive formula

Re: Wow =)

Posted by nttjuvwamsncc 2 Feb 2007 09:29

how do you solve this problem

Re: Wow =)

Posted by BabyLIU 6 Feb 2007 13:19

May you tell me How many testdata are there in this problem..

I got TLE on test18 and exceeded 0.046sec

Re: Wow =)

Posted by Denis Koshman 18 Jul 2008 22:19

My solution is DP, and it also TLs at 18th test. If I manage to optimize it, I'll tell you how :)

Re: Wow =)

Posted by Denis Koshman 18 Jul 2008 22:28

It is >= 0.046

Re: Wow =)

Posted by Denis Koshman 19 Jul 2008 07:10

Test 18 is empty 12x12 grid. But... there is test 19 =(((

Re: Wow =)

Posted by Denis Koshman 20 Jul 2008 12:34

HAHA, AC in 1 second too :))))))))))))))
Still, 18th test is precalculated (detector of empty 12x12 grid).

Edited by author 20.07.2008 13:15

Re: Wow =)

Posted by Saatgut 14 Oct 2008 10:57

WA #TEST18, then I precalculate the empty grid with 12X12, and pass it..
But continuely, WA #TEST19..

Why?

Discussion of Problem 1519. Formula 1