A. Gennady and a Card Game
看图说话不讲了
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; }
B. Petr and a Combination Lock
题意：你有一个轮盘，然后告诉你旋转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<n;i++) { cin>>a[i]; } dfs(0,0); if(flag) { scYES; } else { scNO; } return 0; }
C. Yuhao and a Parenthesis
题意：给你n个字符串，判断两两配对之后最多能有多少个能完全配对的
思路：对每个字符串处理，每个字符串转换成 （((, ))),(()),))((， 四种情况，
对于完全配对的单独计数除2就是答案，对于左边括号直接map计数然后遍历去找右半边即可。
#define int long long signed main() { int n,i,j,t; cin>>t; string s1; map<int ,int >z1; map<int ,int >y1; int cnt0=0; while(t--) { cin>>s1; int sum1=0,sz=0,sy=0,sum2=0; for(i=0;i<s1.length();i++) { if(s1[i]=='(') { if(sy==0) sz++; else sy--; } else { if(sz>0) { 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<<ans<<endl; return 0; }
