题目链接：http://poj.org/problem?id=2411 把每一行当作一个二进制状态。 1表示是一个竖着的1*2的方格。 0表示其他状态。 那么显然当i-1的状态k能转移到i的j： 1.j 和 k 的按位与为0。（有1必须要0，0也可以有1） 2.j 和 k 按位或每一段0都有偶数个。 ...
分类：
其他好文 时间：
2019-09-09 22:17:56
阅读次数：
80
想要截取字符串前几位与后几位，主要代码如下 ...
分类：
Web程序 时间：
2019-08-31 11:15:37
阅读次数：
229
题意：求字符串中任意相邻两位是否可以可以由前一个加上任意个x或y屏蔽十位与后一位相等，如果可以需要添加的最少数字是多少,x值为0-9，y值也为0-9，求出任意x,y对应情形下字符串需要添加的最少数字，不满足输出-1，字符串长度小于2e6 思路：初步算下复杂度，10*10*2e6，所以需要预处理所有情 ...
分类：
其他好文 时间：
2019-08-28 18:40:45
阅读次数：
86
题意：给你一个序列a, 问a[i] ^ (a[j] & a[k])的最大值，其中i < j < k。 思路：我们考虑对于每个a[i]求出它的最优解。因为是异或运算，所以我们从高位向低位枚举，如果这一位a[i]是0，我们就在a[i]的右边找两个位置让它们按位与起来这位是1。那么，我们贪心的保留可以通过 ...
分类：
其他好文 时间：
2019-08-27 12:29:21
阅读次数：
131
我们对于位运算可能既陌生又熟悉。知道其运算方法运算过程，但不能运用好它。 首先，我们还是回顾一下Java中位运算都包含那些操作： 一、与运算（&） 运算法则：将二进制数进行按位与运算。0&0=0；0&1=0；1&1=1 ； 如：0011 & 0010 = 0010； 二、或运算（|） 运算法则：将二 ...
分类：
编程语言 时间：
2019-08-25 01:00:09
阅读次数：
122
"题目" 低智选手果然刷不动uoj 首先考虑一下构造一棵树显然是骗你玩的，按位与这个东西越做越小，挂到链的最下面显然不会劣于挂到之前的某一个点下面，所以我们只需要求一个排列使得答案最小就好了 设$A=\max(a_i)$，发现最优答案不可能要劣于反复对一个数取$\rm and$的答案，我们就有了一个 ...
分类：
其他好文 时间：
2019-08-21 13:39:19
阅读次数：
71
题目链接：https://leetcode cn.com/problems/bitwise and of numbers range/ 题目描述： 给定范围 [m, n]，其中 0 int: i = 0 while m != n: m = 1 n = 1 i += 1 return m ...
分类：
其他好文 时间：
2019-08-17 21:47:18
阅读次数：
85
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。 样例 解法 先对两数进行异或，求得相加不进位的结果。再循环对两数进行按位与运算，并左移一位，直至进位为 0。 详细思路：示例：5+7 先看十进制是如何做的： 三步走 同理我们可以用三步走的方式计算二进制值相加 ...
分类：
其他好文 时间：
2019-08-13 13:47:41
阅读次数：
103
Java 位运算符 &、|、^、~、 以前学过有关java的运算符，不过开发了这么久也很少用过这个。现在由于开发需要，所以现在再来回顾整理下有关java的运算符。 主要运算符有以下： 、`或(|) 异或(^) 取反(~) 左移( )`。 一 与(&) 和 (|) 1、&（按位与） :将两边的数转换为 ...
分类：
编程语言 时间：
2019-08-13 01:01:01
阅读次数：
496
优先级 描述 运算符 1 括号 ()、[] 2 正负号 +、- 3 自增自减，非 ++、--、! 4 乘除，取余 *、/、% 5 加减 +、- 6 移位运算 <<、>>、>>> 7 大小关系 >、>=、<、<= 8 相等关系 ==、!= 9 按位与 & 10 按位异或 ^ 11 按位或 | 12 逻 ...
分类：
其他好文 时间：
2019-08-11 10:38:13
阅读次数：
80
