2021-TRN1-J

https://vjudge.net/contest/418600#problem/J

题意概括

在[a,b]找一个x,[c,d]找一个y,使得x^y最大。

思路

最妙的地方就是这题看待数字的方式。以往都是看成十进制数，这里是看成二进制数。
由于二进制数高位对数字大小的影响超过了低位影响的总和，所以我们贪心地从高位枚举。（算了一下，2^60足够）
每一个数字都是由2^n的和凑出来的。每一个二进制位是1还是0要具体分析。下面上代码。

代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long a,b,c,d,i;
        long long x=0,y=0;
        scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
        for(i=60;i>=0;i--)
        {
            long long temp=1;
            temp<<=i;///2^i;
            if(x+temp<=b&&y+temp<=d)
            {
                if(x+temp<a&&y+temp<c)
                {
                    x+=temp,y+=temp;
                }
                else if(x+temp<a) x+=temp;
                else if(y+temp<c) y+=temp;
                else x+=temp;///写y+=temp也没问题
            }
            else if(x+temp<=b) x+=temp;
            else if(y+temp<=d) y+=temp;
        }
        long long ans=x^y;
        printf("%lld\n",ans);
    }
    return 0;
}