hiho#1513 : 小Hi的烦恼 五维偏序

hiho#1513 : 小Hi的烦恼 五维偏序

链接

hiho

思路

高维偏序用bitset,复杂度\((\frac{n^2}{32})\)

代码

#include <bits/stdc++.h>
using namespace std;
const int N=3e4+7;
int read() {
    int x=0,f=1;char s=getchar();
    for(;s>'9'||s<'0';s=getchar()) if(s=='-') f=-1;
    for(;s>='0'&&s<='9';s=getchar()) x=x*10+s-'0';
    return x*f;
}
int n,rk[N][5];
bitset<N> f[N],tmp[5];
int main() {
    n=read();
    for(int i=0;i<n;++i)
        for(int j=0;j<5;++j)
            rk[n-read()][j]=i;
    for(int i=0;i<n;++i) f[i].set();
    for(int k=0;k<5;++k) {
        tmp[k].set();
        for(int i=0;i<n;++i) {
            tmp[k][rk[i][k]]=0;
            f[rk[i][k]]&=tmp[k];
        }
    }
    for(int i=0;i<n;++i) printf("%d\n",f[i].count()-N+n);
    return 0;
}
全部评论

相关推荐

项目和八股忘了好多,后天就面试了,会脏面评嘛
一切顺利喵:我也春招被字节捞了,然后,全背八股了,面试全问的项目,全忘记了
点赞 评论 收藏
分享
02-24 17:39
门头沟学院 Java
神哥不得了:神哥来啦~专业技能的话建议不要前面空那么多,八股的话建议先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股。项目的话,建议换两个高质量的项目上去
点赞 评论 收藏
分享
02-22 18:38
门头沟学院 Java
程序员牛肉:标准的NPC简历,一个短链接+12306。你可以在牛客上面搜一搜有多少人的简历和你一样。你自己能不能给出你一个理由让面试官在大家简历高度相同的情况下,选择约面你而不是对应的211,985学生? 是因为你即将拥有的那段小厂实习吗?这种小厂实习真的很有含金量吗?因此你可以找实习,但是你如果只能找到小厂实习的话,其实意义不太大。 但你的时间是充足的,相信我:从现在到今年的九月份大三上你就干两个事情:"写博客"+“参加开源之夏”。这两个搞好了不亚于一段大厂实习的含金量。 想要让自己变得更强,首先就是不要把自己当打工人看待,让自己简历上面的活人气息更多一点,不要让自己成为流水线的产物。你不是在出售你的技能,你是在利用你的技能和公司达成一种合作关系。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务