位运算
文章平均质量分 53
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 477 汉明距离总和
题目链接两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.简单位运算~我们可以把每个原创 2021-05-28 14:58:47 · 1952 阅读 · 0 评论 -
CSP 201812-3 CIDR合并
题目链接模拟+位运算~设置IP前缀结构体:ip,地址表示的十进制数a,b,c,d,地址对应的四段十进制数len,地址的前缀长度首先对输入的字符串操作,存入标准型的地址前缀,然后根据题目后面的三种操作写三个函数即可:简单排序函数若 a 包含 b 的匹配集,证明 a.len<b.len,且在 a 的高 a.len 位上和 b 的高 a.len 位一定相等比较复杂的操作,注意题目说两者前缀长度相同,此时我们需要用一个新的 IP 前缀 a’ 来替代现有的,题目讲得很清楚,将 a 的前原创 2021-04-09 21:51:59 · 1878 阅读 · 0 评论 -
LeetCode 1178 猜字谜
题目链接外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底:单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如,如果字谜的谜面是 “abcdefg”,那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”;而 “beefed”(不含字母 “a”)以及 “based”(其原创 2021-03-11 19:22:22 · 1761 阅读 · 0 评论 -
2020牛客国庆集训派对day5 B.Hyperdrome
2020牛客国庆集训派对day5 B.Hyperdrome题目链接题目描述Hypergnome planet is famous for its Great Universal Games between gnomes — the Games between gnomes from each part of the galaxy in various disciplines.The most popular discipline in the Games is the Hyperdrome disc原创 2020-10-06 09:50:24 · 2952 阅读 · 0 评论 -
牛客小白月赛28 D.位运算之谜
牛客小白月赛28 D.位运算之谜题目链接题目描述a+ba + ba+b 的值为 xxx,a&ba\&ba&b的值为 yyy,首先需要判断能否有一组 a,ba,ba,b 满足当前的情况,如果有,那么求出 a xor ba ~xor~ ba xor b,否则输出 −1−1−1(其中 a,b>0a,b>0a,b>0)输入描述:第一行为一个正整数t,表示组数{}第一行为一个正整数 ttt,表示组数(t<=2×105原创 2020-09-22 18:58:25 · 2561 阅读 · 0 评论 -
HDUOJ 6702 ^&^
HDUOJ 6702 ^&^Problem DescriptionBit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positive integer C that minimize the value of the formula (A xor C) & (B xor C) .Somet原创 2020-08-31 09:43:05 · 2455 阅读 · 0 评论 -
重庆师范大学第一届ACM选拔赛(公开赛)B.有趣的求和
重庆师范大学第一届ACM选拔赛(公开赛)B.有趣的求和题目链接题目描述输入一组数据,包含M个整数(3 <= M <= 20),它们只能进行加法或者减法操作,你判断前M-1个数进行加或减操作后,结果是否可以等于第M个数,若没有方法可以得到第M个数,则只输出一行,为0。反之则输出共有两部分,第一部分在第一行输出,表示有多少种方式可以得到第M个数,第二部分从第二行开始为从左到右依次执行的操作(要求输出所有方式)。输入描述:第一行输入M第二行输入M个整数,M个整数相互之间用空格隔开输出描述原创 2020-08-23 19:44:05 · 2446 阅读 · 0 评论 -
AtCoder Beginner Contest 147 D.Xor Sum 4
AtCoder Beginner Contest 147 D.Xor Sum 4题目链接典型的位运算,位运算的特点就是直接计算答案的每一位,我们知道抑或的性质是相同为 000,不同为 111,我们可以统计每一位 111 的个数和 000 的个数,最后模拟一下二进制加法即可,注意这题不能用 1<<i1<<i1<<i 计算 2 次幂,会爆,还有一个坑点就是我们算是两倍的答案,但最后不能直接除 222,而是要乘 222 的逆元,AC代码如下:#include<bi原创 2020-07-29 18:40:40 · 2423 阅读 · 0 评论 -
AIsing Programming Contest 2020 D.Anything Goes to Zero
AIsing Programming Contest 2020 D.Anything Goes to Zero题目链接这题其实很巧妙,我是这么想的:首先计算出字符串中所有 1 的数量 cntcntcnt,分三种情况:cnt>1cnt>1cnt>1,此时我们不难发现对每一位的变化,模数要么为 cnt−1cnt-1cnt−1,要么为 cnt+1cnt+1cnt+1,那么我们就可以先按原字符串把两种情况先算出,在计算每一位时进行加减即可,对 000 位,只需要加上 2k2^k2k 再原创 2020-07-14 10:40:08 · 2424 阅读 · 0 评论 -
AtCoder Beginner Contest 171 E.Red Scarf
AtCoder Beginner Contest 171 E.Red Scarf题目链接位运算水题~题目很容易发现每个位置的答案就是其他数抑或和,所以我们可以预处理算出所有数的抑或和 sumsumsum,因为 x⊕x=0x⊕x=0x⊕x=0,所以对 a[i]a[i]a[i],只要输出 sum⊕a[i]sum⊕a[i]sum⊕a[i] 即可,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;原创 2020-06-22 08:57:25 · 2375 阅读 · 0 评论 -
Codeforces Round #648 (Div. 2) E. Maximum Subsequence Value
Codeforces Round #648 (Div. 2) E. Maximum Subsequence Value题目链接Ridhiman challenged Ashish to find the maximum valued subsequence of an array a of size n consisting of positive integers.The value of a non-empty subsequence of k elements of a is defined a原创 2020-06-12 15:27:20 · 2269 阅读 · 0 评论 -
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse! C. Johnny and Another Rating Drop
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse! C. Johnny and Another Rating Drop题目链接The last contest held on Johnny’s favorite competitive programming platform has been received rather positively. However, Johnny’s rating has dropped again! He think原创 2020-06-10 16:34:45 · 2370 阅读 · 0 评论 -
牛客小白月赛25 J.异或和之和
牛客小白月赛25 J.异或和之和题目链接题目描述给一个数组,数组内有 个正整数。求这些数任取3个数异或运算后求和的值。也就是说,取一共 Cn3C_{n}^{3}Cn3 个三元组,计算这些三元组内部异或,之后求和。(具体操作可以见样例描述)由于该值可能过大,输出其对 109+710^9+7109+7 取模的值。输入描述:第一行一个正整数 。接下来有 个正整数 aia_iai(1≤ai≤10181≤a_i≤10^{18}1≤ai≤1018)输出描述:任取三个数、三元组内部位异原创 2020-05-20 11:22:15 · 2630 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) C.Powered Addition
Codeforces Round #633 (Div. 2) C.Powered Addition题目链接You have an array a of length n. For every positive integer x you are going to perform the following operation during the x-th second:Select so...原创 2020-04-13 11:02:46 · 2535 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2) D.Walk on Matrix
Codeforces Round #630 (Div. 2) D.Walk on Matrix题目链接Bob is playing a game named “Walk on Matrix”.In this game, player is given an n×m matrix A=(ai,j), i.e. the element in the i-th row in the j-th co...原创 2020-04-03 10:40:20 · 2350 阅读 · 0 评论 -
牛客练习赛60 A.大吉大利
牛客练习赛60 A.大吉大利题目链接题目描述给定n个整数,依次为 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an 。求 ∑i=1n∑j=1n(ai&aj)\sum_{i = 1}^n\sum_{j = 1}^n(a_i\&a_j)∑i=1n∑j=1n(ai&aj)。“&”是二进制的与运算符。输入描述:第一行一...原创 2020-03-28 10:01:53 · 2263 阅读 · 0 评论 -
AtCoder Beginner Contest 159 E.Dividing Chocolate
AtCoder Beginner Contest 159 E.Dividing Chocolate题目链接Problem StatementWe have a chocolate bar partitioned into H horizontal rows and W vertical columns of squares.The square (i,j) at the i-th row ...原创 2020-03-23 13:09:17 · 2487 阅读 · 0 评论 -
EOJ Monthly 2020.3 B.与矩阵
EOJ Monthly 2020.3 B.与矩阵前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是,先生成一个长度为 n 的数列 a1,a2,…,an−1,an ,而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算,其计算...原创 2020-03-21 09:45:19 · 2279 阅读 · 0 评论 -
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D.Present
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D.PresentCatherine received an array of integers as a gift for March 8. Eventually she grew bored with it, and she started...原创 2020-03-11 17:54:49 · 2444 阅读 · 0 评论 -
Codeforces round #628 D.Ehab the Xorcist
Codeforces round #628 D.Ehab the XorcistGiven 2 integers u and v, find the shortest array such that bitwise-xor of its elements is u, and the sum of its elements is v.InputThe only line contains 2 ...原创 2020-03-15 18:28:10 · 2332 阅读 · 0 评论