bitset的使用
来源:互联网 发布:nex5t 软件 编辑:程序博客网 时间:2024/05/18 03:04
构造函数
bitset<n> b;b有n位,每位都为0.参数n可以为一个表达式.
如bitset<5> b0;则"b0"为"00000";
bitset<n> b(unsigned long u);
b有n位,并用u赋值;如果u超过n位,则顶端被截除
如:bitset<5>b0(5);则"b0"为"00101";
bitset<n> b(string s);
b是string对象s中含有的位串的副本
string bitval ( "10011" );
bitset<5> b0 ( bitval);
则"b0"为"10011";
b是s中从位置pos开始位的副本,前面的多余位自动填充0;
string bitval ("01011010");
bitset<10> b0 ( bitval, 3 );
则"b0" 为 "0000011010";
bitset<n> b(s, pos, num);
b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0;
string bitval ("11110011011");
bitset<6> b0 ( bitval, 3, 6 );
常用的成员函数:
b.any() b中是否存在置为1的二进制位?b.none() b中不存在置为1的二进制位吗?
b.count() b中置为1的二进制位的个数
b.size() b中二进制位数的个数
b[pos] 访问b中在pos处二进制位
b.test(pos) b中在pos处的二进制位置为1么?
b.set() 把b中所有二进制位都置为1
b.set(pos) 把b中在pos处的二进制位置为1
b.reset( ) 把b中所有二进制位都置为0
b.reset( pos ) 把b中在pos处的二进制位置置为0
b.flip( ) 把b中所有二进制位逐位取反
b.flip( pos ) 把b中在pos处的二进制位取反
b.to_ulong( ) 把b中同样的二进制位返回一个unsigned
Gym 100342J Triatrip
题意:
给一个邻接矩阵,求有多少条路径可以由A出发,经过B ,再经过C,最后回到A。
思路:
无论是用邻接矩阵乘法,还是跑flyod,都是
路径为A→B→C→A,是一个三元环,我们枚举每一条B→C路径,如果用n个bitset存储每一个点的出度与入度情况,然后将B的入度与C的出度相与,统计相与后的结果有多少个1,便是有多少个三元环,累计相与结果,答案即为累计值/3,复杂度下降为
之所以要除以3的原因是环A→B→C→A包含了B→C→A→B,与C→A→B→C。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<map>#include<set>#include<queue>#include<stack>#include<vector>#include<bitset>using namespace std;typedef long long ll;#define mem(name,value) memset(name,value,sizeof(name))#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=1505,inf=0x3f3f3f3f;bitset<maxn>A[maxn],B[maxn];char maze[maxn][maxn];int n;int main(){ freopen("triatrip.in","r",stdin); freopen("triatrip.out","w",stdout); while(cin>>n){ for(int i=0;i<n;i++){ scanf("%s",maze[i]); for(int j=0;j<n;j++) A[i][j]=B[j][i]=(maze[i][j]=='+'?1:0); } ll ans=0; for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(A[i][j]) ans+=(A[j]&B[i]).count(); printf("%lld\n",ans/3); }}
0 0
- BitSet的使用
- bitset的使用
- bitset的使用示例
- bitset的使用
- bitset的使用
- BitSet的使用
- bitset的使用
- bitset的使用
- 二进制的使用<bitset>
- bitset 的使用
- bitset的使用
- C++ STL bitset的使用
- Java中BitSet的使用
- C++ bitset的使用简介
- C++中bitset的使用
- java.util.BitSet的使用
- bitset 使用
- bitset对象或整型值的使用
- STL源码剖析 [容器](十六)[stl_map.h]
- Algorithms—273.Integer to English Words
- POJ1316
- ios开发进阶之网络05 NSURLConnection AFN
- 初步认识思考
- bitset的使用
- python pika 操作 rabbitmq
- 使用UITableView做了个效果
- windows系统卸载程序不彻底,系统服务中有残留如何删除
- 刷背包之01背包- HDU 2602
- Unity3D物理性能优化
- Java程序在Linux中实现后台运行
- Android使用charles抓包
- thinkphp视图模型 视图必须是真是存在的表