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

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

Alex[LSD] nothing is perfect 8-) // Задача 1019. Перекрашивание прямой 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-))