ABC360

A

题意： 给一个包含$R,M,S$的字符串，$R$代表米饭，$M$代表味增汤，$S$代表沙拉，如果米饭在味增汤左边就是$Yes$否则就加粗样式是$No$。

真真正正的签到题。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    if(s.find('R') < s.find('M'))
        cout << "Yes" << endl;
    else
        cout << "No" << endl;

    return 0;
}

B

题意： 给两个字符串，一个$S$，一个$T$，还有两个变量，一个$c$一个$w$，可以把$S$切割成多个长度为$w$的字符串（必须连着切割，比如$w=2,S=abcd$，那么就是切割成$ab$和$cd$），$c$则是第几个字母，切割出来的每个字符串都取第$c$个字母（如果某个字符串，也就是最后一个字符串的长度不足$c$，那么就可以不取出任何字母），然后把所有取出来的字母按照顺序拼凑起来，如果最后和$T$一样，则输出$Yes$，否则输出$No$。

题解： 枚举切割的长度$w$，然后在枚举第几个字母$c$，然后直接匹配就行。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s, t;
    cin >> s >> t;
    for(int w = 1; w < s.size(); w ++)
    {
        vector<string> str;
        for(int j = 0; j < s.size(); j += w)
            str.push_back(s.substr(j, w));
        for(int c = 1; c <= w; c ++)
        {
            string res;
            for(int j = 0; j < str.size(); j ++)
                if(c - 1 < str[j].size())
                    res += str[j][c - 1];
            if(res == t)
            {
                cout << "Yes" << endl;
                return ;
            }
        }
    }
    cout << "No" << endl;

    return 0;
}

C

题意： 翻译成人话就是，有$n$个盒子$n$个小球，一开始有的盒子可能是空的，有的盒子有多个小球，每个小球有一个重量$w_i$，移动小球$i$消耗$w_i$点体力，问怎么消耗最少的体力让所有盒子都有小球。

题解： 很明显，把有多个小球的盒子小重量的小球放到其他盒子里，统计每个盒子里小球数量，然后把所有小球的重量和所处盒子编号放到一个小根堆里（其实放到数组里，然后根据小球重量排序也一样的）。每次取出重量最小的，如果这个小球所处的盒子只有这一个小球，那么就不做任何处理。如果有其他小球，就把这个小球放到空盒子里（但是完全不用考虑放到哪里，直接把该小球的答案加到$ans$里就可以了。

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

#define fir first
#define sec second

int main()
{
    int n;
    cin >> n;
    map<int, int> mp;
    vector<int> a(n + 1), w(n + 1);
    priority_queue<pii, vector<pii>, greater<pii>> q;
    for(int i = 1; i <= n; i ++)
        cin >> a[i], mp[a[i]] ++;
    for(int i = 1; i <= n; i ++)
        cin >> w[i], q.push({w[i], a[i]});

    int m = n - mp.size();    //计算一下有多少个空盒子
    int ans = 0;
    while(m)
    {
        auto t = q.top();
        q.pop();
        int x = t.fir, id = t.sec;
        if(mp[id] > 1)
            ans += x, m --, mp[id] --;   
        //如果这个小球可以放到其他盒子，那么空盒子数量减一。
    }
    cout << ans << endl;

    return 0;
}

D

题意： 有$n$只蚂蚁，分布在一个数轴上，具体位置在$x_i$，蚂蚁每秒会向所朝方向移动一个单位，字符串$S$长度也是$n$，如果$S_i$是$0$那么第$i$只蚂蚁朝向负方向（即向$-10^9$位置移动），如果$S_i$是$1$那么第$i$只蚂蚁朝向正方向（即向$10^9$位置移动），问在$0-t$秒，有多少对蚂蚁相遇了。

题解： 考虑什么情况下会相遇，一定是一个蚂蚁向着正方向移动，一个蚂蚁向着负方向移动才会相遇，所以我们只考虑向正方向蚂蚁的情况。考虑每个正方向蚂蚁会遇到多少个负方向蚂蚁。$0-t$秒内，什么情况下，两只蚂蚁会相遇呢？那么一定是一开始正方向蚂蚁的$x_i$小于负方向蚂蚁的$x_j$，那么$t$秒的时候，如果$x_i+t\ge x_j-t$，那么蚂蚁$i$和蚂蚁$j$有相遇过。如果在枚举$a$数组每个元素，然后再枚举$b$数组，时间复杂度会很大，那么我们考虑二分$b$数组，在$b$数组中有多少个点在当前这个点的左边($t$秒时)。

把正方向的蚂蚁位置$x$放到数组$a$中，负方向的蚂蚁位置$x$放到数组$b$中。随后对数组$b$ 排序（小根堆），对于数组$a$中的每个位置，计算一下初始情况下（即不移动的时候）右边有多少个点，把数组$a$的位置$x$和右边点的个数放到一个新的数组$v$里。枚举数组$v$，二分一下第一个大于$x_i+2t$的下标，然后还要考虑一下这个点原本右边有多少个点，那么相遇的次数就一定是（右边原本有多少个点-$t$秒时右边有多少个点）。

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

#define fir first
#define sec second
typedef long long ll;
typedef pair<ll, ll> pll;

int main()
{
    int n, t;
    cin >> n >> t;
    string s;
    cin >> s;
    vector<ll> a, b;
    for(int i = 0; i < n; i ++)
    {
        ll x;
        cin >> x;
        if(s[i] == '0')
            b.push_back(x);
        else
            a.push_back(x);
    }
    vector<pll> v;
    sort(b.begin(), b.end());
    for(auto x : a)
    {
        auto p = upper_bound(b.begin(), b.end(), x) - b.begin();
        v.push_back({x, b.size() - p});
    }
    ll ans = 0;
    for(auto x : v)
    {
        ll p = upper_bound(b.begin(), b.end(), x.fir + 2ll * t) - b.begin();
        p = b.size() - p;
        ans += x.sec - p;
    }
    cout << ans << endl;

    return 0;
}