Atcoder Beginner Contest 307

A - Weekly Records

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
void solve()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=7*n;i++){
        int x;
        cin>>x;
        sum+=x;
        if(i%7==0) {
            cout<<sum<<" ";
            sum=0;
        }
    }
}
signed main()
{
    solve();
    return 0;
}

B - racecar

大致题意是一共有N个字符串,问是否有两个字符串连接起来能组成回文串

数据比较小,直接暴力枚举

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#define int long long
using namespace std;
const int N=110;
string s[N];
void solve()
{
    int n;
    cin>>n;
    string ss;
    for(int i=1;i<=n;i++) cin>>s[i];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i!=j){
                ss=s[i]+s[j];
                int len=ss.size();
                bool ok=true;
                for(int k=0,kk=len-1;k<=kk;k++,kk--){
                    if(ss[k]!=ss[kk]){
                        ok=false;
                        break;
                    }
                }
                if(ok){
                    puts("Yes");
                    return;
                }
            }
        }
    }
    puts("No");    
}
signed main()
{
    solve();
    return 0;
}

D - Mismatched Parentheses

利用栈,对于字符串的每一个字符都有其下标，遍历字符串，如果遇到左括号，就把其对应的下标放入栈中,如果遇到右括号并且栈不为空(即前面有左括号),那么就把左括号到右括号之间的所有删去(具体操作是将左括号对应的下标即栈顶元素删去，然后标记该左括号的右括号下标是多少)

遍历字符串，如果标记过的话就不输出(相当于删除),否则就输出

参考Muelsyse_

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#define int long long
using namespace std;
const int N=2e5+10;
stack<int>q;
int a[N];
void solve()
{
    int n;
    string s;
    cin>>n>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='(') q.push(i);
        else if(s[i]==')'&&!q.empty()){
            a[q.top()]=i;
            q.pop();
        }
    }
    for(int i=0;i<n;i++){
        if(a[i]) i=a[i];
        else cout<<s[i];
    }
}
signed main()
{
    solve();
    return 0;
}