Codeforces Round #753 (Div. 3)

1,A. Linear Keyboard-Codeforces Round #753 (Div. 3)
题意：给出字符串x，y。x中每个字符都有一个权值，权值是y的位置。当0<i<y.size()时，计算出每个字符的权值减去上一个字符的权值，求绝对值然后求和。
题解:用map给x中出现的字符赋值，然后遍历y即可。
解释：好像是到“模拟”题。

#include<iostream>
#include<string>
#include<map>
#include<cmath>
using namespace std;
map<char,int>it;
int i1,i2;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    string x,y;
    cin >> x;
    it.clear();
    for(i1=0;i1<x.size();i1++)
    it[x[i1]]=i1+1;
    cin>>y;
    int sum=0;
    for(i1=1;i1<y.size();i1++)
    sum+=abs(it[y[i1]]-it[y[i1-1]]);
   cout <<sum << endl;
     }
    return 0;
}

2，B. Odd Grasshopper-Codeforces Round #753 (Div. 3)
题意：给出当前位置n和移动时间m。时间i从1开始，每次可以调i步。如果当前位置为奇数时，向右跳。如果当前位置为偶数时，向左跳。
题解：当初始位置为偶数时，如果m%4= =0，输出n，m%4= =2，输出1+n，m%4= =1,输出-1-4m+n，m%4= =3,输出4+4m+n。当初始位置是奇数，如果m%4= =0，输出n，如果m%2= =2，输出n-1，如果m%2= =1,输出n+1+4*(m/4)，如果m%4==3，输出n-4-4*(m/4)。
解释：找规律，看m取不同值时距离起点的位置距离。

#include<iostream>
 
using namespace std;
#define ll long long
ll n,m;
ll i1,i2,i3,i4;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    cin >> n>>m;
    if(n%2==0)
    {
    if(m%4==0) cout <<0+n << endl;
    else if(m%4==2) cout << 1+n<< endl;
    else if(m%4==1) {m=m/4;cout << -1-4*m+n<< endl;}
    else {m=m/4;cout <<4+4*m+n<< endl;}
    }else {
        if(m%4==0) cout <<n << endl;
        else if(m%4==2) cout <<n-1<< endl;
        else if(m%4==1) cout <<n+1+4*(m/4)<< endl;
        else cout <<n-4-4*(m/4)<< endl;
    }
    }    
    return 0;
}

3，C. Minimum Extraction-Codeforces Round #753 (Div. 3)
题意：n个整数的数组。每次去掉一个最小的数，剩下的所有元素都减去这个元素的值，直到数组中没有元素为止。
问那一次去掉的值最大
题解：将数组元素排序。设sum=0，max1=非常小的值。每次去掉值ai之前，比较减去sum和max1哪个大。去掉该元素之后，sum+=ai，持续到没有一个元素。
解释：没必要没要每减去一个数都来一次循环，太浪费时间。开始排一次序，之后的操作中顺序是不会变的。错了两次，开始给max1赋初值的时候，赋的太小了。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
#define ll long long
ll n,m,max1,i1,i2,i3,i4,i5;
ll a[200010];
int main()
{
    //freopen("3.txt","r",stdin);
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i1=1;i1<=n;i1++)
            scanf("%lld",&a[i1]);
        max1=-99999999999;
        sort(a+1,a+n+1);
        ll sum=0;
        for(i1=1;i1<=n;i1++)
        {
            a[i1]=a[i1]-sum;
            max1=max(max1,a[i1]);
            sum=sum+a[i1];
        }
        cout<<max1<<endl;
    }
    return 0;
}

4,D. Blue-Red Permutation-Codeforces Round #753 (Div. 3)
题意：规定一个数字有一个技能，如果这个数字的字符是B那它可以下降，如果这个数字的字符是R那他可以上升，上升或者下降多少无限。给定一个n个元素数组，判断他是否能构成1-n全部的数。
题解：把’R’的放到一个数组里r，把B的放到一个数组b。然后i从一开始，首先判断b中能否有大于i的元素，若果有i++，如果没有，看b数组里是否有小于等于i的数，如果有输出，没有就返回NO。
解释：如果一个数字从br数组里都找不到可以转换的，那说明缺一个元素。首先从b数组中找，因为一个数如果大于它而且可以减，那就可以到达同理r也是一样。如果没有比这个元素大而且可以减的，那就找是否有比这个元素小而且可以加的。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> itb;
vector<int> itr;
int a[200010];
string x;
int main()
{
    int n,m;
    int i1,i2,i3,i4;
    int t;
    cin >> t;
    while(t--)
    {
    cin >> n;
    itb.clear();itr.clear();
    for(i1=1;i1<=n;i1++)
    scanf("%d",&a[i1]);
    cin >> x;
    for(i1=1;i1<=n;i1++)
    if(x[i1-1]=='B') itb.push_back(a[i1]);
    else itr.push_back(a[i1]);
    
    if(!itb.empty()) sort(&itb[0],&itb[0]+itb.size());
    if(!itr.empty()) sort(&itr[0],&itr[0]+itr.size());
    i1=1;i2=0;i3=0;
    while(i1<=n+1)
    {//cout<<i2<<' '<<i3<<endl;
    if(i1==n+1) {cout<<"YES"<<endl;break;}
    if(i2<itb.size()&&itb[i2]>=i1) {i2++;i1++;continue;}
    else if(i3<itr.size()&&itr[i3]<=i1) {i3++;i1++;continue;}
    else  {cout<<"NO"<<endl;break;}
    }
    
    }    
    return 0;
}