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

Обсуждение задачи 1474. Про лягушек

Is there more simple, mathematical way to solve this problem?
Послано VladG 25 сен 2006 15:24
Is there more simple, mathematical way to solve this problem other than actually play the game with some smart heuristics (what I did in my solution)?
Re: Is there more simple, mathematical way to solve this problem?
Послано Olly 25 фев 2007 18:23
yes, there is :)
I used no array, just 4 variables n,t and legendary pair i,j ;)
Re: Is there more simple, mathematical way to solve this problem?
Послано Denis Koshman 24 июл 2008 16:39
I used greedy approach. Prefer jumping to movement. Do not allow blockades. In case of tie keep empty space closer to border.
Re: Is there more simple, mathematical way to solve this problem?
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 24 июл 2008 16:46
I used simple brute-force =)