Обсуждение @ 1144. The Emperor's Riddle @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Miguel Angel No, combination of deterministics and NP is one solution, but the algorithm is elementary greedy (-) [1] // Задача 1144. The Emperor's Riddle 1 дек 2002 05:26

Mephistos Re: No, combination of deterministics and NP is one solution, but the algorithm is elementary greedy (-) // Задача 1144. The Emperor's Riddle 2 дек 2002 15:49

I can't understand how the solution can be greedy :). If we take M =
2, we'll get problem about stones and two piles, which is NP-hard.

Maybe I misunderstood the problem? And I can realize WHAT IS K :)

Обсуждение задачи 1144. The Emperor's Riddle