11516 - WiFi

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
andmej
Experienced poster
Posts: 158
Joined: Sun Feb 04, 2007 7:45 pm
Location: Medellin, Colombia

11516 - WiFi

Post by andmej »

I don't know hot to solve this problem. Please give me a hint. Thanks.
Runtime errors in Pascal are reported as Wrong Answers by the online judge. Be careful.

Are you dreaming right now?
http://www.dreamviews.com

Robert Gerbicz
Experienced poster
Posts: 196
Joined: Wed May 02, 2007 10:12 pm
Location: Hungary, Pest county, Halasztelek
Contact:

Re: 11516 - WiFi

Post by Robert Gerbicz »

First sort the house numbers, then
binary search+greedy

f74956227
New poster
Posts: 37
Joined: Sun Jan 27, 2008 1:50 am
Location: Taiwan
Contact:

Re: 11516 - WiFi

Post by f74956227 »

I still can't find out how to use Binary search and greedy stratagy to solve this problem...
could you explain clearly please? :(
electron

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Re: 11516 - WiFi

Post by helloneo »

There are many similar problems..
See mf's post here..

http://acm.uva.es/board/viewtopic.php?t=19010

:-)

marjan
New poster
Posts: 3
Joined: Tue Nov 01, 2011 11:54 am

Re: 11516 - WiFi

Post by marjan »

So, it's like a DP problem?

Post Reply

Return to “Volume 115 (11500-11599)”