Codeforces626C 【二分】

本文探讨了一种特殊的搬砖问题,通过二分查找算法来确定能够堆砌的最大砖墙高度。利用数学运算优化条件判断,确保每个参与者的砖块数量不同且总数合理。

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

题意:
有两种搬砖的(不好好打代码就只能搬砖了),有n个sou弱的只能搬2块,m个stronger一点的能搬3块,他们想作死的独自把砖垒高,然后每个人垒的高度还各不相同,问你存在的最高高度的最小;
思路:
对于x块砖,他可以存x/2+x/3-x/6块砖,那么直接二分一下最高高度,判断条件如下代码。
二分模型是:0000000000111111111,满足条件的最左。
贴一发挫code………

#include <bits/stdc++.h>
using namespace std;

const int N=1e3+10;

int n,m;
bool Judge(int h)
{
    if((h/2+h/3-h/6)<(n+m))
        return 0;
    if(h/2<n)
        return 0;
    if(h/3<m)
        return 0;
    return 1;
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int s,t;
        s=max(n*2,m*3);
        t=3000000;
        while(s<t)
        {
            int mid=s+(t-s)/2;
            if(Judge(mid))
                t=mid;
            else
                s=mid+1;
        }
        printf("%d\n",s);
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值