ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1519. Formula 1

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?