题意:
思路:
(1)首先,我们先明确题意哈哈哈哈,就是在l ~ r中选择一个长度不超过k集合,求它们的异或最小值啊,问最小值f(S)是多少?
(2)最近经常找规律,在异或的问题上面,这次呢?也是找规律求解的
(3)
1:当k >= 4时
len > 4时,我们知道肯定有连续四个的异或和为0
len == 4时,要看l是不是从偶数开始的
2:当k >= 3时
我一开始想的是假设对于一个二进制数111
那么tmp1 = 1000,tmp2 = 1111,但是这并不是最优的答案
另一种方式就是tmp1 = 1011,tmp2 = 1100,优化了很多
3:k >= 2时
当len >= 3时,偶数x和x + 1的疑惑和是1
否则,答案就是l和l^r中较小的那个
4:k == 1
直接输出l就好了
代码实现:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn = 2e5 + 5;
const double pi = acos(-1.0);
ll l ,r, k;
int main(){
scanf("%lld%lld%lld",&l,&r,&k);
ll len = r - l + 1;
if(k >= 4){
if(len > 4||(len == 4&&!(l&1))){
printf("0\n");
return 0;
}
}
if(k >= 3){//难以理解
ll tmp = l; ll cnt = 0;
while(tmp){
tmp = tmp / 2;
cnt++;
}
ll kk = 3ll << (cnt - 1);
if(kk <= r){
printf("0\n");
return 0;
}
}
if(k >= 2){
if(len >= 3){
printf("1\n");
return 0;
}
else if(len == 2){
printf("%lld\n",min(l,l ^ r));
return 0;
}
}
printf("%lld\n",l);
return 0;
}