第十四届蓝桥杯程序设计C++B组 (详细图解+保姆级注释)

本文链接：https://blog.csdn.net/coooode_king/article/details/130081321

文章分析了蓝桥杯CB组比赛的难度提升，重点讨论了冶炼金属问题，推荐使用二分查找或推导公式的方法解决。对于飞机降落问题，指出贪心算法并不适用，建议采用状态压缩DP或DFS。

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

0.写在前面：

本届CB组题目难度较往年整体提升了一些，考察知识点全面，题目质量很高，推荐备赛蓝桥杯或感兴趣的同学深入研究本套题，废话不多说，直接上干货！

一.冶炼金属 (签到题难度，考察数论分块知识or二分)

有部分同学可能知道下取整的定义，但是对其性质不够了解，从而导致无法快速推出公式

不过没有关系~~，二分查找也是可以的！

题目分析：

注意：下方参考代码中的二分模板使用的是左开右开写法

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int n, mi, ma = 2e9; //初始化

int main()
{
    cin >> n;
    while (n -- )
    {
        int a, b;
        scanf("%d%d", &a, &b);
        int l = -1, r = 1e9 + 1;
        while(l + 1 < r)
        {
            int mid = l + r >> 1;
            if(a / mid > b) l = mid;
            else r = mid;
        }
        mi = max(mi, r);  //最小值要取到最大
        
        l = -1, r = 1e9 + 1;
        while(l + 1 < r)
        {
            int mid = l + r >> 1;
            if (a / mid >= b) l = mid;
            else r = mid;
        }
        ma = min(ma, l); //最大值要取到最小
    }
    cout << mi << " " << ma << endl;
    
    return 0;
}

方法二：推公式法

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 10010;

int n, mi, ma = 2e9;

int main()
{
    cin >> n;
    while(n -- )
    {
        int a, b;
        scanf("%d%d", &a, &b);
        mi = max(mi, a / (b + 1) + 1);
        ma = min(ma, a / b);
    }
    cout << mi << " " << ma << endl;
    
    return 0;
}