題意

題目鏈接

Sol

挺簡單的吧。考慮兩個元素什么時候不滿足條件

設(shè)\(a_i\)與\(a_i + 1\)最高的不同位分別為0 1，顯然\(S\)的這一位必須為\(0\)，否則這一位必須為\(1\)

剩下的就沒有限制條件了

時間復(fù)雜度：\(nlogn\)??????!!!!!!

#include<bits/stdc++.h> #define LL long long #define int long long using namespace std; const int MAXN = 62, B = 60; inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') {if (c == '-') f = -1; c = getchar();}while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f; } int N; LL a[MAXN], mark[MAXN]; main() {N = read();for(int i = 1; i <= N; i++) a[i] = read();memset(mark, -1, sizeof(mark));LL ans = 1ll << 60;for(int i = 1; i <= N - 1; i++) {for(int x = B; x >= 0; x--) {int aa = (a[i] >> x) & 1, bb = (a[i + 1] >> x) & 1;if(aa != bb) {int now = aa < bb ? 1 : 2;if((mark[x] != now) && (mark[x] != -1)) {puts("0"); exit(0);}if(mark[x] == -1) ans /= 2;mark[x] = now; break;}} }cout << ans; } /* */

轉(zhuǎn)載于:https://www.cnblogs.com/zwfymqz/p/9766758.html

總結(jié)

以上是生活随笔為你收集整理的HihoCoder#1509 : 异或排序(二进制)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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