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

Обсуждение задачи 1414. Астрономическая база данных

I got AC
Послано [NU GYM] I am get tester... 30 окт 2005 14:51
time 0.078
memory 3 350 kb.

I use triplex tree.
It is very interesting problem.
Re: I got AC
Послано vnikulin 30 окт 2005 17:16
I used plain arrays and got AC in 0.093 and 410 KB. Solution with std::set and hand-written memory allocator gets AC in 0.062 and 534 KB.
Re: I got AC
Послано Andrew Hoffmann aka SKYDOS [Vladimir SU] 27 июл 2010 21:37
Where I can find info about triplex tree?
I used google, but nothing found...
[NU GYM] I am get tester... писал(a) 30 октября 2005 14:51
time 0.078
memory 3 350 kb.

I use triplex tree.
It is very interesting problem.
Re: I got AC
Послано Daniel Paleyev [SESC] 11 ноя 2017 19:12
I think he meant prefix tree or just Trie. (https://en.wikipedia.org/wiki/Trie)