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;
}