A.Sequence with Digits

题意：

，其中和分别为十进制下中最小和最大那位的值
给出的值要求的值

题解：

模拟即可，如果当前为,最终就等于当前值，跳出循环

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int maxn = 2e5 + 5;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
void solve()
{
    ll n, k;
    scanf("%lld%lld", &n, &k);
    k--;
    while (k--)
    {
        string x = to_string(n);
        sort(x.begin(), x.end());
        if (x[0] == '0')
            break;
        n = n + ((x[0] - '0') * (x[x.length() - 1] - '0'));
    }
    printf("%lld\n", n);
}
int main()
{
    int t;
    for (scanf("%d", &t); t >= 1; t--)
        solve();
}

B.Young Explorers

题意：

将个人分组，每个人所在组的人数不能少于，问最多可以分多少个组。

题解：

贪心，从少到多枚举每组人数即可，如果可行，算出当前人数恰好可以分出多少组，不足一组的留给之后。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int maxn = 2e5 + 5;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
int a[maxn];
void solve()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    sort(a, a + n);
    int c = 0, ans = 0, i = 0;
    while (i < n)
    {
        c += 1;
        if (a[i] <= c)
        {
            ans++;
            c = 0;
        }
        i++;
    }
    printf("%d\n", ans);
}
int main()
{
    int t;
    for (scanf("%d", &t); t >= 1; t--)
        solve();
}

C.Count Triangles

题意：

给定，满足，问可以组成多少三角形。

题解：

枚举每一对可以确定和可以取的范围，此时的取值就是固定的。答案就是和的数量相乘

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
const int INF = 0x3f3f3f3f;
int main()
{
    ll a, b, c, d;
    scanf("%lld%lld%lld%lld", &a, &b, &c, &d);
    ll ans = 0;
    for (ll i = max(c + 1, a + b); i <= b + c; ++i)
        ans += (min(d + 1, i) - c) * (min(i - b, b) - max(i - c, a) + 1);
    printf("%lld\n", ans);
    return 0;
}

D.Game With Array

题意：

给定和,要求构造一个大小为、和为的数组,使得不能从数组中找到和为或的子数组,其中。

题解：

可以构造，只用可以构造的子数组范围是，用包含可以构造的子数组范围是。如果,此时取即可，

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
const int INF = 0x3f3f3f3f;
int main()
{
    int n, s;
    scanf("%d%d", &n, &s);
    if (s - (n - 1) > n)
    {
        puts("YES");
        for (int i = 1; i <= n - 1; i++)
            printf("1 ");
        printf("%d\n", s - (n - 1));
        printf("%d\n", n);
    }
    else
        puts("NO");
    return 0;
}

E.Restorer Distance

题意：

现有个柱子，每个柱子的高度为，现在能使其中一个柱子高度，使其中一个柱子高度和使其中一个柱子高度，另一个高度，三种操作的花费分别为，要使的所有柱子的高度一样高，询问最小的花费

题解：

不太会证明，但是可以想到费用应该是有极值的，因此考虑三分高度求极值点然后求极值。
想到是个三分剩下的就是基本操作了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 10;
int h[maxn];
int n, a, r, m;
ll check(int mid)
{
    ll res = 0, add = 0, sub = 0;
    for (int i = 1; i <= n; i++)
    {
        if (h[i] < mid)
            add += mid - h[i];
        else
            sub += h[i] - mid;
    }
    res = add * a + sub * r;
    if (a + r > m)
        res += m * min(add, sub) - min(add, sub) * (a + r);
    return res;
}
int main()
{
    scanf("%d%d%d%d", &n, &a, &r, &m);
    for (int i = 1; i <= n; i++)
        scanf("%d",&h[i]);
    int lb = 0, rb = 1e9;
    while (lb < rb)
    {
        int ml = lb + (rb - lb) / 3, mr = rb - (rb - lb) / 3;
        ll resl = check(ml), resr = check(mr);
        if (resl > resr)
            lb = ml + 1;
        else
            rb = mr - 1;
    }
    printf("%lld\n",check(lb));
    return 0;
}