题意： 有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛 且相邻的草地不能同时放牛 问最多有多少种放牛的方法并对1e8取模 思路： 典型的状压dp 能状态压缩 能状态转移 能状态压缩的题的特点就是只有两种状态 所以用0 1表示两种状态 用位运算判断是否符合条件 然后将前一行的合理状态转 ...
分类：
其他好文 时间：
2016-10-31 20:45:53
阅读次数：
188
题目如下： Description 海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y，（x,y<=1,000,000,000）求它们的海明距离。 输入 第一行是一个整数N，表示样例的个数。以后每行两个整数x ...
分类：
其他好文 时间：
2016-10-30 07:26:52
阅读次数：
281
个人觉得这道题对于位运算的加深理解很有意义 根据题目所说，我们要求出一个在给定范围里的自变量，使得最终结果最大。 那么因为这道题是针对于位运算的，所以可以想到用对于位运算取极限情况，即对于“0”和“(2^bit)-1”这两种情况判断，然后即可以得到每一位在这几种操作之后的所有情况，然后根据合适的情况 ...
分类：
其他好文 时间：
2016-10-28 03:35:33
阅读次数：
318
一。java注释 1.单行注释 //注释内容 2.多行注释 /*注释内容*/ 3.文档注释（可用javadoc工具生成api文档，不过我还没试过）/**文档注释*/，文档注释可以在使用的时候看见注释。 文档注释常用的标记 @auther作者 @version版本 @deprecated 不推荐使用 ...
分类：
编程语言 时间：
2016-10-27 23:44:16
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧，不过有意思的事这个题目用到了位运算，还有就是很恶心的MLE ...
分类：
其他好文 时间：
2016-10-27 20:09:00
阅读次数：
225
求两个整型平均数，简单吧！简单吗？ 入门级：加、除 简单！ 这样一个求平均数的方法拿去做大学编程题基本够用了，但是，还不够美！ 进阶级：加、位 我们知道，2的指数级的乘、除运算，实质是在做移位运算，所以我们可以试着把除2变成右移1位，于是有： 用上位操作瞬间就感觉逼格高了有没有，哈哈，不过别高兴的太 ...
分类：
其他好文 时间：
2016-10-27 15:13:37
阅读次数：
175
Java五种常见的运算符：算术运算符、赋值运算符、比较运算符、逻辑运算符和位运算符~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~一，算术运算符5种双目算术运算符：+，-，*，/，%2种单目算术运算符：++，--注：“目”就是代表参与运算的操作成..
分类：
编程语言 时间：
2016-10-27 02:04:55
阅读次数：
220
位运算符（内存中的位数进行操作，二进制比特位比一般语法乘2要快一些）：优化我们的算法，提高我们的效率。 位于：& 位或：| 异或：^ 相异得1，相同得0 位非：~ 取反 左移：<< 右移：>> 赋值运算符： =、+=、-=、*=、/=、%=、<<=、>>=、&=、|=、!= 三元及一元运算符： 一元 ...
分类：
其他好文 时间：
2016-10-26 13:41:04
阅读次数：
174
通常 我们的数据表中 可能会包含各种状态属性， 例如 blog表中，我们需要有字段表示其是否公开，是否有设置密码，是否被管理员封锁，是否被置顶等等。 也会遇到在后期运维中，策划要求增加新的功能而造成你需要增加新的字段。这样会造成后期的维护困难，数据库增大，索引增大的情况。 这时使用位运算就可以巧妙的... ...
分类：
数据库 时间：
2016-10-24 20:09:19
阅读次数：
218
---------------------------------- 使用位运算实现加法： a^b 加不同部分 (a&b)<<1 加相同部分 递归相加 AC代码： public class Solution { public int getSum(int a, int b) { if(b==0) r... ...
分类：
其他好文 时间：
2016-10-24 07:36:12
阅读次数：
170
