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

Online Judge

Задачи

Авторы

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

Chen Tsung Can this be done with O(N) memory ? [2] // Задача 1145. Нить в лабиринте 17 июл 2005 17:33

Can this be done with O(N) memory ?

Nephtali Garrido Re: Can this be done with O(N) memory ? [1] // Задача 1145. Нить в лабиринте 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

Eustas Re: Can this be done with O(N) memory ? // Задача 1145. Нить в лабиринте 21 авг 2008 17:20

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

Edited by author 07.09.2008 21:52

Обсуждение задачи 1145. Нить в лабиринте