數據讀取

題解:二分答案。用h[]儲存磁頭位置,p[]儲存需要讀取的位置。          在(0,2e10)內找到一個最小值mid使得每個磁頭移動mid步能夠掃完所有需要讀取的位置。          尋找mid的時候,由三種情況。                一 :此時h[i]-p[j]>mid,(即磁頭到所需掃描位置大於mid時,說明此時mid比最大步數要小),那麼應在(mid+1,r)範圍內繼續
相關文章
相關標籤/搜索