|
|
|
|
|
|
|
| 1 Борчук Дмитрий Витальевич, 09 июля 2021 г. 23:32:49 |
| Сообщение для тех, кто столкнулся с 4-ым тестом. В моей функции dfs была строчка if (sz(g[v]) == 1) return; Это строчка работает неправильно, когда у корня один сын, т.к. считает его листом. Возможно у вас та же пробелма.
|
|
|
| 2 Коната Изуми, 18 апреля 2014 г. 23:27:38 |
Мне кажется что оценка сложности задачи неоправданно высока.
Её действительная сложность 35-40%, благо ничего умнее обычного ДФС тут нет.
Да, и ещё: если вы получаете WA1 - проверьте, не выводите ли вы '\n' после цифры.
Тоже не ясно зачем было писать настолько суровый чекер :-)
|
|
|
| 3 Каменко&Барышев, 09 апреля 2011 г. 1:06:58 |
| если мы играем за 1ого то мы стараемся извлечь максимум из сыновей, а при иге 2рым игроком - минимум) все решаемо вперед!)
|
|
|
| 4 Прищенко Богдан Олегович, 12 февраля 2010 г. 1:25:39 |
Сдал. Минимакс - правильное решение. Только пару раз пересдавал, так как не мог найти ошибку, а оказалось, что она очень уж глупая.
Сначала получил ВА1, так как выводил 1 вместо +1. Дописал вывод, но почему-то затупил, и сделал для -1 дополнительный вывод минуса.
Третий тест отличается от теста в примере, там ответ -1. Я же несколько раз перепроверял, но всегда смотрел только на инфу дебага, а не на ответ в файле. На дебаге все было верно (решение ведь нормальное), а в файл выводил
--1
Посмотрел в файл, исправил, и все прошло.
|
|
|
| 5 Прищенко Богдан Олегович, 11 февраля 2010 г. 22:53:05 |
Ким Вячеслав Олегович
Сначала головой, а когда придумаете алго, то кодить его руками.
Условие нормальное, ничего особенного, теория игр. Решать, как я подозреваю, методом минимакса снизу вверх, сейчас попробую написать (у меня еще на сдана).
|
|
|
| 6 Ким Вячеслав Олегович, 04 февраля 2010 г. 17:42:15 |
Условие жжот. Понять игру можно только по обсуждению.
кстати, чем надо решать?
|
|
|
| 7 Иван Иванович, 02 января 2010 г. 15:24:01 |
| Надо изменить условие. Я, прочитав текст, подумал, что игра заключается в выборе узла соседнего с двумя листьями. Хотя с теорией игр и графами знаком 8)
|
|
|
| 8 Заякин А.В., 18 августа 2009 г. 12:39:34 |
необъяснено как происходит игра
Дерево отражает правила, начинается 1м игроком с корня дерева, игроки делают шаги по очереди, продвигаясь к листьям. Для человека, не знакомого с теорией игр и графами, это действительно нечто непонятное.
|
|
|
| 9 Соболев Евгений, 22 апреля 2009 г. 16:45:19 |
| Прикольно решил эту задачку :) Язык C++ Время 0,021 Память 56 Кб Размер 715
|
|
|
| 10 Акашаев Нурлан Амангельдиевич, 30 марта 2009 г. 13:26:41 |
Что-то я не пойму, почему во 2-ом примере ничья, а в 1-ом примере 1выигрывает?
В первом примере первый игрок выбирает направление к третьему узлу, а далее от поведения второго игрока ничего не зависит, т.к. любое направление ведет к листу +1, что означает выигрыш 1го игрока.
Во втором примере стратегия 1го игрока такая же (если пойдет влево ко второму узлу, то вообще проиграет), но после хода к третьему узлу соперник (2й игрок) может выбрать лист со значением 0 (т.к. это меньшее зло) и сделать ничью.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
