ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1368. Пусти козла в огород 3

What a strange problem! Give me some hint ,thanks!
Послано semiconductor 23 апр 2005 20:35
Re: What a strange problem! Give me some hint ,thanks!
Послано Kit 23 апр 2005 22:18
If I suggest, you don't get a pleasure:)
Re: What a strange problem! Give me some hint ,thanks!
Послано svr 21 дек 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