2024年中国传媒大学程序设计大赛（同步赛）

补题！！！

C-小红的 CUC

题意

输出一个长度为n的字符串，其中仅包含一个字符串“CUC”。

思路

暴力。

代码

#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
const int N=1e6+9,mod=998244353;
using namespace std;
//int a[N],b[N];
vector<PII> a;

void solve ()
{
	int n;
	cin>>n;
	if(n<3)
	cout<<"-1"<<endl;
	else{
		cout<<"CUC";
		for(int i=4;i<=n;i++)
		cout<<"A";
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	T=1;
//	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}

A-小苯的区间和疑惑

题意

求解包含ai在内的区间的最大和。

思路

利用前缀和和自身的比较获得每个ai左边(包含ai)的最大值，再利用后缀和和自身的比较获得ai右边(包含ai)的最大值，两者相加再减去自身即为所求。

代码

#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
const int N=1e6+9,mod=998244353;
using namespace std;
int a[N],pre[N],lst[N];
void solve ()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	pre[i]=max(pre[i-1]+a[i],a[i]);
	for(int i=n;i>=1;i--)
	lst[i]=max(lst[i+1]+a[i],a[i]);
	for(int i=1;i<=n;i++)
	cout<<pre[i]+lst[i]-a[i]<<" ";
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	T=1;
//	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}

D-小红的矩阵构造（一）

题意

对每一行每一列1的个数都做出了相应的要求，输出一个满足条件的01矩阵。

思路

判断i，j的位置是否为1，就要判断第i行和第j列1的个数是否大于n。

代码

#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
const int N=1e6+9,mod=998244353;
using namespace std;
int a[N],b[N],pre[N],lst[N];
void solve ()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int j=1;j<=n;j++) cin>>b[j];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i]+b[j]>n) cout<<"1";
			else cout<<"0";
		}
		cout<<endl;
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	T=1;
//	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}

E-小红的矩阵构造（二）

题意

输出一个n*m列的01矩阵并且里面恰好包含k个2*2的1矩阵。

思路

对这个矩阵的每一个点进行遍历，每一个点都为2*2矩阵的左上角的顶点从而构造一个2*2的1矩阵，直到构造k个2*2的1矩阵。

代码

#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
const int N=1e3+9,mod=998244353;
using namespace std;
int a[N][N],b[N],pre[N],lst[N];
void solve ()
{
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=1;i<n;i++){
		for(int j=1;j<m;j++){
			if(k){
				k--;
				a[i][j]=1;
				a[i][j+1]=1;
				a[i+1][j]=1;
				a[i+1][j+1]=1;
			}
			else break;
		}
	} 
	if(k) cout<<"-1"<<endl;
	else{
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++)
			cout<<a[i][j];
			cout<<endl;
		}
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	T=1;
//	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}