鏈接:
[2594. 修車的最少時間](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)
題意:
一個能力R的人R*N*N分鐘修N輛車,求最快多久修完(多人多車)
解:
二分很好想,主要是怎么檢查(數(shù)學(xué)廢物潤去看題解了)
實際代碼:文章來源:http://www.zghlxwxcb.cn/news/detail-699473.html
long long repairCars(vector<int>& ranks, int cars)
{
typedef long long int ll;
sort(ranks.begin(),ranks.end());
ll l=1,r=1ll*ranks[ranks.size()-1]*pow(cars,2);
while(l<r)
{
ll m =(l+r)>>1;
ll cnt=0;
for(auto rank:ranks) cnt+=sqrt(m/rank);
if(cnt>=cars) r=m;
else l=m+1;
}
return l;
}
限制:文章來源地址http://www.zghlxwxcb.cn/news/detail-699473.html
1 <= ranks.length <= 105
1 <= ranks[i] <= 100
1 <= cars <= 106
到了這里,關(guān)于2023-09-07力扣每日一題的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!