1

Тема: Timus 1540

Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540

Re: Timus 1540

Tranvick пишет:

Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540

Расскажите лучше решение, код написан не сильно красиво, поэтому не очень хочется его читать.

3 Отредактировано Tranvick (2012-04-17 21:33:30)

Re: Timus 1540

Сначала считаем функцию Гранди для каждой из n цепочек(функция calc(num,l,r) считает функцию Гранди в цепочке номер num на интервале [l;r]). Потом считаем xor этих функций. Если он ненулевой, то перебираем все возможные варианты первого хода(функция good), иначе говорим, что выигрывает второй игрок.