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的主要内容,如果未能解决你的问题,请参考以下文章
hihocoder 1513 小Hi的烦恼 (bitset优化)
hihoCoder.1513.小Hi的烦恼(bitset 五维偏序)
HihoCoder 1640 : 命名的烦恼(预处理)(好题)