STL中的BITSET运用 【整理】STL中的bitset(二进制华丽解决假五维偏序题)

胡小兔的OI博客C++ bitset 常用函数及运算符

对于一个叫做foo的bitset:

  foo.size() 返回大小(位数)
  foo.count() 返回1的个数
  foo.any() 返回是否有1
  foo.none() 返回是否没有1
  foo.set() 全都变成1
  foo.set(p) 将第p + 1位变成1
  foo.set(p, x) 将第p + 1位变成x
  foo.reset() 全都变成0
  foo.reset(p) 将第p + 1位变成0
  foo.flip() 全都取反
  foo.flip(p) 将第p + 1位取反
  foo.to_ulong() 返回它转换为unsigned long的结果,如果超出范围则报错
  foo.to_ullong() 返回它转换为unsigned long long的结果,如果超出范围则报错
  foo.to_string() 返回它转换为string的结果

hihocoder1513

  题目大意:求对于每个人来说,5门功课的名次都比他靠前的人数。

  由提示中,我们就知道需要用bitset用解这题,(否则的话五维偏序得CDQ分治和数据结构套来套去)。主要思路就是如果我们知道单独每个科目名次靠前的集合,那么就是求5个集合的交集,但这个求交集上如果是用暴力的方法很明显会超时,这时候就需要运用到bitset了,其实c++/Java中的一种数据结构类似于数组,但可以直接对其做位运算。这样我们知道每个人的每门功课排第几,那么我们也可以知道每门功课排第几是谁。这样的话,bitset比当前名次靠前的人,如100100,就表示这么功课比当前名次靠前的有第0个人,和第3个人(我习惯从0开始),类似状压的思想。

二进制tql

  更多的见nimphy【整理】STL中的bitset(二进制华丽解决假五维偏序题)

 

猜你喜欢

转载自www.cnblogs.com/LMCC1108/p/10824775.html