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

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

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)

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