Hello 2019(A-C)

看图说话不讲了

int main()
{
    string ans1,ans2[6];
    cin>>ans1;
    int flag=0;
    for(int i=0;i<5;i++)
    {
        cin>>ans2[i];
 
            if(ans2[i][0]==ans1[0])
            {
                flag=1;
                break;
            }
            if(ans2[i][1]==ans1[1])
            {
                flag=1;
                break;
            }
 
 
    }
    if(flag==1)
    {
        scYES
    }
    else
    {
        scNO;
    }
    return 0;
}

题意：你有一个轮盘，然后告诉你旋转n次，并且每次的角度，问你n次之后能不能转到0度，可以顺时针也可以逆
思路：dp，dfs都可以

const int maxn=20;
int a[maxn],n,flag;
void dfs(int step,int sum)
{
    if(step==n)
    {
        if(sum%360==0) flag=1;
        return ;
    }
    sum+=a[step];
    dfs(step+1,sum);
    sum-=a[step];
 
    sum-=a[step];
    dfs(step+1,sum);
    sum+=a[step];
}
signed main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int i,j,t;
    cin>>n;
    for(i=0;i>a[i];
    }
    dfs(0,0);
    if(flag)
    {
        scYES;
    }
    else
    {
        scNO;
    }
    return 0;
}

题意：给你n个字符串，判断两两配对之后最多能有多少个能完全配对的
思路：对每个字符串处理，每个字符串转换成 （((, ))),(()),))((， 四种情况，
对于完全配对的单独计数除2就是答案，对于左边括号直接map计数然后遍历去找右半边即可。

#define int long long
 
signed main()
{
    int n,i,j,t;
    cin>>t;
    string s1;
    mapz1;
    mapy1;
    int cnt0=0;
    while(t--)
    {
        cin>>s1;
        int sum1=0,sz=0,sy=0,sum2=0;
        for(i=0;i0)
                {
                    sz--;
                }
                else
                {
                    sum2++;
                }
            }
        }
        sum1=sz;
        if(sum1>0&&sum2>0)
        {
            continue;
        }
        else if(sum1==0&&sum2==0)
        {
            cnt0++;
        }
        else
        {
            if(sum1>0)
                z1[sum1]++;
            else
                y1[sum2]++;
        }
    }
    int ans=0;
    for(auto x:z1)
    {
        ans+=min(x.second,y1[x.first]);
    }
    ans+=cnt0/2;
    cout<