AtCoder Beginner Contest 197

链接

https://atcoder.jp/contests/abc197

A

题意

给定长度为3的字符串$s$，按$s[1]、s[2]、s[0]$的顺序输出；

code

#include <iostream>
using namespace std;
int n, a[300005];
string s;
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    cin >> s;
    for (int i = 1; i < s.size(); i++)
        cout << s[i];
    cout << s[0];
}

B

题意

给定一张大小$h\times w$的图（包含.和#），给顶坐标$(x,y)$，问从该点出发沿上下左右四个方向走，遇到.的数量，如果遇到#就停止，$(x,y)$点也计入结果，求总的遇到.的数量

code

#include <iostream>
using namespace std;
int n, a[300005];
char s[104][104];
int d[6][2] = {0, -1, 0, 1, 1, 0, -1, 0, 0, 0};
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    int h, w, x, y;
    cin >> h >> w >> x >> y;
    for (int i = 1; i <= h; i++) 
        cin >> s[i] + 1;
    int ans = 0;
    for (int i = x; i <= h; i++) {
        if (s[i][y] == '.') ans++;
        else
            break;
    }
    for (int i = x ; i > 0; i--) {
        if (s[i][y] == '.') ans++;
        else
            break;
    }
    for (int i = y; i <= w; i++) {
        if (s[x][i] == '.') ans++;
        else
            break;
    }
    for (int i = y; i > 0; i--) {
        if (s[x][i] == '.') ans++;
        else
            break;
    }
    if (s[x][y] == '.')
        cout << ans - 3;
    else
        cout << ans;
}

C

题意

给定长度为$n$的序列，现在把这个序列划分成一个或多个子区间，计算每个子区间的与运算的结果，将所有子区间的与的结果异或起来，求这个值的最小值；

题解

$n$最大为$20$，那么我们想象，有$n-1$个隔板，然后枚举所有的隔板的情况，即选或不选，那么就是所有的区间划分的情况，比如情况$i$的第$j$位为1，就是说第$j$位后有个隔板；

code

#include <iostream>
#include <vector>
using namespace std;

typedef long long ll;
int n, x, a[200];

int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    cin >> n;
    for (int i = 0; i <= n - 1; i++) 
        cin >> a[i];
    int res = 1 << 30;
    for (int i = 0; i <  1 << (n - 1); i++) {
        int xbor = 0, bor = 0;
        for (int j = 0; j <= n - 1; j++) {
            bor |= a[j];
            if (i >> j & 1) xbor ^= bor, bor = 0;
        }
        xbor ^= bor;
        res = min(res, xbor);
    }
    cout << res << endl;
}