Обсуждение @ 1145. Нить в лабиринте @ Timus Online Judge

Online Judge

Задачи

Авторы

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

Can this be done with O(N) memory ?

Послано Chen Tsung 17 июл 2005 17:33

Can this be done with O(N) memory ?

Re: Can this be done with O(N) memory ?

Послано Nephtali Garrido 24 июл 2005 10:57

Maybe if your friend explain us his method....

http://acm.timus.ru/forum/thread.aspx?id=10059

if somebody has a method to solve it will be so useful.

Thanks

Re: Can this be done with O(N) memory ?

Послано Eustas 21 авг 2008 17:20

Possibly yes. But in O(N^3) time which is inacceptible.

Edited by author 07.09.2008 21:52