NC18979 毒瘤xor

题目： NC18979毒瘤xor ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： NC18979毒瘤xor

题目描述

输入描述

第一行一个整数N，表示序列的长度
第二行N个整数，表示序列内的元素
第三行一个整数q，表示询问的个数
接下来q行，每行两个整数[L, R]，表示询问的区间

输出描述

输出q行，每行一个整数表示答案
若有多组可行解，请输出较小的解

示例1

输入

5
4 78 12 1 3
3
2 5
1 4
3 3

输出

2147483632
2147483635
2147483635

备注：

思路:

把这些区间的数看成二进制形式，看每一个位置中1或者0的个数然后根据1多还是0多进行对比来确定X当前位置应该为1还是0，若0多，则x这个位置应该为1，若1多，则x这个位置应该为0，若1和0一样多，则x这个位置可以为0，也可以为1，但是根据题意，要取小的，所以x这个位置就取0，具体的就看代码吧，有注释的！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
int n;
int sum[100010][32];
int a[100010],q;int main(){ios::sync_with_stdio(false);cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int j=0;j<31;j++){for(int i=1;i<=n;i++){//前缀和来维护sum[i][j]=sum[i-1][j];if((a[i]>>j)&1) sum[i][j]++;}}cin>>q;while(q--){int l,r;    cin>>l>>r;int ans=0;for(int i=0;i<31;i++){if((sum[r][i]-sum[l-1][i])*2<r-l+1) ans|=(1<<i);//表示1少于0的个数，那么我们应该把这位设置为1}cout<<ans<<"\n";}return 0;
}

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!

NC18979 毒瘤xor相关推荐

【每日一题】7月3日精讲—毒瘤xor
[每日一题]7月3日精讲-毒瘤xor 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: ...
2021算法竞赛入门班第一节课【枚举、贪心】习题
目录 [USACO 2007 Jan S]保护花朵[经典贪心] [NOIP2005]校门外的树[区间合并] [NOIP2006]明明的随机数[签到] [HNOI2003]激光炸弹[二维前缀和] 铺地毯 ...
2021算法竞赛入门班第一节课枚举贪心习题
文章目录 1.明明的随机数 2.回文日期 3.校门外的树 4.数学考试 5.Subsequence 6.字符串 7.丢手绢 8.拼数 9.纪念品分组 10.国王的游戏 11.铺地毯 12.「土」巨石滚 ...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...
牛客算法課 (算法入門班) 貪心與模擬(4)
目录相差最大(貪心策略列子1) [NOIP1998]拼数区间覆盖 NC16561 国王的游戏 NC25043 protecting the flower NC10712 CF484A Bits N ...
Potato的暑期训练day#1题解 ——毒瘤构造
Potato的暑期训练day#1 --毒瘤构造题目链接: A.https://vjudge.net/problem/HDU-1214 B.https://vjudge.net/problem/Cod ...
[BZOJ3337] ORZJRY I --块状链表大毒瘤
link 题目大意:维护一个序列支持: 1.单点插入 2.单点删除 3.区间翻转 4.区间旋转 5.区间加 6.区间赋值 7.询问区间和 8.询问区间极差 9.询问区间与给定某个数差值绝对值的最小值 ...
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
感知机搞不定逻辑XOR？Science新研究表示人脑单个神经元就能做到
机器之心报道参与:思源.张倩长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...

NC18979 毒瘤xor

题目描述

输入描述

输出描述

NC18979 毒瘤xor相关推荐

最新文章

热门文章