113 C. Double Happiness
先介绍bitset
#include
using std::bitset;
一句话定义:可自定义位数,用作记录二进制的数据类型.
一,定义和初始化
bitset b; //b有n位,每位都为0;
bitset b(u);...
分类：
移动开发 时间：
2014-09-24 19:09:17
阅读次数：
201
---旧文整理--- bitset 对象用每一个bit位存储0或1，可以用来标记存在或者不存在，位置下标和存储内容组成一个key-value对。用bit标记的好处就是可以节省内存空间，特别是应用于海量数据处理中。 例如以下几个问题：(1) 已知某个文件内包含一些电话号码，每个号码为8位数字，统计.....
分类：
编程语言 时间：
2014-09-24 14:12:36
阅读次数：
186
HDU 5036 Explosion
题目链接
思路：对于每个点，只要考虑哪些炸掉能到他的个数cnt，那么他对应的期望就是1 / cnt，然后所以期望的和就是答案，用bitset来维护
代码：
#include
#include
int t, n;
double p;
int main() {
int cas = 0;
scanf("%d", &t);
whi...
分类：
其他好文 时间：
2014-09-23 16:53:15
阅读次数：
196
Explosion
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 142 Accepted Submission(s): 25
Problem Description
Everyone knows Ma...
分类：
其他好文 时间：
2014-09-22 17:28:33
阅读次数：
227
题目大意：给定一个01序列，提供三种操作：
0：把一段区间的所有元素都变成0
1：把一段区间的所有元素都变成1
2：把一段区间内的所有元素全都取反
3：查询一段区间内1的个数
4：查询一段区间内最长的一段连续的1
首先如果没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树
线段树的每一个节点存修改标记和翻转标记，以及该区间的信息
虽然查询的信息都是1 但是我们要连0一...
分类：
其他好文 时间：
2014-09-18 19:03:34
阅读次数：
171
using-bitset-to-print-duplicate-elements-of-array
分类：
其他好文 时间：
2014-09-18 18:32:24
阅读次数：
341
bitset用法
有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明：
＃include
usingstd::bitset;
bi...
分类：
其他好文 时间：
2014-09-18 08:35:03
阅读次数：
194
接上篇，php的bitset模块介绍和安装利用php的bitset模块可以实现c++的bitset相关功能。但是，在生产环境下需要给线上服务器安装模块是很危险和麻烦的事，所以需要另辟蹊径。我用php的array数组模拟了bitset的几个主要方法的实现过程，其实就是利用Array的key模拟内存地址...
分类：
Web程序 时间：
2014-09-10 12:24:20
阅读次数：
210
BitSet是C++标准库，提供了基于二进制数据位处理。这里不做深入展开。php同样提供了一个可供选择的bitset第三方位操作库提供C++同样的功能，详见：http://pecl.php.net/package/Bitset前段时间我厂需要完成一个判端手机号码归属地实现CRM系统外呼电话自动在外地...
分类：
Web程序 时间：
2014-09-10 12:04:20
阅读次数：
579
