Codeforces Round #650 (Div. 3)（A-C）

Short Substrings CodeForces - 1367A
思路：除了第一位和最后一位之外，剩下的两个之中取一个就行。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=1e5+100;
string a,b;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		a="";
		b="";
		cin>>a;
		b+=a[0];
		for(int i=1;i<a.length()-1;i+=2) b+=a[i];
		b+=a[a.length()-1];
		cout<<b<<endl;
	}
	return 0;
}

Even Array CodeForces - 1367B
思路：如果说奇偶数和位置的奇偶数不一致的话，就输出-1,。否则统计有多少个位置不一致，除以2就行。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=50;
int a[maxx];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int sumj=0,sumo=0;
		for(int i=0;i<n;i++) 
		{
			scanf("%d",&a[i]);
			if(a[i]&1) sumj++;
			else sumo++;
		}
		if(sumo!=(n+1)/2||sumj!=n/2) cout<<-1<<endl;
		else
		{
			int cnt=0;
			for(int i=0;i<n;i++)
			{
				if(i%2==a[i]%2) continue;
				else cnt++;
			}
			cout<<(cnt>>1)<<endl;
		}
	}
	return 0;
}

Social Distance CodeForces - 1367C
思路：分别统计一下“1”的个数的前缀和以及后缀和。然后从头开始遍历，如果这[i-k-1,i-1]以及[i+1,i+k+1]中没有“1”的话，就放置一个“1”。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=2e5+100;
int suml[maxx],sumr[maxx];
char s[maxx];
int n,k;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		cin>>(s+1);
		suml[0]=0;
		for(int i=1;i<=n;i++) suml[i]=suml[i-1]+(s[i]=='1');
		sumr[n+1]=0;
		for(int i=n;i>=1;i--) sumr[i]=sumr[i+1]+(s[i]=='1');
		int cnt=0;
		for(int i=1;i<=n;)
		{
			if(s[i]=='1') i++;
			else 
			{
				if(suml[i-1]-suml[max(i-k-1,0)]==0&&sumr[i+1]-sumr[min(i+k+1,n+1)]==0) 
					cnt++,i=i+k+1;
				else i++;
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}

努力加油a啊，(^o)/~