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

Обсуждение задачи 1459. Путешествие лучника

how to solve?
Послано mahbubul 29 авг 2006 00:09
Can any one please help me to solve it?
Re: how to solve?
Послано EfremovAleksei 20 ноя 2006 17:16
profil dp with fast multiplication of matrix
Re: how to solve?
Послано elmariachi1414 (TNU) 31 мар 2008 04:56
What is the size of your matrix for n=5 ?
Re: how to solve?
Послано Denis Koshman 23 авг 2008 03:00
21x21 with regard to flip. 15x15 without regard to flip.

Edited by author 23.08.2008 03:24
Re: how to solve?
Послано svr 5 янв 2011 10:44
dp on profile -YES
matrix multiplication(what is it here?) - NO

simply combine blocks 44+44,44+42,24+44,22+24 and so on.

Very dangerous mistake to
forget do: ans=(2*Q)%10^9
where for Q it is done.
Re: how to solve?
Послано bsu.mmf.team 6 янв 2011 17:45
It is a very interesting method to solve this. But after a problem #1763 - "Expert Flea" this problem looks quite easy for me.
Re: how to solve?
Послано svr 6 янв 2011 19:34
Some words for #1459.
I think that it is unique
problem in site where so irregulare
object as topological curve is under consideration
thus it is computational topologe
problem and very nonstandart.
Re: how to solve?
Послано bsu.mmf.team 7 янв 2011 05:35
I agree with you because the object, which considered there is really unique. But despite this fact both problems #1459 and #1763 have very similar dp-solutions. The only difference is in the problem #1763 you have to do much more calculations. I just wanted to say this, and nothing else :)

Edited by author 07.01.2011 05:35
Re: how to solve?
Послано Dzale 6 май 2011 06:02
can any1 tell me what is solution for 4x4,4x5 and 4x6 also some hints would be nice :D
Thanks