ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1368. Goat in the Garden 3

What a strange problem! Give me some hint ,thanks!
Posted by semiconductor 23 Apr 2005 20:35
Re: What a strange problem! Give me some hint ,thanks!
Posted by Kit 23 Apr 2005 22:18
If I suggest, you don't get a pleasure:)
Re: What a strange problem! Give me some hint ,thanks!
Posted by svr 21 Dec 2007 11:36
I think that displeasure to be confused stronger
and  that prediscussion is helphull.
It is variational Didona problem and it's solution
sircle in continious case.Circle is solution of
necessary condition in form of differential eqution.
In discrete case must be something similar.
I think differential eqution cooresponds difference
eqution and Dp-method.

AC!

Optimal form is'n sircle but square:
        1
      1 1 1
    1 1 1 1 1
      1 1 1
        1
For it and for middle row 1 1 1 1 1
it is necessary  the same number 12 of blocs.
Value K=1000000 make impossible DP and recursion.
We must accept some  hypothesis about structure of
optimal solution. On this way we can go to 0.001c.

Edited by author 24.12.2007 16:23