SDUT 2023 summer team contest（for 22) - 8

一定要按时总结！！不然就会忘记

A - A Count Task

简简单单一道签到题，判断有多少个子序列只包含一种小写字母从头开始遍历就好，记得最后面不要忘记加末尾的子集

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define xx first
#define yy second
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const int N = 1e6 + 10;

int v[N], n, m, k, x, t, T;

void ClearFloat()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

signed main()
{
    ClearFloat();
    cin >> T;
    while (T--)
    {
        string s;
        cin >> s;
        if (s.size() == 1)
            cout << "1" << endl;
        else
        {
            x = 0, k = 1;
            for (int i = 1; i < s.size(); i++)
            {
                if (s[i] == s[i - 1])
                    k++;
                else
                    x += (k + 1) * k / 2, k = 1;
            }
            // if (k != 1)
                x += (k + 1) * k / 2, k = 0;
            cout << x<<"\n";
        }
    }
    return 0;
}

---

E - A Hard Allocation

签到题 WNJXYK一定会把所有的🥝做成🍰的！！不要钻牛角尖
假如不够一人一个 肯定是输出$1$ 然后判断是否均分

#include <bits/stdc++.h>
using namespace std;
int qhhh;
#define int long long
#define xx first
#define yy second
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const int N = 1e6 + 10;

int v[N], n, m, k, x, t, T;

void ClearFloat()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

signed main()
{
    ClearFloat();
    cin >> T;
    while (T--)
    {
        cin >> n >> m;
        if (n < m)
            cout << "1\n";
        else
        {
            if (n % m == 0)
                cout << "0\n";
            else
                cout << "1\n";
        }
    }
    return 0;
}

---

F - Similar Strings

留个空一定补

---

G - Flower

掏出了我四十九米的大砍刀 一定不要光看翻译 自动翻译会翻译成$1m$的大刀每次砍去$49m$
不要问我咋知道的
这道题也是非常的思维 我们逆过来想，给$n-1$朵花$-1m$等于给剩下呢一朵花增加$1m$，我们计算一下把所有非最高的花增加到和最长的花一样高需要操作多少次，再判断一下操作这么多次减$1m$操作之后的最高的花是否合法就可以判断

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define xx first
#define yy second
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const int N = 1e6 + 10;

int v[N], n, m, k, x, t, T;

void ClearFloat()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

signed main()
{
    ClearFloat();
    cin >> T;
    while (T--)
    {
        cin >> n;
        int maxx = -1e18;
        for (int i = 1; i <= n; i++)
            cin >> v[i], maxx = max(maxx, v[i]);
        int ans = 0;
        for (int i = 1; i <= n; i++)
            ans += maxx - v[i];
        // cout << maxx << " " << ans << endl;
        if (maxx - ans >= 1)
            cout << ans << endl;
        else
            cout << "-1\n";
    }
    return 0;
}

---

H - Overflow

又是一道让人十分无语的签到题 题目描述的时候能不能好一点啊😭😭
只要管往里放就好，什么特殊情况都不要考虑，密度大于$1$就全部进去，小于$1$就只能进去ρ*h的高度，把所有进入水的体积加起来再加上水的体积，和水桶高度求一下min就可以了
多组输入 记得给V初始化 不然就会

#include <bits/stdc++.h>

using namespace std;

double s,h,v;
double l,p,V,ans;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        V=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lf %lf",&l,&p);
            if(p>=1) V+=l*l*l;
            else V+=p*l*l*l;
        }
        cin>>s>>h>>v;
        ans=min(h,(V+v)/s);
        printf("%.2lf\n",ans);
    }
    return 0;
}

---

J - The puzzle

难得有我一次过的题 肯定是签到了 大家想必都会吧
好吧 这道题不是我做的
把所有数的位置标记一下，然后从头开始暴力一下，位置不对的话就把当前位置的数和正确的数互换位置，记得将两个数的位置$(b[])$交换

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define xx first
#define yy second
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const int N = 1e5 + 10;

int v[N], n, m, k, x, t, T;
int a[N], b[N];
void ClearFloat()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

signed main()
{
    ClearFloat();
    cin >> T;
    while (T--)
    {
        int ans = 0;
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            cin >> a[i];
            b[a[i]] = i;
        }
        for (int i = 1; i <= n; i++)
        {
            int id = b[i]; // b[1]=4;
            if (i != id)   // 1!=4;
            {
                ans++;
                swap(a[i], a[id]); // swap(1,4);
                b[i] = i;          // b[1] =1;
                b[a[id]] = id;     // b[4]=4;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

人哪有不发疯的