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

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

阅读量：4981 次

发布时间：2019-06-12

本文共 1245 字，大约阅读时间需要 4 分钟。

比赛地址：

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

A.喵哈哈村的魔法石

分析：暴力求解

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 using namespace std; 6 int main() 7 { 8     int a,b,c; 9     int T;10     cin>>T;11     while(T--)12     {13         cin>>a>>b>>c;14         int flag=0;15         for(int i=0;i<=c/a;i++){16             for(int j=0;j<=(c-a*i)/b;j++){17                 if(a*i+b*j==c){18                     flag=1; break;19                 }20             }21             if(flag)  break;22         }23         if(flag)24             cout<<"Yes"<

View Code

B.喵哈哈村的括号序列

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

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 using namespace std; 8 const int maxn=100000+10; 9 int vis[maxn];10 int T;11 int main()12 {13 cin>>T;14 while(T--)15 {16 string s;17 cin>>s;18 memset(vis,0,sizeof(vis));19 stack
            
             que;20 while(!que.empty()) que.pop();21 int len=s.length();22 for(int i=0;i