2024牛客暑期多校训练营8

最新推荐文章于 2024-08-24 14:08:21 发布

north_h

最新推荐文章于 2024-08-24 14:08:21 发布

阅读量185

点赞数 1

文章标签：算法数据结构 c++ 题解牛客多校

本文链接：https://blog.csdn.net/weixin_73914071/article/details/141087185

版权

A.Haitang and Game

思路：直接暴力的枚举 $g c d$ ，判断在给出的数里面能否有两个数的 $g c d$ 为它，j奇数是 $d Xqwq$ 赢，偶数是 $H ai t an g$ 赢，可以发现这个题的总操作次数是不变的，不会因为策略的改变而改变

void solve() {
    int n; cin >> n;
    vector<int> vis(N);
    int mx = 0;
    for (int i = 1, x; i <= n; i ++) {
        cin >> x;
        vis[x] = 1;
    }
    int cnt = 0;
    for (int i = 1; i <= 1e5; i ++) {
        int gc = 0;
        if (vis[i]) continue;
        for (int j = i + i; j <= 1e5; j += i) {
            if (vis[j]) gc = __gcd(j, gc);
        }
        if (gc == i) cnt ++;
    }
    if (cnt & 1) cout << "dXqwq\n";
    else cout << "Haitang\n";
}

E.Haitang and Math

思路：待补

J.Haitang and Triangle

思路：待补

K.Haitang and Ava

思路：从前往后，能消除 $a v a v a$ 优先消除，然后再看消除 $a v a$ ，否则就不行

void solve() {
    string s; cin >> s;
    for (int i = 0; i < s.size(); i ++) {
        if (s.substr(i, 5) == "avava") i += 4;
        else if (s.substr(i, 3) == "ava") i += 2;
        else {
            cout << "No\n";
            return ;
        }
    }
    cout << "Yes\n";
}