暑假刷题第27天--8/16(2023河南萌新联赛第（六）场：河南理工大学)

(A-简单的异或_2023河南萌新联赛第（六）场：河南理工大学 (nowcoder.com)

#include<iostream>
using namespace std;
#define ull unsigned long long
int a[1000],b[1000],c[1000][100];
int p[100005][33];
ull cnt[34];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		ull x;
		cin>>x;
		int t=1;
		for(int j=1;j<=31;j++){
			p[i][t]=p[i-1][t];
			if(x%2==1){
				p[i][t]=p[i-1][t]+1;
				
			}
            t++;
			x/=2;
		}
	}
	int q;
	cin>>q;
	while(q--){
		int l,r;
		cin>>l>>r;
        int f=1;
		for(int i=1;i<=31;i++){
			int k=(p[r][i]-p[l-1][i]);
			if(k<r-l+1-k)cnt[i]=1;
			else cnt[i]=0,f=0;
		}
		ull ans=0;
		for(int i=31;i>=1;i--){
			ans=ans*2+cnt[i];
		}
        if(f==1)cout<<ans-1<<endl;
		else cout<<ans<<endl;
	}
} 

B-这是dp题吗_2023河南萌新联赛第（六）场：河南理工大学 (nowcoder.com)

#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
long long a[10004][1003];
long long dp[605][605];
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=2*i-1;j++){
			cin>>a[i][j];
		}
	}
    memset(dp,-0x3f,sizeof(dp));
    dp[1][1]=a[1][1];
	for(int i=2;i<=n;i++){
        for(int j=1;j<=2*i-1;j++){
            dp[i][j]=dp[i-1][j];
            if(j>=2)dp[i][j]=max(dp[i-1][j-1],dp[i][j]);
            if(j>=3)dp[i][j]=max(dp[i][j],dp[i-1][j-2]);
            dp[i][j]+=a[i][j];
        }
    }
    long long ans=-1e18;
    for(int i=(2*n-1)/2+1-k;i<=(2*n-1)/2+1+k;i++){
       ans=max(ans,dp[n][i]);
    }
    if(n==1)ans=a[1][1];
	cout<<ans<<endl;
} 

H-左右横跳_2023河南萌新联赛第（六）场：河南理工大学 (nowcoder.com)

#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std;
int a[10004][1003];
int dp[10004][1003];
int cnt[10004];
int main(){
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i==1){
				dp[i][j]=a[i][j];
				cnt[i]=max(cnt[i],dp[i][j]);
				continue;
			}
			else if(i>k){
				dp[i][j]=cnt[i-k]+a[i][j];
			}
			dp[i][j]=max(dp[i][j],dp[i-1][j]);
			cnt[i]=max(cnt[i],dp[i][j]);
		}
	}
	int ans=-1;
	for(int j=1;j<=m;j++){
		ans=max(ans,dp[n][j]);
	}
	cout<<ans<<endl;
} 

I-简单的组合_2023河南萌新联赛第（六）场：河南理工大学 (nowcoder.com)

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[1000],b[1000],c[1000][100];
int p[100005][33];
int cnt[34];
#define ull unsigned long long
bool cmp(string q,string w){
	return q>w;
}
int main(){
	ull n;
	cin>>n;
	string s[6];
	for(int i=1;i<=32;i++){
		s[(i-1)/8]+=n%2+'0';
		n/=2;
	}
	for(int i=0;i<4;i++){
		reverse(s[i].begin(),s[i].end());
	}
	for(int i=0;i<4;i++){
		for(int j=i+1;j<4;j++){
			if(s[j]>s[i]){
				string o;
				o=s[j];
				s[j]=s[i];
				s[i]=o;
			}
		}
	}
	ull ans=0;
	for(int i=0;i<4;i++){
		for(int j=0;j<8;j++){
			ans=ans*2+(s[i][j]-'0');
		}
	}
	cout<<ans<<endl;
} 

J-线代高手_2023河南萌新联赛第（六）场：河南理工大学 (nowcoder.com)

#include<iostream>
using namespace std;
int a[1000],b[1000],c[1000][100];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
    int x;
    cin>>x;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i][j]=a[i]*b[j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i][j]=c[i-1][j]+c[i][j-1]-c[i-1][j-1]+c[i][j];
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int q=i;q<=n;q++){
				for(int w=j;w<=m;w++){
					int k=c[q][w]-c[i-1][w]-c[q][j-1]+c[i-1][j-1];
					if(k<=x){
						ans=max(ans,(abs(q-i)+1)*(abs(j-w)+1));
					}
				}
			}
		}
	}
	cout<<ans<<endl;
}