HDU 6186 2017广西邀请赛：CS Course

题意：

n个数，m次查询，每次给出一个p，求出除了第p个数以外其它所有数的且和，或和，异或和

统计下每个二进制位1的数量，例如z[5] = x表示有x个数第5个二进制位为1

之后每次查询只要check一下z[]就好

#include<stdio.h>
#include<string.h>
int a[100005], z[32];
int main(void)
{int n, q, p, i, j, ans;while(scanf("%d%d", &n, &q)!=EOF){memset(z, 0, sizeof(z));for(i=1;i<=n;i++)scanf("%d", &a[i]);for(i=1;i<=n;i++){for(j=0;j<=30;j++){if(a[i]&(1<<j))z[j]++;}}while(q--){scanf("%d", &p);ans = 0;for(i=0;i<=30;i++){if(z[i]==n || z[i]==n-1 && (a[p]&(1<<i))==0)ans |= (1<<i);}printf("%d", ans);ans = 0;for(i=0;i<=30;i++){if(z[i]>=2 || z[i]==1 && (a[p]&(1<<i))==0)ans |= (1<<i);}printf(" %d ", ans);ans = 0;for(i=0;i<=30;i++){if(z[i]%2==0 && a[p]&(1<<i) || z[i]%2 && (a[p]&(1<<i))==0)ans |= (1<<i);}printf("%d\n", ans);}}return 0;
}

HDU 6186 2017广西邀请赛：CS Course相关推荐

HDU 6183 2017广西邀请赛：Color it（线段树）
题目太长了就直接放链接吧 http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意: 一个空的坐标系,有④种操作:①1 x y c表示在(x, y)点染上颜色 ...
HDU 6184 2017广西邀请赛：Counting Stars（三元环）
题意: n个点m条边的无向图,问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 可以看出A-struc ...
HDU 6191 2017广西邀请赛：Query on A Tree（字典树启发式合并）
题意: 有一棵n个节点的树,每个节点都有一个值,m次查询,每次两个数x y表示以x为根的子树中哪个节点权值异或y得出的结果最大,求最大结果离线和线段树合并一样,在搜索过程中将多个字典树并在一起每 ...
HDU 6185 2017广西邀请赛：Covering（矩阵快速幂）
题意: 用1*2的骨牌铺满4*n的矩形总共有多种方法经典题:可见骨牌铺方格的多种做法因为宽只有4,考虑先求递推式,假设当前长度为x,有: ①长度为x-1的所有情况后面竖着放2个骨牌,f(x) += ...
HDU 6188 2017广西邀请赛：Duizi and Shunzi
题意: 有n张牌,每张牌上都有一个不超过n的正整数,你可以选择三张数字连续的牌作为一个顺子,也可以选择两张数字一样的牌作为一个对子,现要让对子和顺子的数量之和尽可能多,求最大数量先排序因为对子只消 ...
HDU 6182 2017广西邀请赛：A Math Problem
题意: 给你一个n,问有多少个正整数k满足k^k<=n 暴力枚举,k不会超过15,唯一的坑点就是可能会爆long long #include<stdio.h> #define LL ...
2017广西邀请赛重现赛
总题解:http://www.nike0good.com/674.html 1001: 2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem #include <i ...
HDU - 6183 Color it 2017广西邀请赛（线段树）
题目链接题意: 有四种操作 0操作清空所有点 1操作在(x,y)处插入一个带颜色的点 2 操作统计(1~x)(y1~y2)这个范围的不同的颜色数 3 结束思路: 颜色数只有51个我们可以建5 ...
HDU 6186 CS Course
点击打开链接 CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

HDU 6186 2017广西邀请赛：CS Course

HDU 6186 2017广西邀请赛：CS Course相关推荐

最新文章

热门文章