Hello 2019【A,B,C】

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

直接暴力就过了。

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

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

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

 #include<bits/stdc++.h>
 using namespace std;
 #define int long long
 int vis1[];
 int vis2[];
 signed main(){
     int n;cin>>n;int add=;
     for(int i=;i<=n;i++){
         string str;
         cin>>str;
         stack<char> s;
         for(int j=;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=;
                 int flag2=;
                 int num=s.size();
                 while(!s.empty()){
                     char t=s.top();s.pop();
                     if(t=='('){
                         flag1=;
                     }else{
                         flag2=;
                     }
                 }
                 if(flag1&&flag2){
                     continue;
                 }else if(flag1&&!flag2){
                     vis1[num]++;
                 }else if(!flag1&&flag2){
                     vis2[num]++;
                 }
             }              

     }
     int ans=add/;
     for(int i=;i<=;i++){
         ans+=min(vis1[i],vis2[i]);
     }
     cout<<ans<<'\n';
     return ;
 }