Hello 2019【A,B,C】

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    string str;
    cin>>str;
    int flag=0;
    for(int l=0;l<5;l++){
        string t;
        cin>>t;
        for(int i=0;i<t.size();i++){
            for(int j=0;j<str.size();j++){
                if(str[j]==t[i]){
                    flag=1;
                }
            }
        }
    }
    if(flag){
        cout<<"YES";
    }else{
        cout<<"NO";
    }
    return 0;
}

 直接暴力就过了。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int arr[30];
int ans[30];
signed main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>ans[i];
        arr[i]=1;
    } 
    int flag=0;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=25;j++) arr[i]=1;
        for(int j=0;j<i;j++) arr[j]=-1;
        do{
            int sum=0;
            for(int k=1;k<=n;k++){
                sum+=ans[k]*arr[k];
            }
            if(sum%360==0||sum==0){
            //    for(int k=1;k<=n;k++) cout<<arr[k]<<" ";
            //    cout<<'
';
                flag=1;
                break;
            }
        }while(next_permutation(arr+1,arr+n+1));
        if(flag){
            break;
        }
    }
    if(flag) cout<<"YES";
    else cout<<"NO";
    return 0;
}

题意：有n个只含有'('和')'的字符串，现在要字符串两两拼接，如果一个拼接后的字符串中的括号都配对了就称为完美匹配，问最多有几个完美匹配。(())就算一个完美匹配，))((或者())就不算。

直接将每对中合法的先抛掉，然后取最值。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int vis1[500900];
int vis2[500900];
signed main(){
    int n;cin>>n;int add=0;
    for(int i=1;i<=n;i++){
        string str;
        cin>>str;
        stack<char> s;
        for(int j=0;j<str.size();j++){
            if(s.empty()){
                s.push(str[j]);
            }else{
                char temp=s.top();
                if(temp=='('&&str[j]==')'){
                    s.pop();
                }else{
                    s.push(str[j]);
                }
            }
        }
            if(s.empty()){
                add++;
            }else{
                int flag1=0;
                int flag2=0;
                int num=s.size();
                while(!s.empty()){
                    char t=s.top();s.pop();
                    if(t=='('){
                        flag1=1;
                    }else{
                        flag2=1;
                    }
                } 
                if(flag1&&flag2){
                    continue;
                }else if(flag1&&!flag2){
                    vis1[num]++;
                }else if(!flag1&&flag2){
                    vis2[num]++;
                }
            }              
        
    }            
    int ans=add/2;
    for(int i=1;i<=500000;i++){
        ans+=min(vis1[i],vis2[i]);
    }
    cout<<ans<<'
';            
    return 0;
}