Discussion @ 1414. Astronomical Database @ Timus Online Judge

I got AC

Posted by [NU GYM] I am get tester... 30 Oct 2005 14:51

time 0.078
memory 3 350 kb.

I use triplex tree.
It is very interesting problem.

Re: I got AC

Posted by vnikulin 30 Oct 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... wrote 30 October 2005 14:51

time 0.078
memory 3 350 kb.

I use triplex tree.
It is very interesting problem.

Re: I got AC

Posted by Daniel Paleyev [SESC] 11 Nov 2017 19:12

I think he meant prefix tree or just Trie. (https://en.wikipedia.org/wiki/Trie)

Discussion of Problem 1414. Astronomical Database