位运算
。。
「已注销」
这个作者很懒,什么都没留下…
展开
-
25
题目大意两个数组a,b。a每个元素都要&b中某元素,使得最终c1~cn或运算最小。分析我们从0开始枚举答案,如果有一个答案满足对任意一个ai,均能找到一个bj,使得(a[i] & b[j]) | x) == x,那么就输出答案,即可因为是从0开始枚举,所以答案肯定是最小的时间复杂度大概是O(knm)#include <cstdio>using namespace std;const int N = 210;int a[N],b[N];int n,m;in原创 2021-01-18 23:17:33 · 81 阅读 · 0 评论 -
43+
题给你一个字符串,然后有两个操作1 、a b 把字符串中a 位置的字符 替换成b2、 a b 查询字符串中[a,b]中不同字符的种类数高效树状数组 和 低效stl容器 两方法点击进入原创 2021-01-22 19:04:24 · 79 阅读 · 0 评论 -
45+
题源代码 点击进入关于lowbit 点击进入原创 2021-01-22 20:27:52 · 92 阅读 · 0 评论 -
61+
题nxm的矩阵,要求从matrix每行选择一个数,异或>0,输出每行选择的数的列号,若不能…点击进入点击进入原创 2021-01-24 11:00:02 · 106 阅读 · 0 评论 -
64+
题给出一个主字符串s,再给出一个子字符串ss,主串和子串都是只由0或1所组成的字符串,现在要求重组主串s,要求重组后的字符串:1、所包含的0与1的个数与之前保持一致2、尽可能多的包含子串ss点击进入...原创 2021-01-24 13:33:09 · 72 阅读 · 0 评论 -
68+
题给你一个长度为n的数组,数组内数据范围为(0 ≤ ai < 220),找出连续子序列(al ~ ar)满足以下要求:①r-l+1为偶数②取mid=(l+r-1)/2,使 al 至 amid 区间内的异或值与 amid+1 至 ar 区间内的异或值相同。求满足上述要求的连续子序列共有多少。点击进入点击进入...原创 2021-01-25 13:25:52 · 83 阅读 · 1 评论 -
84+
题给出若干个字符串,任意两个字符串可任意拼接组合,然后再重新组成新字符串,求有多少对字符串拼接后能构成回文串运用二进制点击进入点击进入原创 2021-01-26 12:39:05 · 86 阅读 · 1 评论