随笔分类 - 位运算
摘要：地址：https://www.acwing.com/problem/content/166/ 题意： 求每个点所能到达的点数目，包含自身。 解析： 一：已知为有向无环图，那么可以考虑用拓扑排序。 假设有图： 1->2->3->4 5->3 拓扑排序结果： 1->2-5->3->4 那么求每个点所能到
阅读全文
摘要：1：& （与运算符） 两个同为1，才为1，否则为0 2：| （或运算） 一个为1，即为1 3：^ (异或运算) 两个不同，为1，否则为0 4：<< （左移运算符） 各二进位全部左移若干位，高位丢弃，低位补0 比如：1<<7：10000000 5：>> （右移运算符） 各二进位全部右移若干位，高位补0
阅读全文
摘要：【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：
阅读全文
摘要：A：http://codeforces.com/contest/1395/problem/A 题意： 给出四种颜色球的数目。 操作：前三个颜色的球各减一，变成第四种。 是否能让所有球组成回文？ 解析： 构成回文的条件：均为偶数或者只含一个奇数 对于第四种球，如果被操作，就是+3 可以发现，+3一次就
阅读全文
摘要：A：http://codeforces.com/contest/1365/problem/A 题意： n*m的01矩阵，操作是把0变为1，条件是这个0所在的行列均无1。给出先手，求胜者。 解析： 改变一个0，那么它所在的行列均不能再使用。 设不含1的列有x，不含1的行有y，那么min(x,y)即为可
阅读全文
摘要：地址：http://codeforces.com/contest/1362/problem/C 题意： 0~n的数按顺序排列，求二进制相邻差异数之和。 解析： 结论一： f(n)=f(n/2)+n 1：1 2：3 3：4 4：7 5：8 ...... 此结论可得出 递归来求f(n)，可以说是很方便了
阅读全文
摘要：地址：http://codeforces.com/contest/1362/problem/B 题意： 找出最小k，去^ a[]里的每个值，使得a[]不变（可变顺序） 解析： 异或^：同为0，异为1 数据很小，直接暴力即可 map来判定是否相同，每次^完毕以后，用map记录出现次数判定一遍即可。 #
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/4853#question 题意：中文不多解释啦。 解析：根据题意，有暴力： for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum+=a[i]&a[j]; 但是1e5*1e5，1s
阅读全文
摘要：题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析 ：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1
阅读全文
摘要：双指针算法。 相向双指针，指的是在算法的一开始，两根指针分别位于数组/字符串的两端，并相向行走。 ACWING 的一道裸题（不知道为啥进不去404）：最长连续不重复子序列 输入 5 1 2 2 3 5 输出 3 需要两个指针，指针范围为不重复自序列，i，j为其两端。j为左边，i为右边。a【】数组记录
阅读全文
摘要：A - ^&^ Bit operation is a common computing method in computer science ,Now we have two positive integers AA and BB ,Please find a positive integer CC
阅读全文
浙公网安备 33010602011771号