首页 > 包含
开通博客写题解
头像 GoPoux4
发表于 2020-10-21 08:20:08
bitset大法吼啊 不难发现，如果询问的数的某一位为1，那么要找的数中的这一位也必须为1。所以要找的数中，每一个询问数中这一位为1的位都为1。 每一位开一个bitset，存有哪些数这一位为1。举个例子，对于样例 3 7 ，每一位的bitset应该长这样（最低位是第0位）： bit[0]:11 b 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 杨希妍
发表于 2020-10-21 07:39:47
T2正解不清楚，因此打了记忆化搜索由于对于任意整数a,b必有c = (a & b) ≤ min(a , b),因此对于每一个a[i]搜索自己再记录桶，时间复杂度O(N)(最大也就1e6) code: #include<iostream> #include<cstdio> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CallmeChallenger
发表于 2020-11-05 09:19:27
题目链接：https://ac.nowcoder.com/acm/contest/7607/B题意:定义一个集合若包含y,则存在x,满足x&y=y。给定这个集合内的数，m次询问每个数是否被这个集合包含。题解：m次询问，所以我们肯定预处理好这个集合。根据题意简单分析可得：y的二进制位1是x的子 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”