ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1019. Перекрашивание прямой

What is the best algorithm for this problem? Could someone giveme an idea? (-)
Послано Miguel Angel 17 апр 2002 11:27
nothing is perfect 8-)
Послано Alex[LSD] 30 июн 2002 22:38
> I dont reall know for sure. Personally I stores every distinct
whyte line as a two-longit record. Whenever a black or a white line
is put, you cant get more than just one additional(new) distinct
white line(think why). So 5001 records should be enough. This is
something like a o(N^2) algorythm, at least it works good enough 8-))