Обсуждение @ 1542. Автодополнение @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1542. Автодополнение

Interesting mountain for climbing up(1542)

Послано svr 4 июл 2007 14:38

Now I am at Bottom with 3 cec.
The top has 0.25 cek.
Now it's difficult to imagine what technicue they used.

Edited by author 04.07.2007 14:39

Edited by author 04.07.2007 14:40

Re: Interesting mountain for climbing up(1542)

Послано Paul Diac 15 сен 2007 16:45

I got AC in 0.453, using Hash method. I think that's faster then sorting + binary search, because i got TLE with this metod. Hashes are faster and more easy to implement (for me..)

Re: Interesting mountain for climbing up(1542)

Послано Denis Koshman 15 июл 2008 00:34

I got 0.281 with characters tree on requests. And just 4Mb as well :)