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 »

Is it a O(N*M) solution ok here ? If not, how much it can be better? O(M) ?
Top
skinnyguy
New poster
Posts: 17
Joined: Fri Oct 22, 2004 3:41 pm

Re: 11592 - Bulb inside a Grid (II)

Post by skinnyguy »

O(M logN) with probably a high constant factor...
Top
Khongor_SMCS
New poster
Posts: 15
Joined: Thu Jun 18, 2009 12:01 pm
Contact:
Contact Khongor_SMCS

Re: 11592 - Bulb inside a Grid (II)

Post by Khongor_SMCS »

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

Return to “Volume 115 (11500-11599)”