ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1414. Astronomical Database

Идея
Posted by ibra (TNU) 11 Jan 2012 15:04
Несмотря на то, что задача просто решеется с помощью std::set, я написал сжатый бор. Первый раз писать немного сложно, но весело. А теперь ещё и просто.

а если в вершинах бора хранить не map<string, node*> а попроще map<pair<int, int>, node*>, то я думаю результат был бы более впечатлительным

P.S. решайте сжатым бором

Accepted  0.312     2 904 КБ

Edited by author 11.01.2012 15:06
Re: Идея
Posted by Andrew Sboev [USU] 12 Feb 2013 21:25
Pff, too easy with just map<string, bool>. 0,937s is enough.