ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум
Обсуждение задачи
1465
. Игра в пешки
for calculating Nim-value ?
Послано
xurshid_n
17 дек 2011 16:00
nim[0] = 0, nim[1] = 1;
i = 2..n,
b = {0..i}
j = 0..i
{
left = max(0, j-1);
right = max(0, i - j -2);
v = nim[left] ^ nim[right];
exclude (b, v)
}
nim[i] = min{x, which, x in b}
......
Is This way right?
© 2000–2024
Timus Online Judge Team
. Все права защищены.