前段時間，某省發生乾旱，
b山區的居民缺乏生活用水，現在需要從
a城市修一條通往
b山區的路。假設有
a城市通往
b山區的路由
m條連續的路段組成，現在將這
m條路段承包給
n個工程隊（
n ≤ m ≤ 300
）。為了修路的便利，每個工程隊只能分配到連續的若干條路段（當然也可能只分配到一條路段或未分配到路段）。假設每個工程隊修路的效率一樣，即每修長度為
1的路段所需的時間為
1。現在給出路段的數量
m，工程隊的數量
n，以及
m條路段的長度（這
m條路段的長度是按照從
a城市往
b山區的方向依次給出，每條路段的長度均小於
1000
），需要你計算出修完整條路所需的最短的時間（即耗時最長的工程隊所用的時間）。
input
第一行是測試樣例的個數
t ，接下來是
t個測試樣例，每個測試樣例佔
2行，第一行是路段的數量
m和工程隊的數量
n，第二行是
m條路段的長度。
output
對於每個測試樣例，輸出
修完整條路所需的最短的時間。
sample input
2sample output4 3100 200 300 400
9 4250 100 150 400 550 200 50 700 300
400簡單的二分+模擬，注意讀題（千萬別讀錯）900
ac：**
#include#include#include#includeusing namespace std;
int a[303];
int main()
while(high>low)
else
}if(ans>m)
else
}printf("%d\n",low);
} return 0;
}
CSU 1023 二分 最小化最大值問題
前段時間，某省發生乾旱，b山區的居民缺乏生活用水，現在需要從a城市修一條通往b山區的路。假設有a城市通往b山區的路由m條連續的路段組成，現在將這m條路段承包給n個工程隊 n m 300 為了修路的便利，每個工程隊只能分配到連續的若干條路段 當然也可能只分配到一條路段或未分配到路段 假設每個工程隊修路...
csu1307 最短路 二分
time limit 1 sec memory limit 128 mb submit 392 solved 68 submit status web board alice想要從城市a出發到城市b,由於alice最近比較窮 不像集訓隊陳興老師是個rich second 所以只能選擇做火車從a到b。...
CSU 1956 數字和 二分 思維
題目鏈結 題意 讓你選取三個位置,使得數列分成四部分,每部分的和都相等,問你能否成功.ai 0 ai 1e9,思路 這個題的話,由於字首和都是遞增的,所以的話我們可以開乙個雙指標,乙個從前往後,乙個從後往前,找到和相等的時候,就將中間剩下的部分二分,找到這個中間位置看是否滿足,同時維護字典序最小.i...