Codeforces Round #411 (Div. 2)(A-D 未完)

A. Fake NP

题意：给你一个a,b，求a到b之前所有数出项最多的公共因子
思路：如果ab相等就是本身，不相等是2

代码：

#include<bits/stdc++.h>using namespace std;int n,m;int main(){    scanf("%d%d",&n,&m);    if(n==m)        printf("%d\n",n);    else        printf("2\n");}

---

B. 3-palindrome

题意：用a,b,c组成一个长度为n,任意三个连续字符不是回文，且字符种类越少越好的字符串
思路：组成形如aabb这样的字符串就好了

代码：

#include<bits/stdc++.h>using namespace std;int n,m;int main(){    scanf("%d",&n);    for(int i=0;i<n;i++)    {        if(i%4==0||i%4==1)            printf("a");        else            printf("b");    }    puts("");}

---

C. Find Amir

题意：要去1-n这n个点，假设起点为i，目标为j，那么花销为(i+j)%(n+1)，求最小花销
思路：去了x，就能免费去n-x，还能只花1就能去n-1-x

代码：

#include<bits/stdc++.h>using namespace std;int n,m;int main(){    scanf("%d",&n);    if(n%2==0)        printf("%d\n",n/2-1);    else        printf("%d\n",n/2);}

---

D. Minimum number of steps

题意：给你一个只含a,b的字符串，如果字符串中有ab,就能把它转化为bba，问最少多少步后就就不能转化了，结果要取余
思路：通过手动画aab,aaab的转化过程，能够得出aa…..ab的转化步骤是a……..ab(这里少一个a)的步数乘2加1，并且字符串最后会把a全部移动到末尾，那么预处理下步数，然后扫一次字符串就好了

代码：

#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod = 1e9+7;const int maxn=1e6+10;ll a[maxn];char b[maxn];int main(){    a[1]=1;    for(int i=2;i<maxn;i++){        a[i]=a[i-1]*2+1;        a[i]%=mod;    }    scanf("%s",b);    int x=strlen(b);    int now=0;    ll ans=0;    for(int i=0;i<x;i++)    {        if(b[i]=='b'&&now!=0)        {            ans+=a[now];            ans%=mod;        }        else if(b[i]=='a')            now++;    }    printf("%I64d\n",ans);}

---