一、C++标准库的主要组件：1、标准C库2、I/O流技术（对标准输入输出设备称为标准I/O,对在外磁盘上文件的输入输出称为文件I/O,对内存中指定的字符串存储空间的输入输出称为串I/O）3、string类模版4、容器(vector、list、queue、stack、deque、map、set和bitset）5、算法6、对国际化的支持7、对数字处理的支持8、诊断支持（3中报错方式：C的断言、错误号、...
分类：
编程语言 时间：
2014-12-16 17:18:52
阅读次数：
183
题目链接：http://poj.org/problem?id=2443题目大意：给你N个集合，每个集合里有若干个数。M个查询，每个查询有a，b两个数。问是否存在一个集合同时包含a，b这两个数。若存在则输出Yes，否则为No。康神竟然一下子就想出来了。。思路：统计每个数在哪个集合出现过，用bitset...
分类：
其他好文 时间：
2014-12-13 00:45:13
阅读次数：
163
督促读书，总结精华，提炼笔记，抛砖引玉，有不合适的地方，欢迎留言指正。//开头#include using std::bitset;问题1、标准库bitset类型（模版）需要处理二进制位的时候，可以使用c++标准库提供的bitset类型，它也是类模版，类似vectro容器，唯一不同的是，bitset...
分类：
编程语言 时间：
2014-12-07 06:26:31
阅读次数：
285
第10章 bit_vector位向量容器 10.1 bit_vector技术原理 10.2 bit_vector应用基础 10.3 本章小结 这本书讲bit_vector，而不讲bitset容器，有点奇怪。 略
分类：
其他好文 时间：
2014-11-20 20:10:10
阅读次数：
163
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525
题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？
输入：多组输入，每组第一行为二整数r...
分类：
其他好文 时间：
2014-11-10 23:27:10
阅读次数：
435
枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
十进制转二进制水题http://acm.hdu.edu.cn/showproblem.php?pid=2051注意的是倒序输出是for(i=k-1;i>=0;i--)#includeint main(){ int i,n,a[10],k; while(scanf("%d",&n)!=EO...
分类：
其他好文 时间：
2014-11-08 14:57:43
阅读次数：
135
#include #include #include #include #include #include #include #include using namespace std;#define maxn 1005bitset b[maxn];int n;int main(){ int T...
分类：
其他好文 时间：
2014-10-31 23:27:05
阅读次数：
178
C++中bitset很方便的实现了位操作，有几点需要注意，可以参考源代码：
https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.2/bitset-source.html
它的模板是
00645 template
00646 class bitset
00647 : private _B...
分类：
编程语言 时间：
2014-10-22 20:23:13
阅读次数：
191
