Codeforces Round #632 (Div.2)

前言
没划过cf,感觉水挺深呐(其实是自己菜)。大佬请绕过,这对英语不好的我有点不太友好呀,有时候明明可以做出来,却因为题意。。。QAQ

A题链接

就挺神奇,满足题意就可以ac。。。

  • 只要存在至少一个B或者W附近(上下左右)有不一样的点,同时还要满足这样的B点数量要大于W点。
    例如:

     WB
     BB
    
#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(i==0&&j==0)
					cout<<'W';
				else 
					cout<<'B'
			}
			cout<<endl;
		} 
	}
}

B题链接
题意:有两个数组a和b,a数组由{-1,0,1}组成,可以对a数组进行数次操作:a[ j ] = a[ i ] + a[ j ], i<j,问a数组经过操作是否可以变成b数组。
在这里插入图片描述
1相当于加操作,-1就是减操作,比较a[ i ]和b[ i ],如果b>a,那么说明a[i]之前一定有1存在才能得到此时的b>a。 b<a同理

#include<bits/stdc++.h>
using namespace std;
#define maxn 100001
int main(){
	int a[maxn],b[maxn];
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int flag = 0;
		int p1=maxn,p2=maxn;

		for(int i=0;i<n;i++)
			cin>>a[i];
		for(int i=0;i<n;i++)
			cin>>b[i];

		for(int i=0;i<n;i++){
			if(a[i] == -1) 
				p1 = min(i,p1);//保证这个点始终不动
			if(a[i] == 1)
				p2 = min(i,p2);//同上
			if(a[i] == b[i])
				flag++;
			if(b[i] < a[i] && p1 < i)//在此之前有-1
				flag++;
			if(b[i] > a[i] && p2 < i)//在此之前有1
				flag++;
		}
		
		if(flag==n)cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

其他题目的找时间再补

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Loafer_W

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值