題目鏈接：http://codeforces.com/contest/872/problem/D

?

題意：給你一個(gè)排列p和對(duì)應(yīng)的位置b也就是說(shuō)p[b[i]]=i，然后給你最多詢問(wèn)2*n次找出所有的p排列，然后任意輸出一個(gè)。

?

題解：其實(shí)是一道水題要知道一共n個(gè)數(shù)詢問(wèn)2*n次也就是說(shuō)能夠詢問(wèn)p[0]^b[i](0<=i<n)和p[i]^b[0](0<=i<n)然后只要給p[0]賦一個(gè)值所有的值就都出來(lái)了然后就簡(jiǎn)單了。。

#include <iostream> #include <cstring> #include <cstdio> using namespace std; int ans[5432][5432] , p[5432] , b[5432] , p_true[5432] , b_true[5432]; int main() {int n;scanf("%d" , &n);int x;for(int i = 0 ; i < n ; i++) {printf("? %d %d\n" , i , 0);fflush(stdout);scanf("%d" , &x);ans[i][0] = x;}for(int i = 1 ; i < n ; i++) {printf("? %d %d\n" , 0 , i);fflush(stdout);scanf("%d" , &x);;ans[0][i] = x;}int res = 0;for(int i = 0 ; i < n ; i++) {memset(p , -1 , sizeof(p));memset(b , -1 , sizeof(b));p[0] = i;for(int j = 0 ; j < n ; j++) {b[j] = (ans[0][j] ^ p[0]);}for(int j = 1 ; j < n ; j++) {p[j] = (ans[j][0] ^ b[0]);}int flag = 0;for(int j = 0 ; j < n ; j++) {if(p[b[j]] != j || p[j] >= n || b[j] >= n) {flag = 1;break;}}if(!flag) {res++;for(int j = 0 ; j < n ; j++) {p_true[j] = p[j];b_true[j] = b[j];}}}printf("!\n");printf("%d\n" , res);for(int i = 0 ; i < n ; i++){printf("%d " , p_true[i]);}printf("\n");fflush(stdout);return 0; }

?

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

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的codeforces 872 D. Something with XOR Queries（思维）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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