#include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; cin>>n>>x>>y; string s; cin>>s; vector<int>cnt_one,cnt_zero; for(int i=0;i<n;i++){ if(s[i]=='1'){ cnt_one.push_back(i);//统计字符1的位置 } e...

明天六级还要玩一玩

考虑到题目需要求出人数最多的班级，也就是秩最大的班级，引入ranks数组记录，同时小挂大似乎也是一种优化，最后的班级数量再来一遍遍历，如果父节点是自身，说明它就是该集合的父节点(已经使用了路径压缩) #include<bits/stdc++.h> using namespace std; int n,m,ans; vector<int>f,ranks; void build(){ for(int i=1;i<=n;i++){ f[i]=i; ranks[i]=1; } } int find_f(int x){ if(f[x]!=x){//如果父节点不...

#include<bits/stdc++.h> using namespace std; int main(){ int N,V;//物品个数，背包容量 cin>>N>>V; vector<int>w(N+1),v(N+1); for(int i=1;i<=N;i++){ cin>>v[i]>>w[i];//体积、价值 } vector<int>dp1(V+1,0),dp2(V+1,-0x3f); dp2[0]=0; for(int i=1;i<=N;i++){ for(...

#include<bits/stdc++.h> using namespace std; long long next(long long n){ int cnt=0; while(n){ n/=2; cnt++; } n=(1<<cnt); return n; } int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; if(n==1||n==2){ cout<<1<<endl; } else if((n&(n-...