| 1 Кучерова Екатерина Евгеньевна, 22 марта 2009 г. 22:11:44 | |
|
Спасибо огромное!!! Вы мне очень помогли)
|
|
|
| 2 Ладик Артём, 21 марта 2009 г. 22:10:01 | |
|
ну не знаю как вы решали... но я решал так. F[l,r] оптимальный вариант игры на интервале [l,r] не важно для кого. просто оптимальный вариант.. так и в задаче.. вообще не смотрел кто ходи просто заполднил такую таблицу... а потом посмотел если F[1,n]>sum[1,n] тогда 1 и дальше соответственно....
|
|
|
| 3 Нагин Сергей Юрьевич, 21 марта 2009 г. 20:17:50 | |
|
ага!)
|
|
|
| 4 SOVA xxx, 21 марта 2009 г. 17:41:37 | |
|
но прога то маленькая))
|
|
|
| 5 Нагин Сергей Юрьевич, 21 марта 2009 г. 12:18:50 | |
|
Да, там ещо надо смотреть кто будет ходить(Это не мало важно)!
|
|
|
| 6 Ладик Артём, 21 марта 2009 г. 11:15:06 | |
|
Кучерова Екатерина Евгеньевна, незнаю поможет ли вам это, но там(задача игра-2) надо расамривать игры на отрезках.. ну тоесть знаем оптимальную игру на отрезке [l,r] тогда легко можно определить на [l,r+1] и на [l-1,r]. может это мам поможет)))
|
|
|
| 7 Мехрдод ТРГИ [9"А" team], 21 марта 2009 г. 9:36:05 | |
|
Ну может начнешь с этого вопроса http://acmp.ru/asp/gb.asp?id=56
|
|
|
| 8 SOVA xxx, 21 марта 2009 г. 9:08:19 | |
|
Сергей Николаевич можете мне в профиле сделать такую штуку чтобы в архиве задач стояли циферки в поле форум не тока када ответят на маи вопросы а када появляются новые вопросы других учасникав чтобы отвечать на них?и вам мнеьше работы?
|
|
|
| 9 Беляев Сергей Николаевич, 21 марта 2009 г. 4:30:40 | |
|
Я бы не сказал, что это очень сложная задача, но с другой стороны и не очень легкая. Просьба обсуждать задачи сайта в соответствующем разделе, а не в этом общем форуме.
|
|
|
| 10 Кучерова Екатерина Евгеньевна, 20 марта 2009 г. 23:37:12 | |
|
именно эту!!! Я уже две недели голову ломаю....
|
|
|
| 11 SOVA xxx, 20 марта 2009 г. 23:32:05 | |
|
ну я тебе скажу что задача трудноватая для начала мб выбери другие задачи на ДП или тебе нада именно эту?
|
|
|
| 12 Кучерова Екатерина Евгеньевна, 20 марта 2009 г. 23:04:26 | |
|
Если можно, укажите еще ссылку на исходник!!!!!!
|
|
|
| 13 Кучерова Екатерина Евгеньевна, 20 марта 2009 г. 23:02:33 | |
|
Подскажите, пожалуйста, какой алгоритм используется в задаче 038 Игра-2. Что-то я совсем не понимаю!!!!!
|
|
|
