HDU-2017 多校训练赛5-1001-Rikka with Candies

ACM模版

描述

题解

这个题的定位是 Medium−EasyMedium-Easy，可是我比赛时却没有看懂题。

官方题解：

bitsetbitset 的确是一个好东西，需要看看它有哪些高雅操作了~~~

代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <bitset>using namespace std;const int MAXN = 5e4 + 10;int n, m, q;
bitset<MAXN> a, b, ans;
bitset<MAXN> bb;    //  b的倍数，bb[i] ＝ 1: 有奇数个 y 满足 i ％ b[y] == 0void solve(int mk)
{bb.reset();ans.reset();for (int i = mk; i >= 0; --i){ans[i] = (bb & (a >> i)).count() & 1;if (b[i]){//  枚举 b[i] 的倍数for (int j = 0; j < MAXN; j += i){bb.flip(j);}}}
}template <class T>
inline void scan_d(T &ret)
{char c;ret = 0;while ((c = getchar()) < '0' || c > '9');while (c >= '0' && c <= '9'){ret = ret * 10 + (c - '0'), c = getchar();}
}int main()
{int T;scan_d(T);while (T--){scan_d(n), scan_d(m), scan_d(q);a.reset();b.reset();int mk = 0, x;for (int i = 0; i < n; i++){scan_d(x);a.set(x);}for (int i = 0; i < m; i++){scan_d(x);b.set(x);mk = max(mk, x);}solve(mk);while (q--){scanf("%d", &x);if (ans[x]){puts("1");}else{puts("0");}}}return 0;
}

HDU-2017 多校训练赛5-1001-Rikka with Candies相关推荐

HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解（扫描线）
[2019杭电多校训练赛]HDU6681 / 1002-Rikka with Cake 题解题意思路代码题目来自于:HDU6681 Rikka with Cake 题意题目的大意是给定你一个 ...
HDU 6134 2017 多校训练：Battlestation Operational（莫比乌斯反演+积性函数）
实在太长了直接放题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6134 这题就是求考虑当Gcd(i, j)==1时,除了j为1的情况,其它时候i/j一 ...
2017 多校训练第二场 HDU 6047 Maximum Sequence（贪心+优先队列）
Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU 6180 2017 多校训练：Schedule
题意: 和 51nod 1428 活动安排问题一模一样,只不过还要求一个时间和 http://blog.csdn.net/jaihk662/article/details/77489061 如何求出 ...
HDU 6178 2017 多校训练：Monkeys（DFS）
题意: 有一棵n个节点的树,树上有k只猴子,这k只猴子所在位置可任意指定,但是每个点上最多只能有一只猴子,现在你要切掉尽可能多的边,但必须保证没有任何一只猴子被完全孤立,求最少得保留多少条边题目还好 ...
HDU 6166 2017 多校训练：Senior Pan（最短路）
题意: 有一张n个点m条边的有向图,还有一个包含k个点的点集,求出这个点集中任意两点间最短路的最小值官方题解看不懂.. 如果一条边的两个端点都在这个集合中,就将这条边直接删掉(中间记录下最小值)以后 ...
HDU 6162 2017 多校训练：Ch's gift（树链剖分）
题意: 有一棵n个节点的树,m次查询,每次查询x, y, a, b表示节点x到y的路径上所有在[a, b]范围内的权值和树链剖分+线段树询问离线,按a和b分别排序求出所有小于a和所有小于b+1的权 ...
HDU 6170 2017 多校训练：Two strings（DP）
题意: 给你两个字符串:第一个字符串只包含小写大写字母第二个字符串除了字母之外,还有'.'和'*',其中'.'可以当成任意一个字符,'*'表示前面那个字符可以重复若干次当然也可以重复0次,例如a. ...
(2017多校训练第四场)HDU - 6078 Wavel Sequence dp
传送门:点击打开链接定义状态dp[i][j][0]表示以a[i],b[j]结尾的且为波谷的情况总和,dp[i][j][1] 为波峰. 对于某个i,j满足a[i] == b[j],则dp[i][j][ ...

HDU-2017 多校训练赛5-1001-Rikka with Candies

描述

题解

代码

HDU-2017 多校训练赛5-1001-Rikka with Candies相关推荐

最新文章

热门文章