D. XOR-gun

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

當n比較小時可以直接暴力，不難發現異或操作要么是一段區間異或然后與區間端點相鄰的比較$O(n^2)$，要么是連續的兩段連續區間異或與他們兩個區間的分界點比較$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; }

要加油哦~

總結

以上是生活随笔為你收集整理的codeforces1456 D. XOR-gun的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。