喵哈哈村的魔法考试 Round #1 (Div.2)

比赛地址：http://qscoj.cn/contest/2/

都是中文题，这里不在详述题意

A.喵哈哈村的魔法石

分析：暴力求解

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int a,b,c;
    int T;
    cin>>T;
    while(T--)
    {
        cin>>a>>b>>c;
        int flag=0;
        for(int i=0;i<=c/a;i++){
            for(int j=0;j<=(c-a*i)/b;j++){
                if(a*i+b*j==c){
                    flag=1; break;
                }
            }
            if(flag)  break;
        }
        if(flag)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

B.喵哈哈村的括号序列

分析：找出能进行括号匹配的最大序列的长度。我们可以用一个栈来进行模拟，首先让'('入栈，并对能够进行匹配的两个位置标记为1，最后统计序列中最长的连续1的长度即是所求。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<stack>
using namespace std;
const int maxn=100000+10;
int vis[maxn];
int T;
int main()
{
    cin>>T;
    while(T--)
    {
        string s;
        cin>>s;
        memset(vis,0,sizeof(vis));
        stack<int>que;
        while(!que.empty())  que.pop();
        int len=s.length();
        for(int i=0;i<len;i++){
            if(s[i]=='('){
                que.push(i);
            }else{
                if(!que.empty()){
                    vis[i]=1;
                    vis[que.top()]=1;
                    que.pop();
                }
            }
        }
        int num=0,res=0;
        for(int i=0;i<len;i++){
            if(vis[i])
                num++;
            else
                num=0;
            res=max(res,num);
        }
        cout<<res<<endl;
    }
}