华华给月月准备礼物题解
华华给月月准备礼物
http://www.nowcoder.com/questionTerminal/9963334321e64e61a397b262708e4f65
题意很简单，就是找把根木头砍出最长长度，而且每段长度都一样，所有一样的木头加起来>=K;
那么我们可以直接枚举你所需要长度对于每个原木头的贡献，然后，这个枚举长度就是二分答案去找，就是logn,然后算贡献就是N,所以直接搞他啊。
#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define debug(x) cout << #x << ": " << x << endl;
#define debug1(x) cout<<"xxx"<<endl;
#define ll long long
#define ull unsigned long long
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#define mse(a,b) memset(a,b,sizeof b);
using namespace std;
const int maxx=1e6+100;
const int mod=1e9+7;
ll ans[maxx];
int main()
{
fio;
ll n,k;
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>ans[i];
ll l=0,r=1e9;
ll dou;
while(l<=r)
{
ll sum=0;
ll mid=(l+r)>>1;
for(int i=0;i<n;i++)
{
sum+=ans[i]/mid;
}
if(sum<k)
{
r=mid-1;
}
else
{
dou=mid;
l=mid+1;
}
}
cout<<dou<<endl;
return 0;
}
查看14道真题和解析