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

Обсуждение задачи 1494. Монобильярд

Fast algo - modelling works!!!
Послано Smilodon_am 1 авг 2009 15:23
My AC program uses algorithm with process modelling. It's complexity is O(N) in memory and time.
Re: Fast algo - modelling works!!!
Послано Elisabeth 1 авг 2009 17:53
Yes, this is the best algo. I use this too.
Just scratch the process on a paper sheet
Послано S.77 15 окт 2011 16:39
If "process modelling" is for "linked list structure', then I can say the same.
The algorithm is so trivial, that the previous sentence is already a sufficient hint.

Edited by author 15.10.2011 16:40