位运算
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
位运算+思维 Codeforces Round #630 (Div. 2) D题 Walk on Matrix
Walk on Matrix题目大意为:给你一个正整数 k ,让你设计一个n*m棋盘,棋盘的每个点都有一个值,刚开始你在(1,1)点,你的目标是走到(n,m)点,并且要得到最大权值,权值计算式子为dp[i][j]=max(dp[i-1][j]&a[i][j],dp[i][j-1]&a[i][j]);显然这种dp只适用于常规运算,位运算不适用;所以题目给你k,让你设计棋盘,让...原创 2020-04-01 15:41:37 · 277 阅读 · 0 评论 -
二进制双重求和 牛客练习赛60 A题 大吉大利
大吉大利题目描述输入描述:第一行一个整数n.第二行n个整数ai.输出描述:一个整数表示上述求和式的答案.可以这样去思考,把一个数拆为二进制去进行求和运算,例如:001、010、011、100、101拿第一个数(001)开始运算,第一位的 1 进行了5次运算;拿第二个数(010)开始运算,第二位的 1 进行了5次运算;拿第三个数(011)开始运算,第二三位的 1 进行了5次运...原创 2020-03-28 14:48:45 · 393 阅读 · 0 评论 -
二进制枚举+思维 牛客小白月赛23 A题 膜法记录
膜法记录题目描述牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 n 行 m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛牛总共能够释放 a 次行blast,b 次列blast给定某局游戏的初始局面,请问牛牛能否将敌人全歼...原创 2020-03-22 22:06:38 · 371 阅读 · 0 评论 -
CodeForces - 484A Codeforces Round #276 (Div. 1) A题
BitsLet’s denote as the number of bits set (‘1’ bits) in the binary representation of the non-negative integer x.You are given multiple queries consisting of pairs of integers l and r. For each que...原创 2020-03-01 15:15:56 · 165 阅读 · 0 评论 -
CodeForces - 437 B
The Child and SetAt the children’s day, the child came to Picks’s house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particular the favorite set of Picks....原创 2020-02-29 19:23:17 · 176 阅读 · 0 评论 -
CodeForces - 868C Codeforces Round #438 (Div. 1 + Div. 2 ) C题
Qualification RoundsSnark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they want to select any non-emp...原创 2020-02-28 17:34:42 · 570 阅读 · 0 评论 -
位运算的一些技巧总结
位运算这里主要总结一些位运算的基础用法,不从位运算的运算过程展开了:1.&(and)运算&运算通常用于二进制取位操作,例如一个数 & 1的结果就是取二进制的最末位。基础用法:(1)可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。(2)x & (x-1) 用于消去 x 的最后一位 1。(3)在运用(2)的基础上可以...原创 2020-02-27 19:18:34 · 2207 阅读 · 3 评论 -
Codeforces Round #443 (Div. 1) CodeForces - 878 A
Short ProgramPetya learned a new programming language CALPAS. A program in this language always takes one non-negative integer and returns one non-negative integer as well.In the language, there are...原创 2020-02-20 16:32:34 · 185 阅读 · 0 评论 -
Educational Codeforces Round 82 (Rated for Div. 2) D题
Fill The BagYou have a bag of size n. Also you have m boxes. The size of i-th box is ai, where each ai is an integer non-negative power of two.You can divide boxes into two parts of equal size. Your...原创 2020-02-14 22:51:04 · 184 阅读 · 0 评论 -
Educational Codeforces Round 72 (Rated for Div. 2) C题
The Number Of Good SubstringsYou are given a binary string s (recall that a string is binary if each character is either 0 or 1).Let f(t) be the decimal representation of integer t written in binary...原创 2020-02-10 20:47:58 · 222 阅读 · 0 评论 -
二进制枚举 学习笔记
二进制枚举紫书215页暴力求解法里面有一道题目(Cutting Chains UVA - 818 )要用到二进制枚举,所以学了一下;总结来说就是对n个事件(n<32);每个事件都有两种情况,所以可以用0和1来表示事件的发生和不发生,每个事件的序号又可以和二进制位相对应,所以全部n事件的状态,可以用1到2^n的数字的二进制来表示;然后根据一个数的二进制0和1的状态来判断是否符合条件,是一...原创 2020-02-10 15:26:58 · 417 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2) C题
Anu Has a FunctionAnu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative numbers ...原创 2020-02-10 11:48:53 · 166 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 I题
建通道题目描述在无垠的宇宙中,有 n 个星球,第 i 个星球有权值 vi。由于星球之间距离极远,因此想在有限的时间内在星际间旅行,就必须要在星球间建立传送通道。任意两个星球之间均可以建立传送通道,不过花费并不一样。第 i 个星球与第 j 个星球的之间建立传送通道的花费是 lowbit(vi⊕vj),其中 ⊕ 为二进制异或,而 lowbit(x) 为 x 二进制最低位 1 对应的值。牛牛...原创 2020-02-07 16:06:24 · 319 阅读 · 0 评论 -
利用位运算求子集
位运算求子集紫书第189页给你一个集合,让你求集合的所有子集;我们都知道长为n的集合子集个数为 2^n 个(包含了空集);一般都是递归求子集,没想到还可以运用位运算求;具体思路就不展开了,总的来说就是每个元素在子集里都有两种情况(取或不取),可以用0和1来代表,这就跟位运算的性质所吻合;代码:#include<bits/stdc++.h>#define LL long ...原创 2020-01-07 22:49:43 · 501 阅读 · 0 评论 -
如何用位运算&判断一个数是否为2的整数次方
用&判断一个数是否为2的整数次方因为一个数如果是2的整数次方,那么它的二进制数一定是最高位为1,其他位为0;然后它再减去1,二进制位就变成了全为1;例如:16,二进制位10000,减去1为1111;结合这个特点,把二进制10000&1111=0;对于所有的数都成立;切记位运算要打括号(n&(n-1))#include<bits/stdc++.h>#d...原创 2019-10-13 16:16:50 · 582 阅读 · 0 评论 -
牛客练习赛53(C题)
富豪凯匹配串题目描述有n个长度为m的文本串,每个串只含有’0’和’1’。接下来有Q次询问,每次给出一个长度为m的字符串,且只含有’0’,‘1’和’_’。如10_1_1。下划线可以匹配’0’或’1’。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少个可以与当前询问的串匹配。输入描述:第一行输入n,m接下来n行,每行输入一个长...原创 2019-10-12 11:29:26 · 211 阅读 · 0 评论