hihocoder 1513 小Hi的烦恼——bitset

Posted narh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihocoder 1513 小Hi的烦恼——bitset相关的知识,希望对你有一定的参考价值。

题目:http://hihocoder.com/problemset/problem/1513

自带的题解写得很好……

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<bitset>
using namespace std;
int rdn()
{
  int ret=0;bool fx=1;char ch=getchar();
  while(ch>9||ch<0){if(ch==-)fx=0;ch=getchar();}
  while(ch>=0&&ch<=9)ret=ret*10+ch-0,ch=getchar();
  return fx?ret:-ret;
}
const int N=3e4+5;
int n,rk[5][N],dy[5][N];
bitset<N> b[2][N];
int main()
{
  n=rdn();
  for(int i=1,d;i<=n;i++)
    for(int j=0;j<5;j++)
      {
    d=rdn();
    rk[j][i]=d; dy[j][d]=i;
      }
  for(int i=1;i<=n;i++)b[0][i].set();
  int u=1,v=0;
  for(int j=0;j<5;j++,swap(u,v))
    {
      int lst=dy[j][1];
      for(int i=2;i<=n;i++)
    {
      int cr=dy[j][i];
      b[u][cr]=b[u][lst];
      b[u][cr][lst]=1;
      lst=cr;
    }
      for(int i=1;i<=n;i++)
    b[u][i]&=b[v][i], b[v][i].reset();
    }
  for(int i=1;i<=n;i++)printf("%d
",b[v][i].count());
  return 0;
}

 

以上是关于hihocoder 1513 小Hi的烦恼——bitset的主要内容,如果未能解决你的问题,请参考以下文章

hihocoder1513 小Hi的烦恼

hihocoder 1513 小Hi的烦恼 (bitset优化)

hihoCoder.1513.小Hi的烦恼(bitset 五维偏序)

HihoCoder 1640 : 命名的烦恼(预处理)(好题)

???hihoCoder???#1513 : ???Hi?????????

HihoCoder1640 : 命名的烦恼([Offer收割]编程练习赛36)()