11592 - Bulb inside a Grid (II)

All about problems in Volume 115. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
hcs
New poster
Posts: 1
Joined: Sat Apr 05, 2008 2:46 am

11592 - Bulb inside a Grid (II)

Post by hcs » Tue Mar 31, 2009 1:33 am

Is it a O(N*M) solution ok here ? If not, how much it can be better? O(M) ?

skinnyguy
New poster
Posts: 17
Joined: Fri Oct 22, 2004 3:41 pm

Re: 11592 - Bulb inside a Grid (II)

Post by skinnyguy » Thu Apr 09, 2009 10:25 pm

O(M logN) with probably a high constant factor...

Khongor_SMCS
New poster
Posts: 15
Joined: Thu Jun 18, 2009 12:01 pm
Contact:

Re: 11592 - Bulb inside a Grid (II)

Post by Khongor_SMCS » Sun Jan 03, 2010 5:53 pm

I just got AC (3s) with O(M*sqrt(N)) algorithm.

Post Reply

Return to “Volume 115 (11500-11599)”