【CF #779 Div2】A-C

A. Marin and Photoshoot

题目

分析

三个位置，必须两个1中间夹一个0。按照题意遍历字符串即可。

注意：判断条件别写错！！！（不会有人粗心写错wa了一发吧）

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s;
		cin>>n>>s;
		int cnt=0;
		for(int i=0;i<n-1;i++)
		{
			if(s[i]=='0')
			{
				if(s[i+1]=='0')
				{
					cnt+=2;
				}
				else {
					if(s[i+2]=='0')
					{
						cnt++;
					}
				}
			}
		}
		cout<<cnt<<endl; 
	} 
	return 0;
}

B. Marin and Anti-coprime Permutation

题目

分析

构造一个排列，满足

考虑n等于2的时候
gcd（1p1，2p2）
容易想到最小的最大公约数为2，而且也只有可能为2.只要考虑二者的奇偶性与长度，当奇数与偶数个数不同时无解，否则将奇偶交错即可构造出一个合法方案。用乘法原理计数即可。
1-n：奇 偶 奇 偶
P:偶 奇 偶 奇

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=998244353;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		ll ans=1;
		cin>>n;
		if(n==2)
		{
			cout<<"1\n";
			continue;
		}
		if(n%2==1)
		{
			cout<<"0"<<endl;
			continue;
		}
		else {
			n/=2;
			for(int i=1;i<=n;i++)
			{
				ans=(ans*i)%mod;
			}
			ans=(ans*ans)%mod;		
			cout<<ans<<endl;
		}

	} 
	return 0;
}

 C. Shinju and the Lost Permutation

题目

分析

题目有一点不好理解（反正对于我是这样）

给出一个序列（代表这次排列之后有几个不同的数），问这个序列是否合法（是否能有这样的排列满足这个序列）

现在来解释这个排列的意思。这个排列的第i位，代表了第i次排列之后有几个数，每次排列都进行一次操作（将最后一位提到最前，每个数都往后挪一位，小的数被前面最大的数代替）。所以每次操作之后，数字的个数会改变，给出的序列就是代表这个数。

以上就是题意，应该解释清楚了，就说它有一、、不好懂QAQ

因为只需要判断是否存在，所以就找规律。

序列之间差值不能大于1，就是（i+1）-i不能大于1，因为，往前提一个数，不可能突然出现两个小数，让数字+2；

序列之中必须要出现一个1，因为n个数，肯定会有最大数在第一位；

注意：判断差值的时候，别忘了第一个和最后一个也需要判断。

不会有人这题赛时不过，又是因为自己代码不知道哪里判断写错了吧55.

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=998244353;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];
 
int main()
{
     int t;
     cin>>t;
     while(t--)
     {
          int n;
          cin>>n;
          int f=1;
          int g=0;
          for(int i=1;i<=n;i++)
          {
               cin>>a[i];
          }
          for(int i=1;i<=n;i++)
          {
               if(i+1<=n&&a[i+1]-a[i]>1) f=0;
               else if(i+1>n&&a[1]-a[n]>1) f=0; 
               if(a[i]==1) g++;
          }
          if(f&&g==1) cout<<"YES"<<endl;
          else cout<<"NO"<<endl;
    } 
     return 0;
}

总结：这场比赛，让我深切认识到自己的代码能力有多差，怎么简单判断都写不对（悔恨）