Hello 2019【A,B,C】

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define int long long
 4 signed main(){
 5     string str;
 6     cin>>str;
 7     int flag=0;
 8     for(int l=0;l<5;l++){
 9         string t;
10         cin>>t;
11         for(int i=0;i<t.size();i++){
12             for(int j=0;j<str.size();j++){
13                 if(str[j]==t[i]){
14                     flag=1;
15                 }
16             }
17         }
18     }
19     if(flag){
20         cout<<"YES";
21     }else{
22         cout<<"NO";
23     }
24     return 0;
25 }

 直接暴力就过了。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define int long long
 4 int arr[30];
 5 int ans[30];
 6 signed main(){
 7     int n;cin>>n;
 8     for(int i=1;i<=n;i++){
 9         cin>>ans[i];
10         arr[i]=1;
11     } 
12     int flag=0;
13     for(int i=0;i<=n;i++){
14         for(int j=0;j<=25;j++) arr[i]=1;
15         for(int j=0;j<i;j++) arr[j]=-1;
16         do{
17             int sum=0;
18             for(int k=1;k<=n;k++){
19                 sum+=ans[k]*arr[k];
20             }
21             if(sum%360==0||sum==0){
22             //    for(int k=1;k<=n;k++) cout<<arr[k]<<" ";
23             //    cout<<'\n';
24                 flag=1;
25                 break;
26             }
27         }while(next_permutation(arr+1,arr+n+1));
28         if(flag){
29             break;
30         }
31     }
32     if(flag) cout<<"YES";
33     else cout<<"NO";
34     return 0;
35 }

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

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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define int long long
 4 int vis1[500900];
 5 int vis2[500900];
 6 signed main(){
 7     int n;cin>>n;int add=0;
 8     for(int i=1;i<=n;i++){
 9         string str;
10         cin>>str;
11         stack<char> s;
12         for(int j=0;j<str.size();j++){
13             if(s.empty()){
14                 s.push(str[j]);
15             }else{
16                 char temp=s.top();
17                 if(temp=='('&&str[j]==')'){
18                     s.pop();
19                 }else{
20                     s.push(str[j]);
21                 }
22             }
23         }
24             if(s.empty()){
25                 add++;
26             }else{
27                 int flag1=0;
28                 int flag2=0;
29                 int num=s.size();
30                 while(!s.empty()){
31                     char t=s.top();s.pop();
32                     if(t=='('){
33                         flag1=1;
34                     }else{
35                         flag2=1;
36                     }
37                 } 
38                 if(flag1&&flag2){
39                     continue;
40                 }else if(flag1&&!flag2){
41                     vis1[num]++;
42                 }else if(!flag1&&flag2){
43                     vis2[num]++;
44                 }
45             }              
46         
47     }            
48     int ans=add/2;
49     for(int i=1;i<=500000;i++){
50         ans+=min(vis1[i],vis2[i]);
51     }
52     cout<<ans<<'\n';            
53     return 0;
54 }