D. XOR-gun

大佬題解
當(dāng)n比較大的時(shí)候，一定有連續(xù)相同的3個(gè)數(shù)最高位都是1，只需要將這三個(gè)數(shù)其中兩個(gè)異或一次即可滿足題意只需要操作1次。

當(dāng)n比較小時(shí)可以直接暴力，不難發(fā)現(xiàn)異或操作要么是一段區(qū)間異或然后與區(qū)間端點(diǎn)相鄰的比較$O(n^2)$，要么是連續(xù)的兩段連續(xù)區(qū)間異或與他們兩個(gè)區(qū)間的分界點(diǎn)比較$O(n^3)$。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set> #include<map> #include<cmath> #include<stack> #include<queue> #include<random> #include<bitset> #include<string> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<unordered_map> #include<unordered_set> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=100010; int a[N],pre[N]; int main() {IO;int T=1;//cin>>T;while(T--){int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) pre[i]=pre[i-1]^a[i];if(n>96) {cout<<1<<'\n';continue;}int res=n;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++){int t=pre[j]^pre[i-1];if(i>1&&t<a[i-1]) res=min(res,j-i);if(j<n&&t>a[j+1]) res=min(res,j-i);}for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)for(int k=i;k<j;k++){int x=pre[k]^pre[i-1];int y=pre[j]^pre[k];if(x>y) res=min(res,j-i-1);}res=res==n?-1:res;cout<<res<<'\n';}return 0; }

要加油哦~

總結(jié)

以上是生活随笔為你收集整理的codeforces1456 D. XOR-gun的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。