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

Общий форум

1501
Послано svr 5 ноя 2006 18:57
What are principles to have AC(0.001)? I got AC(0.078) by
using BFS in graf of triples(n1,n2,ves) where n1 and n2 number of cards taken from 1 and second piles and ves is difference between blacs and reds. Final condition is (N,N,0), starting - (0,0,0). This algorithm has O(N^2).
Is there radically faster way of O(N)?