#26556: Greedy


ck1090758@gl.ck.tp.edu.tw (peienwu)

School : 臺北市立建國高級中學
ID : 128355
IP address : [27.247.166.72]
Last Login :
2021-10-16 11:22:04
c575. APCS 2017-0304-4基地台 -- 2017年3月APCS | From: [36.230.100.7] | Post Date : 2021-08-13 14:17

我們可以二分搜建造直徑,用greedy尋找最少的基地台數量,判斷是否少於題目要求,如果少於代表直徑還可以繼續縮小

注意二分搜的加減值(l = mid+1,r = mid 要不要加一減一之了的),確保回傳的值是最小而且可以覆蓋全部的服務點!

 
ZeroJudge Forum