2020牛客多校训练第3场ABC

题目来源：2020牛客暑期多校训练营（第三场）A-Clam and Fish

题目链接：https://ac.nowcoder.com/acm/contest/5668/A

题目大意：有n个阶段，每个阶段可能是4种状态的一种。

　　　　　　1：没鱼没饲料；

　　　　　　2：没鱼有饲料；

　　　　　　3：有鱼没饲料；

　　　　　　4：有鱼有饲料。

               对于每个阶段：

　　　　　　我们可以用饲料做鱼饵，

　　　　　　或者用鱼饵钓鱼，

　　　　　　或者在该状态有鱼的时候直接把鱼抓起来。

 

解题思路：在3.4状态是，我们必然是直接把有的鱼抓起来就可以了。

在第1种状态，如果我们手里有鱼饵就可以钓一条鱼。

在第3种状态，如果后面的1的数量比当前存的鱼饵量多或等于，就继续存鱼饵，反之钓鱼。

*/

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int t;
    scanf("%d",&t);
    for(int ii=1;ii<=t;ii++){
        int n;
        scanf("%d",&n);
        string s;
        cin>>s;
        int s1[n+9],s0[n+9];
        s1[n]=s0[n]=0;
        for(int i=n-1;i>=0;i--){
            if(s[i]=='0')s0[i]=s0[i+1]+1;
            else s0[i]=s0[i+1];
        }
        int food=0,fish=0;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                if(food>=1)food--,fish++;
            }
            else if(s[i]=='1'){
                if(s0[i]>=food)food++;
                else {
                    if(food>=1)food--,fish++;
                    else food++;
                }
            }
            else fish++;
        }
        printf("%d\n",fish);
    }
    return 0;
}

　　

/*

题目来源：2020牛客暑期多校训练营（第三场）B-Classical String Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/B

题目大意：给你一个字符串，n次操作。

m表示把前面k个字符挪后面，或把后面-k（k为负数）个挪前面。

a表示询问，第k个字母是什么。

 

解题思路：首位相连，看成一个环以后，所谓的挪动其实就是改动把那个字母看成头，然后这题就没了。

*/

 

#include<bits/stdc++.h>
using namespace std;
  
int main()
{
    string s;
    cin>>s;
    s=" "+s;
    int l=s.size()-1;s[0]=s[l];
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++){
        getchar();
        char c;
        int x;
        scanf("%c%d",&c,&x);
        if(x<0)x+=l;
        if(c=='A')printf("%c\n",s[(sum+x)%l]);
        else sum=(sum%l+x)%l;
    }
    return 0;
}

　　

/*

题目来源：2020牛客暑期多校训练营（第三场）C-Operation Love

题目链接：https://ac.nowcoder.com/acm/contest/5668/C

 

题目大意：给出左手和右手的二维坐标表示法。可能会旋转平移，逆时针或顺时针给出，不会改变大小，问是左手还是右手。

 

 

解题思路：先确定是逆时针还是顺时针。然后找出长度为10的那条边，看它接下来的边的长度就可以确定是左手还是右手了。

在判断是否相等的过程中需要注意精度问题，有时候结果可能是个小数，需要四舍五入到int型进行判断

*/

 

#include<bits/stdc++.h>
using namespace std;

struct point
{
    double x,y;
    point (){}
    point (double x,double y):x(x),y(y){}
    point operator + (point b){return point (x+b.x,y+b.y);}
    point operator - (point b){return point (x-b.x,y-b.y);}
 
};typedef point Vector;
double Cross(Vector a,Vector b){return a.x*b.y-a.y*b.x;}
point p[24];
double parea(int n)
{
    double area=0;
    for(int i=0;i<n;i++)
    {
        area+=Cross(p[i],p[(i+1)%n]);
    }
    return area/2;
}
int dis(point a,point b){
    return (int)(sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))+0.5);
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        double s;
        for(int i=0;i<20;i++){
            cin>>p[i].x>>p[i].y;
        }
        p[21]=p[1];
        if(parea(20)<0){
            int i;
            for( i=0;i<20;i++){
                if(dis(p[i],p[(i+1)%20])==9)break;
            }
            if(dis(p[(i+1)%20],p[(i+2)%20])==6)cout<<"right"<<endl;
            else cout<<"left"<<endl;
        }
        else{
            int i;
            for( i=0;i<20;i++){
                if(dis(p[i],p[(i+1)%20])==9) break;
            }
            if(dis(p[(i+1)%20],p[(i+2)%20])==6)cout<<"left"<<endl;
            else cout<<"right"<<endl;
        }
    }
    return 0;
}