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

Обсуждение задачи 1003. Чётность

Let we remember 1003!
Послано svr 18 мар 2007 10:35
Problem of nowdays contexts.
Big amount of calculations on sets of integers.
Can't avoid TLE.
WHAT IS COMPLEXITY FOR RIGHT ALGO?
I think that O(N^3) because new interval [xi,yi]
can born ~O(N^2) new pathes of ajust intervals
all of which must be checked.
Thus limit N=5000 demand heuristics.