位运算
文章平均质量分 76
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
算法--二进制中1的个数
算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到的算转载 2016-05-02 10:09:57 · 448 阅读 · 0 评论 -
位运算状态压缩——跳棋
Description一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所原创 2016-04-28 17:24:42 · 500 阅读 · 0 评论 -
UVA 11825 Hackers' Crackdown dp+位运算状态压缩(子集枚举)
题意: 有N台电脑(编号为0,1,2......n-1),每台电脑有N(NInputThere will be multiple test cases in the input file. A test case begins with an integer N (1 ≤ N ≤ 16),the number of nodes in the network. The原创 2016-04-30 18:57:00 · 571 阅读 · 0 评论 -
奶牛xor--nkoi1873
Cow XOR奶牛异或Time Limit:10000MS Memory Limit:65536KTotal Submit:106 Accepted:48 Case Time Limit:500MS Description农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会原创 2016-05-01 23:13:27 · 920 阅读 · 0 评论 -
Problem F:【Codeforces Round #172 (Div. 1)】“最大”异或“次大”
Descriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)。 一个正整数数列 x1, x2, ..., xk (k > 1)的“幸运数字”的值就是该数列中最大元素与次大元素相异或(XOR)的值。 给你一个正整数数列s1, s2, ..., sn (n > 1) 我们定义子序列sl, sl + 1, ..., sr as s[l..r原创 2016-05-04 19:36:24 · 1112 阅读 · 0 评论 -
魔法方程--nkoj3674
Problem D:魔法方程Time Limit:10000MS Memory Limit:65536KTotal Submit:24 Accepted:14 Case Time Limit:1000MSDescription何老板给你n个正整数P1,P2,...,Pn,然后他写下了一个魔性的方程: Qi=Pi xor (i mod 1) xor (i mod 2) xo原创 2016-05-04 19:46:16 · 848 阅读 · 0 评论 -
[codeforce]位运算——最大异或
nkoj 2060Description一个小女孩非常喜欢关于二进制位的问题,下面是其中一个问题: 给你两个整数L和R,找出a xor b结果值最大的一对,(l ≤ a ≤ b ≤ r) xor表示异或,在c++里的运算符是"^" Input两个空格间隔的整数L和R (118)Output一个整数,表示最大的异或的结果Sample Input样例输入原创 2016-05-02 17:44:35 · 901 阅读 · 0 评论 -
位运算状态压缩——飞行员兄弟的冰箱
nkoj 2223Description有一个叫“飞行员兄弟的冰箱”的著名智力游戏,在游戏中玩家需要打开一个冰箱。 在冰箱的门上有16个门把手,每个门把手只有两种状态:打开和关闭。当所有门把手都处于打开状态时,冰箱才会被打开。 16个门把手构成了一个4x4的矩阵,当你改变坐标为(x,y)的门把手的状态时,跟它同处于x行和跟它同处于y列的门把手们的状态都同时会被改变(开的变为关,原创 2016-02-19 17:07:21 · 1240 阅读 · 0 评论 -
状压DP——彩虹小马与魔法数列
P3728彩虹小马与魔法数列时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限3000ms问题描述暮光闪闪想要快快长高,但她学习的有关身高的魔法都会一下子让她长高到100米以上,这显然是她不愿意看到的。在查阅了许多魔法典籍后,她终于发现长高的速度与一个魔法数列a有关。她知道,当魔法数列中的任意两个数最大公约数都为1时,自己的长高速度会变得更快。非常幸运原创 2016-07-27 21:01:19 · 435 阅读 · 0 评论