E. XOR Guessing(Meet in the Middle)

先把14位折半一下。

先取100个高7位都为0的数，就可以确定xxx的高7位，

然后取100个低7位都为0的数，就可以确定xxx的低7位。

// Problem: E. XOR Guessing
// Contest: Codeforces - Educational Codeforces Round 71 (Rated for Div. 2)
// URL: https://codeforces.ml/problemset/problem/1207/E
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// Date: 2021-07-27 15:46:11
// --------by Herio--------#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define fi first
#define se second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define IOS ios::sync_with_stdio(false),cin.tie(0)
void Print(int *a,int n){for(int i=1;i<n;i++)printf("%d ",a[i]);printf("%d\n",a[n]);
}
int main(){printf("?");for(int i=1;i<=100;i++) printf(" %d",i);puts("");fflush(stdout);int s1,s2;scanf("%d",&s1);printf("?");for(int i=1;i<=100;i++) printf(" %d",i<<7);puts("");fflush(stdout);scanf("%d",&s2);int s=0,t=1<<7;s|=(s1 & ((t-1)<<7) );s|=(s2 & (t-1));printf("! %d\n",s);fflush(stdout);return 0;
}

E. XOR Guessing(Meet in the Middle)相关推荐

Meet in the middle
搜索是\(OI\)中一个十分基础也十分重要的部分,近年来搜索题目越来越少,逐渐淡出人们的视野.但一些对搜索的优化,例如\(A\)*,迭代加深依旧会不时出现.本文讨论另一种搜索--折半搜索\((meet ...
CF888E Maximum Subsequence (Meet in the middle,贪心)
题目链接 Solution Meet in the middle. 考虑到 \(2^{35}\) 枚举会超时,于是分成两半枚举(尽量平均). 然后不能 \(n^2\) 去匹配,需要用到一点贪心: 将数 ...
XOR Guessing
E. XOR Guessing 第一次做这种交互题,刚开始还看不懂,现在已经差不多可以理解了,清空缓存区用cout<<endl;即可,需要注意的是,如果用fflush(stdout)来 ...
【搜索】【Meet in the middle】世界冰球锦标赛Ice Hockey World Championship
题目描述译自 CEOI2015 Day2 T1「Ice Hockey World Championship」今年的世界冰球锦标赛在捷克举行.Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有 ...
骑士精神（双向深搜+meet in the middle）
题目描述在一个5×55×55×5的棋盘上有121212个白色的骑士和121212个黑色的骑士, 且有一个空位.在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为111,纵坐标相差为22 ...
cf----2019-09-14（You Are Given a Decimal String...，XOR Guessing，Boxers）
明若清溪天下绝歌缱绻成说,不知该在哪处着墨:一生情深怎奈何世事徒留斑驳,只一念痴恋成奢. Suppose you have a special xx-yy-counter. This counte ...
CF888E Maximum Subsequence（meet in the middle）
给一个数列和m,在数列任选若干个数,使得他们的和对m取模后最大( \(1<=n<=35\) , \(1<=m<=10^{9}\)) 考虑把数列分成两份,两边分别暴力求出所有的可 ...
BZOJ.2679.Balanced Cow Subsets(meet in the middle)
BZOJ 洛谷 \(Description\) 给定\(n\)个数\(A_i\).求它有多少个子集,满足能被划分为两个和相等的集合. \(n\leq 20,1\leq A_i\leq10^8\). \ ...
交互题 XOR Guessing
题目链接:https://www.luogu.org/problem/CF1207E 题意:有一个数x(0-2^14-1),让你猜,你每次会提出两个询问,每次询问包含100个整数(这两百个整数必须不同 ...

E. XOR Guessing(Meet in the Middle)

E. XOR Guessing(Meet in the Middle)

E. XOR Guessing(Meet in the Middle)相关推荐

最新文章

热门文章