codeforces round 879 div2 (a,b,c)

最新推荐文章于 2024-07-20 19:39:28 发布

qustflypiggy

最新推荐文章于 2024-07-20 19:39:28 发布

阅读量544

点赞数 17

分类专栏：比赛补题集合文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_70831807/article/details/138274096

版权

比赛补题集合专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目链接
中规中矩

A

小模拟

#include<bits/stdc++.h>

using namespace std;

#define int long long

void solve()
{
    int n;cin >> n;
    int n1, n2;n1 = n2 = 0;
    for (int i = 1;i <= n;i++) {
        int p;cin >> p;
        if (p == 1)n1++;
        else n2++;
    }
    if (n2 % 2 == 0 && n1 >= n2) {
        cout << 0 << '\n';
        return;
    }
    int ans = 0;
    if (n1 < n2) {
        ans += (n2 - n1) / 2;
        if ((n2 - n1) % 2 == 1 && n2 - (n2 - n1) / 2 > n1 + (n2 - n1) / 2)ans++, n2--;
        n2 -= (n2 - n1) / 2;
    }
    if (n2 % 2 == 1)ans++;
    cout << ans << '\n';
}

signed main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

B

先补全 $s$ 令其与 $t$ 一样长，再找到第一个不相等的字符，该位置的字符对答案的贡献为 $ab s (s [i] - t [i])$ ， $i$ ~ $s . s i ze ()$ 每一对都可以构造成 $0, 9$ ，故对答案贡献为 $9 * (s . s i ze () - i)$

#include<bits/stdc++.h>

using namespace std;

#define int long long

void solve()
{
    string s, t;cin >> s >> t;
    if (s == t) {
        cout << 0 << '\n';
        return;
    }
    int ans = 0;
    while (s.size() < t.size())s = '0' + s;
    int i = 0;
    while (s[i] == t[i])i++;
    ans += abs(s[i] - t[i]);
    i++;
    ans += 9 * (s.size() - i);
    cout << ans << '\n';
}

signed main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

C

#include<bits/stdc++.h>

using namespace std;

#define int long long

void solve()
{
    int n;cin >> n;
    string s, t;cin >> s >> t;
    if (s == t) {
        cout << 0 << '\n';
        return;
    }
    int ans = 0;
    int ou = 1e9;
    for (int i = 0;i < n;i++)ans += (s[i] != t[i]);
    if (ans == 0)ou = min(ou, 0ll);
    else if (ans & 1) {
        ou = min(ou, ans + ans - 1);
    }
    else {
        ou = min(ou, ans + ans);
    }
    ans = 0;
    reverse(s.begin(), s.end());
    for (int i = 0;i < n;i++)ans += (s[i] != t[i]);
    if (ans == 0)ou = min(2ll, ou);
    else if (ans & 1) {
        ou = min(ou, ans + ans);
    }
    else {
        ou = min(ou, ans + ans - 1);
    }
    cout << ou << '\n';
}

signed main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}