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)/~