前言
没划过cf,感觉水挺深呐(其实是自己菜)。大佬请绕过,这对英语不好的我有点不太友好呀,有时候明明可以做出来,却因为题意。。。QAQ
就挺神奇,满足题意就可以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;
}
其他题目的找时间再补