Codeforces626C 【二分】

最新推荐文章于 2020-05-25 18:40:04 发布

keyboarder_zsq

最新推荐文章于 2020-05-25 18:40:04 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏：二分文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/KEYboarderQQ/article/details/52207351

二分专栏收录该内容

35 篇文章

订阅专栏

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

摘要生成于 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;
}