有 n 棵樹，初始時每棵樹的高度為 hi，第 i 棵樹每月都會長高 ai。現在有個木料長度總量為s 的訂單，客戶要求每塊木料的長度不能小於 l，而且木料必須是整棵樹（即不能為樹的一部分）。現在問你最少需要等多少個月才能滿足訂單。
傳送門
最後加了乙個0的特判，否則會wa第乙個樣例。注意r最開始不要開太大，否則判斷的裡面的res可能會炸掉。
在這裡插入**片
```#include
using
namespace std;
typedef
long
long ll;
const
int n =
2e5+10;
ll h[n]
, a[n]
;ll n, s, len;
bool
check
(ll day)
return
false;}
intmain()
for(
int i =
1; i <= n;
++i)
ll l =
0, r =
1e16
;while
(l <= r)if(
check(0
))cout <<
0<< endl;
else
cout << l << endl;
return0;
}
木材加工（裸二分題）（附二分演算法粗略介紹）
看到旁邊的學弟也在做二分，就手賤2分鐘打了一道奇 sha 特 bi 二分題。原題傳送門 好吧，做這道題是為了給新手乙個教程 首先我們聊聊二分。二分利用的也是分治思想 不懂分治思想的可以看看我歸併做的那道火柴排隊。傳送門首先要了解一下二分的性質 也就是什麼題目要用二分來寫 我們假設乙個題目，如果乙個數...
LintCode 183 木材加工（二分查詢）
有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為 k。當然，我們希望得到的小段越長越好，你需要計算能夠得到的小段木頭的最大長度。樣例 1 輸入 l 232 124 456 k 7輸出 114explanation 我們可以把它分成114cm的7段，而115cm不可...
P2440 木材加工 二分答案入門
題目描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。例如有兩...