这是我做状压DP的第一道题，状压里面都是用位运算来完成的，只要耐下心来弄明白每次位运算的含义，还是容易理解的。题意：有编号为0~n-1的n台服务器，每台都运行着n中服务，每台服务器还和若干台其他服务器相连。对于每台服务器，你可以选择停止该台以及与这台服务器相连的服务器的一项服务。如果一台服务器的所有...
分类：
其他好文 时间：
2014-08-13 21:29:47
阅读次数：
212
1.&和&&if(str !=null& !str.equals("")){ System.out.println("ok"); }//抛空指针异常if(str !=null&& !str.equals("")){ System.out.println("ok"); }//正常编译&还可以用作位运算...
分类：
编程语言 时间：
2014-08-13 12:51:36
阅读次数：
321
找球号(二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整...
分类：
其他好文 时间：
2014-08-12 22:17:55
阅读次数：
263
解题报告
题意：
对线段染色，询问线段区间的颜色种数。
思路：
本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了，用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
分类：
其他好文 时间：
2014-08-12 22:17:24
阅读次数：
376
头文件
/**
* 功能:输出移位运算符的操作
* 时间:2014年8月12日20:01:32
* 作者:cutter_point
*/
#ifndef PRINTBINARY_H_INCLUDED
#define PRINTBINARY_H_INCLUDED
#include
using namespace std;
void printBinary(const unsigned cha...
分类：
编程语言 时间：
2014-08-12 22:15:04
阅读次数：
271
用一个数记录上一行取的状态，在枚举此时的状态，并且把符合条件的传递下去。判断写的有点丑，roll 直接位运算搞定。#include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:43:04
阅读次数：
181
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-08-11 23:46:32
阅读次数：
246
看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ...
分类：
其他好文 时间：
2014-08-11 17:32:12
阅读次数：
175
1.使用枚举类型进行按位或运算，应该用2的幂(1、2、4、8等) 来定义枚举常量，以确保组按位运算结果与枚举中的各个标志都不重叠；2.当可能需要对枚举类型进行按位运算时，应该对枚举使用FlagsAttribute /Flags属性，这样当对枚举使用按位运算时才可以解析出各个具体的枚举常量名，而不仅仅...
分类：
其他好文 时间：
2014-08-11 14:22:52
阅读次数：
215
void cvXor计算两个数组中的每个元素的按位异或。 void cvXor (const CvArr* src1, const CvArr* src2, CvArr* dst, const CvArr* mask = NULL); 得到dst(I) = src1(I)^src2(I)。 你提到的...
分类：
其他好文 时间：
2014-08-08 15:53:36
阅读次数：
254
