Тема: Timus 1540
Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Timus 1540
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540
Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540
Расскажите лучше решение, код написан не сильно красиво, поэтому не очень хочется его читать.
Сначала считаем функцию Гранди для каждой из n цепочек(функция calc(num,l,r) считает функцию Гранди в цепочке номер num на интервале [l;r]). Потом считаем xor этих функций. Если он ненулевой, то перебираем все возможные варианты первого хода(функция good), иначе говорим, что выигрывает второй игрок.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Timus 1540