Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Коната Изуми, 18 апреля 2014 г. 23:27:38
     Мне кажется что оценка сложности задачи неоправданно высока.
Её действительная сложность 35-40%, благо ничего умнее обычного ДФС тут нет.

Да, и ещё: если вы получаете WA1 - проверьте, не выводите ли вы '\n' после цифры.
Тоже не ясно зачем было писать настолько суровый чекер :-)
  2  Каменко&Барышев, 09 апреля 2011 г. 1:06:58
     если мы играем за 1ого то мы стараемся извлечь максимум из сыновей, а при иге 2рым игроком - минимум) все решаемо вперед!)
  3  Прищенко Богдан Олегович, 12 февраля 2010 г. 1:25:39
     Сдал. Минимакс - правильное решение. Только пару раз пересдавал, так как не мог найти ошибку, а оказалось, что она очень уж глупая.

Сначала получил ВА1, так как выводил 1 вместо +1. Дописал вывод, но почему-то затупил, и сделал для -1 дополнительный вывод минуса.

Третий тест отличается от теста в примере, там ответ -1. Я же несколько раз перепроверял, но всегда смотрел только на инфу дебага, а не на ответ в файле. На дебаге все было верно (решение ведь нормальное), а в файл выводил
--1

Посмотрел в файл, исправил, и все прошло.
  4  Прищенко Богдан Олегович, 11 февраля 2010 г. 22:53:05
      Ким Вячеслав Олегович

Сначала головой, а когда придумаете алго, то кодить его руками.

Условие нормальное, ничего особенного, теория игр. Решать, как я подозреваю, методом минимакса снизу вверх, сейчас попробую написать (у меня еще на сдана).
  5  Ким Вячеслав Олегович, 04 февраля 2010 г. 17:42:15
     Условие жжот. Понять игру можно только по обсуждению.
кстати, чем надо решать?
  6  Иван Иванович, 02 января 2010 г. 15:24:01
     Надо изменить условие. Я, прочитав текст, подумал, что игра заключается в выборе узла соседнего с двумя листьями. Хотя с теорией игр и графами знаком 8)
  7  Заякин А.В., 18 августа 2009 г. 12:39:34
     необъяснено как происходит игра
     Дерево отражает правила, начинается 1м игроком с корня дерева, игроки делают шаги по очереди, продвигаясь к листьям. Для человека, не знакомого с теорией игр и графами, это действительно нечто непонятное.
  8  Соболев Евгений, 22 апреля 2009 г. 16:45:19
     Прикольно решил эту задачку :) Язык C++ Время 0,021 Память 56 Кб Размер 715
  9  Акашаев Нурлан Амангельдиевич, 30 марта 2009 г. 13:26:41
     Что-то я не пойму, почему во 2-ом примере ничья, а в 1-ом примере 1выигрывает?
     В первом примере первый игрок выбирает направление к третьему узлу, а далее от поведения второго игрока ничего не зависит, т.к. любое направление ведет к листу +1, что означает выигрыш 1го игрока.
Во втором примере стратегия 1го игрока такая же (если пойдет влево ко второму узлу, то вообще проиграет), но после хода к третьему узлу соперник (2й игрок) может выбрать лист со значением 0 (т.к. это меньшее зло) и сделать ничью.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru