社区讨论
95分求助
P7076[CSP-S 2020] 动物园参与者 8已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @locz22fx
- 此快照首次捕获于
- 2023/10/30 22:04 2 年前
- 此快照最后确认于
- 2023/11/05 08:25 2 年前
CPP
#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<cmath>
using namespace std;
typedef unsigned long long ll;
set<ll> st;
ll n,m,tt,ans,c,k,bb[1000001],aa[1000001];
bool vis[1000001],chk[1000001];
int main(){
scanf("%llu%llu%llu%llu",&n,&m,&c,&k);
for(ll i=1;i<=n;i++){
ll x;
scanf("%llu",&x);
tt|=x;
}
ll t1=tt,pos=0;
while(tt){
chk[pos++]=tt&1;
tt>>=1;
}
tt=k;
for(ll i=1;i<=m;i++){
scanf("%llu%llu",&aa[i],&bb[i]);
if(!chk[aa[i]]){
tt--;
chk[aa[i]]=1;
}
}
if(tt==64){
if(n==0){
printf("%.0lf",pow(2,64));
return 0;
}
double tttt=pow(2,64)-(double)(n);
printf("%.0lf",tttt);
return 0;
}
ans=(1llu<<tt)-(n);
printf("%llu",ans);
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...