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;
}

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

【CF #779 Div2】A-C相关推荐

【CF #777 div2】A—D
A. Madoka and Math Dad 题解:拆分成2.1.找到能生成的最大值即可. #include<bits/stdc++.h> using namespace std; con ...
【CF #781 Div2】A-C
A. GCD vs LCM 题目分析给一个数n,使满足条件: a+b+c+d=n,ab的最大公因数为,cd的最小公倍数. b,c,d值都为1,最大公因数及最小公倍数都为1,a=n-3 代码 #in ...
【CF #777 div2】A-C
A. Madoka and Math Dad 题目分析给一个n,构造一个数字,使这个数字每位和为n且这个数字相邻各位不能相等,且这个数是所有数中最大的. 要使数字最大,肯定要使位数尽可能的多,而且 ...
ak47怎么得 rust_【CF手游】AK47-常胜重返战场，人人都是战友之星！
原标题:[CF手游]AK47-常胜重返战场,人人都是战友之星! 哈喽各位靓仔们大家好,我是灵狐姐!距离AK47-常胜下架应该有半年了,许多当时错过了常胜的CFer都心生悔意,想着为什么不趁早拿下这把武 ...
【Codeforces #130 Div2】Solutions
[208A Dubstep] http://codeforces.ru/problemset/problem/208/A 题目大意:一个句子被添加了若干"WUB",问原句. 将W ...
【CF#468 div2 D. 】Peculiar apple-tree（思维）
题干: In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiar ...
【CF套题】 Educational Codeforces Round 58
[前言] 组队CF之帮wyl上橙,我和sc打小号上紫. 结果sc成功FST两题,wyl成功skipped. 我的小号幸存了qwq. [题目] 原题地址 A.Minimum Integer 特判一下dd ...
【CF补题】【ABC】Codeforces Round #777 (Div. 2) C++代码
A. Madoka and Math Dad [题意]求连续不带零且不相等位数的最大十进制数,使其位数之和为 n.有t个测试n [思考]根据样例我们就可以推测答案是121212...或212121. ...
【CF套题】Educational Codeforces Round 57
[前言] 打了小号,做到心态爆炸,虽然最后过了6T. 然而十分后悔为什么没有用大号打,大号打就上橙了qwq. [题目] 原题地址 A.Find Divisible 输出lll和2l2l2l即可. #i ...

【CF #779 Div2】A-C

A. Marin and Photoshoot

分析

代码

B. Marin and Anti-coprime Permutation

分析

代码

C. Shinju and the Lost Permutation

分析

代码

【CF #779 Div2】A-C相关推荐

最新文章

热门文章