洛谷P2440 木材加工

最新推荐文章于 2025-04-29 17:03:13 发布

Gughost

最新推荐文章于 2025-04-29 17:03:13 发布

阅读量237

点赞数

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Gughost/article/details/123844618

版权

本文详细探讨了洛谷P2440题目的解决方案，重点在于木材加工的算法设计。通过分析题目要求，提出了使用C++编程实现的高效算法，介绍了关键步骤和逻辑，并提供了代码示例，帮助读者理解如何解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


int main() {
    int n,k,L[100005],sum;
    int l=0,m,r=0;
    cin>>n>>k;
    for(int i=0;i<n;i++) {cin>>L[i];r=max(r,L[i]);}
    
    while(l<r) {
        m=(l+r+1)/2;//为了能让l最后等于r
        sum=0;//别忘了重制！
        for(int i=0;i<n;i++) sum+=L[i]/m;
        if(sum<k) r=m-1;//此二分为找到大于等于目标数的最后一个位置
        //注意整个区间相当于从大到小，所以如果正常的话应该是找到小于等于目标数的最后一个
        else l=m;
    }
    cout<<l;
    return 0;
}