Codeforces Round 920 (Div. 3)

A. Square(简单模拟）

思路 ：简单的模拟，将$a_i$的总和与$b_i$的总和加起来后进行比较即可。
代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <cmath>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

const int N = 1e5 + 10;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int t;cin>>t;
    while(t--)
    {
        vector<int>x(4),y(4);
        for(int i=0;i<4;i++)
        {
            cin>>x[i]>>y[i];
        }
        sort(x.begin(),x.end());
        sort(y.begin(),y.end());
        cout<<(y[2]-y[0])*(x[2]-x[0])<<"\n";
    }
    return 0;
}

B. Arranging Cats（简单思维）

题意：给定两个01序列a,b,求用以下操作将序列a修改成序列b所需最少的操作数。
操作1：将序列a的某一位0变成1。
操作2：将序列a的某一位1变成0。
操作3：将序列a中的任意一对$(0,1)$进行交换
思路：首先求出序列a和b中的1的总数cnta,cntb，再减去序列a与b中的同时为1的位置的个数，答案就是$max(cnta,cntb)$
代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <cmath>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

const int N = 1e5 + 10;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int T;cin>>T;
    while(T--)
    {
        int n;cin>>n;
        string s,t;
        cin>>s>>t;
        
        int cnts=0,cntt=0;
        for(int i=0;i<n;i++)cnts+=(s[i]=='1');
        for(int i=0;i<n;i++)cntt+=(t[i]=='1');

        for(int i=0;i<n;i++)
        {
            if(s[i]=='1'&&t[i]=='1')cnts--,cntt--;
        }

        cout<<max(cnts,cntt)<<"\n";
    }
    return 0;
}

C. Sending Messages（贪心）

题意：给定一个序列arr表示时间，一个人需要在这些时间发送短信，初始时这个人的手机电量为f，每过一个单位的时间，手机的电量会减少a，这个人也可以选择关机，关机后每过一个单位的时间，手机的电量不会改变，但是再次开机时会损耗b的电量。问这个人以最优操作来操作手机，是否能发完所有的短信
思路：我们可以枚举序列arr每两个时间直接扣电和关机时损耗的电量，每次操作都选择最小的操作进行操作，看最后电量是否＞0即可。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <cmath>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

const int N = 1e5 + 10;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int T;cin>>T;
    while(T--)
    {
        ll n,f,a,b;cin>>n>>f>>a>>b;
        vector<int>arr(n+1);
        arr[0]=0;
        for(int i=1;i<=n;i++)cin>>arr[i];

        for(int i=1;i<=n;i++)
        {
            f-=min(1ll*(arr[i]-arr[i-1])*a,b);
        }

        if(f>0)cout<<"YES"<<"\n";
        else cout<<"NO"<<"\n";
    }
    return 0;
}

D. Very Different Array（贪心）

题意：给定一个长度为n的序列a，再给定一个长度为m的序列b$(m\ge n)$，要求在序列b中挑选n个数，组成序列c，使得${\sum }_{i=1}^n|a_i-c_i|$最大
思路：首先将序列a和序列b从小到大排序，我们贪