codeforces1451 E. Bitwise Queries(位运算妙用)
E1. Bitwise Queries (Easy Version)
#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 mod=998244353;
const int N=100010;
int x,y,z;
void prework()
{int ab1,ab2,ac1,ac2,bc1,bc2;printf("XOR 1 2\n");fflush(stdout);cin>>ab1;printf("AND 1 2\n");fflush(stdout);cin>>ab2;printf("XOR 1 3\n");fflush(stdout);cin>>ac1;printf("AND 1 3\n");fflush(stdout);cin>>ac2;bc1 = ab1 ^ ac1;printf("AND 2 3\n");fflush(stdout);cin>>bc2;x=ab1+2*ab2;y=ac1+2*ac2;z=bc1+2*bc2;
}
int main()
{IO;int T=1;//cin>>T;while(T--){int n;cin>>n;vector<int> ans(n+1);prework();ans[1]=(x+y-z)/2;ans[2]=(x+z-y)/2;ans[3]=(y+z-x)/2;for(int i=4;i<=n;i++){int tmp;printf("XOR 1 %d\n",i);fflush(stdout);cin>>tmp;ans[i]=tmp^ans[1];}cout<<"! ";for(int i=1;i<=n;i++) cout<<ans[i]<<' ';cout<<'\n';}return 0;
}
E2. Bitwise Queries (Hard Version)
大佬题解
同样只要我们能确认一个值,其余的值都能通过异或来得到。由此我们目标是确定一个值。
注意到0<xi<n−10<x_i<n-10<xi<n−1,由此数组有两种情况
#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 mod=998244353;
const int N=200010;
int a[N];
map<int,int> pos;
int main()
{//IO;int T=1;//cin>>T;while(T--){int n;cin>>n;pos.clear();pos[0]=1;int k=0,v;for(int i=2;i<=n;i++){printf("XOR 1 %d\n",i);fflush(stdout);cin>>a[i];if(pos[a[i]]&&!k){printf("AND %d %d\n",pos[a[i]],i);fflush(stdout);cin>>v;k=i;}pos[a[i]]=i;}if(k) a[1]=a[k]^v;else{printf("AND 1 %d\n",pos[1]);fflush(stdout);cin>>a[1];for(auto t:pos){if((t.first&1)||t.second==1) continue;printf("AND 1 %d\n",t.second);fflush(stdout);int c; cin>>c;if(c&1) a[1]^=1;break;}}cout<<"! "<<a[1]<<' ';for(int i=2;i<=n;i++) cout<<(a[i]^a[1])<<' ';cout<<'\n';}return 0;
}
codeforces1451 E. Bitwise Queries(位运算妙用)相关推荐
- python bitwise operator 位运算
a^b: xor, (a and not b) or (not a and b)
- CodeForces - 1451E2 Bitwise Queries (Hard Version)(交互+构造+位运算)
题目链接:点击查看 题目大意:给出一个长度为 n(n 保证了是 2 的幂次),每个数的范围在 [ 0 , n - 1 ] 的一个数组,现在要求通过有限次操作确定下来这个数组: 询问 a[ i ] xo ...
- java反码算术运算求和,位运算的妙用,运算妙用
位运算的妙用,运算妙用 最近在学java,其实仅仅是在命令行里写程序跟C语言没有太大的区别,思想都是一样的.遇到了一个比较新鲜(后来知道原来C中也有)的东西--位元算(又叫位操作).多新鲜啊,毕向东老 ...
- 【OpenCV 例程200篇】20. 图像的按位运算(cv2.bitwise)
专栏地址:『youcans 的 OpenCV 例程 200 篇』 文章目录:『youcans 的 OpenCV 例程200篇 - 总目录』 [youcans 的 OpenCV 例程200篇]20. 图 ...
- c语言位运算的妙用-程序优化
目录 基本知识 四个妙用 1.判断整型变量奇偶 原理 代码 2.交换变量 原理 代码 3.乘/除2的n次 原理 代码 4.对2的次幂取余 原理 代码 5.得到整型变量二进制形式某位置的值 原理 代码 ...
- 在php中将5按位与运算,PHP 5.2和PHP 5.3中对大整数的按位运算(Bitwise operations on big integers in PHP 5.2 and PHP 5.3)...
PHP 5.2和PHP 5.3中对大整数的按位运算(Bitwise operations on big integers in PHP 5.2 and PHP 5.3) 我将省略有关我是如何做到这一点 ...
- 【LeetCode】妙用位运算解题
[LeetCode]妙用位运算解题 文章目录 [LeetCode]妙用位运算解题 交替位二进制数★ 插入★ 数字范围按位与★★ 比特位计数★★ 下一个数★★ 消失的两个数字★★★ 修改后的最大二进制字 ...
- 位运算的那些奇技淫巧 | 掌(装)握(逼)必备,妙解两道算法题
这里写目录标题 一.常(装)见(逼)的位操作 先看几个有意思的位操作: 1.判断奇数偶数 2.交换两个数字 3.找出没有重复的数字 4.m的n次方 5.判断一个数是不是二的指数 6.找出不大于N的最大 ...
- python左移右移位运算_Python这些位运算的妙用,绝对让你大开眼界
位运算的性能大家想必是清楚的,效率绝对高.相信爱好源码的同学,在学习阅读源码的过程中会发现不少源码使用了位运算.但是为啥在实际编程过程中应用少呢?想必最大的原因,是较为难懂.不过,在面试的过程中,在手 ...
最新文章
- java interface class_Java中常量定义在interface和class的区别(转)
- Timer TimeTask Handler
- SQL Sever联接查询
- 61种常用JavaScript
- 全球与中国工业低压变频器市场十四五前景规划和远景目标建议报告2022-2028年版
- 计算机办公价格,公职人员,你的办公电脑最少要用6年,而价格不能超过这个数?...
- Zookeeper基础笔记
- Ubuntu16.04几分钟自动断网问题
- python基础——使用list和tuple
- xp谷歌浏览器时间快了_Win7系统零日漏洞曝光,谷歌建议:升级Windows 10
- FlinkX脏值处理
- 画fits图像上的极小值点
- 软件体系结构期末考试总结
- Vue 加载 SVG 图片文件
- GEO数据库学习一(简介 数据下载 芯片知识)
- [Android]自己动手做个拼图游戏
- PlantUML(程序员绘制流程图专用工具)
- 星巴克与阿里巴巴集团结成战略合作伙伴关系,共同变革中国咖啡行业的客户体验
- 好用的手机投屏电脑软件
- 分享|破世界纪录的OceanBase,如今入选了国际顶会VLDB 2022
热门文章
- 评价的等级优良差_满意程度等级划分
- java转python推荐算法_java和python实现一个加权SlopeOne推荐算法
- 一条SQL语句的执行过程
- PHP做二次开发:ThinkCMF门户应用安装
- [Java基础]自定义注解 格式本质
- 高等数学下-赵立军-北京大学出版社-题解-练习8.3
- [蓝桥杯][算法提高VIP]聪明的美食家-dp
- django mysql connector,MySQL Connector / python在Django中不起作用
- python输出文本 去掉引号_Python可以在文本文件中读取时从字符串中删除双引号吗?...
- word List 46