codeforces #797 div[3] A~D

A

题意：a的意思就是用给定数量的方块搭台子，中间最高，右边最低，左边不高不低（类似领奖台）

思路：思路也非常的简单，我们可以直接用给定的方块数对3取余，对3求商，然后判断一下如何分配会使台子符合要求。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--) {
		int n;
		cin>>n;
		int s=n%3;
		int c=n/3;
		if(s==0) {
			cout<<c<<" "<<c+1<<" "<<c-1<<endl;
		}	
		else {
			if(s==1) {
				if(c>=3) {
					cout<<c+1<<" "<<c+2<<" "<<c-2<<endl;
				}
				else cout<<c<<" "<<c+2<<" "<<c-1<<endl;
			}
			else if(s==2) {
				cout<<c+1<<" "<<c+2<<" "<<c-1<<endl;
			} 
		}
	}
	return 0;
}

登进去太慢导致写的过于着急，代码看着很混乱

B

题意：给你两个数组a和b，可以对a进行操作：给a的每个数都减一，如果a[i]为0，则不变，判断能否使a最终等于b

思路：因为最终我们要判断的使a和b的每一位，所以我们可以想出所有不能的情况，最终判断一下就好了。

不可能情况：

1 a中某一项比b中的小
2 若b中有为0的项，则a中对应项必须为0，判断其他对应的b不为0的项在经过数次操作时，是否小于0，若小于，则不行，若大于再进行判断。
3 在2的基础上，若其他a项与b的差值不相等，则不行

#include<bits/stdc++.h>
using namespace std;
 
int a[50100],b[50100],d[50100],c[50100];
 
int main()
{
	int t;
	cin>>t;
	while(t--) {
		int n;
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) cin>>b[i];
		int flag=0;
		int maxn=0,maxx=0;
		int j=1;
		for(int i=1;i<=n;i++) {
			d[i]=a[i]-b[i];
			if(b[i]==0) {
				if(a[i]>maxx) maxx=a[i];
			}
			if(b[i]!=0) {
				c[j]=a[i]-b[i];
				j++;
			}
			if(d[i]<0) {
				flag=1;
				break;
			}
			if(d[i]>maxn&&b[i]!=0) maxn=d[i];
		}
		for(int i=1;i<j;i++) {
			c[i]=c[i]-maxx;
			if(c[i]<0) {
				flag=1;
				break;
			}
		}
		for(int i=1;i<j-1;i++) {
			if(c[i]!=c[i+1]) {
				flag=1;
				break;
			}
		}
		if(flag==1) {
			cout<<"No"<<endl;
			continue;
		}
		else cout<<"Yes"<<endl;
	}
	return 0;
}

C

题意：给你两个数组s与f，s表示任务给出的时间，f表示任务完成的时间，会一项一项的挨着完成任务，要求算出每个任务需要的时间。

思路：判断每一项给出的时间和上个任务完成的时间大小，若大于等于，则直接f[i]-s[i]；否则，f[i]-f[i-1]

#include<bits/stdc++.h>
using namespace std;
 
int s[200010],f[200010],d[200010];
 
int main()
{
	int t;
	cin>>t;
	while(t--) {
		int n;
		cin>>n;
		for(int i=1;i<=n;i++) cin>>s[i];
		for(int i=1;i<=n;i++) cin>>f[i];
		for(int i=1;i<=n;i++) {
			if(s[i]>=f[i-1]) d[i]=f[i]-s[i];
			if(s[i]<f[i-1]) d[i]=f[i]-f[i-1];
		}
		for(int i=1;i<=n;i++) {
			cout<<d[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

D

题意：给你一串黑白相间的格子，你可以将白的改成黑的，问最少操作几次可以的到长为K的黑格子。

思路：前缀和判断

#include<bits/stdc++.h>
using namespace std;
 
int s[200010],sum[200010];
 
int main()
{
	int t;
	cin>>t;
	while(t--) {
		int n,k;
		string ss;
		cin>>n>>k;
		cin>>ss;
		for(int i=0;i<n;i++) {
			if(ss[i]=='W') s[i+1]=1;
			else if(ss[i]=='B') s[i+1]=0;
		}
		for(int i=1;i<=n;i++) {
			sum[i]=sum[i-1]+s[i];
		}
		int minn=1e9;
		for(int i=k;i<=n;i++) {
			if((sum[i]-sum[i-k])<minn) minn=sum[i]-sum[i-k];
		}
		cout<<minn<<endl;
	}
	return 0;
}