SWERC 2021-2022 题解合集

最新推荐文章于 2025-05-09 11:50:47 发布

Shehuinitiandie

最新推荐文章于 2025-05-09 11:50:47 发布

阅读量883

点赞数 1

分类专栏： Codeforces ICPC 文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_61180030/article/details/124714448

版权

C++ 算法 DFS 编程问题序列构造

关键词由优快云通过智能技术生成

预计是个大工程，慢慢补吧

M 不难想象构造000011111这样的序列即可，求一下0的最大值与1的最大值，加一起大于n不符合答案

#include <bits/stdc++.h>
using namespace std; 
int main()
{
int t;
cin>>t;
while(t--){
	int n,m;
	cin>>n>>m;int ma=0;int mb=0;
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		ma=max(a,ma);
		mb=max(b,mb);
	}
	if(ma+mb>n){
		printf("IMPOSSIBLE\n");
		continue; 
	}
	for(int i=1;i<=ma;i++){
		printf("R");
	}
	for(int i=ma+1;i<=n;i++)printf("W");
	printf("\n");
}	
 }

O 考虑把一个平面的情况离散化一下，映照在一维为r，二维为度数的二维数组上

然后这个需要注意一下细节，考场其实想到了，代码能力低下，细节问题没考虑清楚

#import<bits/stdc++.h>
#define endl '\n'
using namespace std;
int n,t,x,y,z,a[24][360],b[24][360],w[24][360];
char c;
string s;
void dfs(int x,int y)
{
	if(w[x][y])return;
	if(x>19)