20200306(ABC)

传送门

A - Codehorses T-shirts CodeForces - 1000A

题意：给了去年一些尺寸的字符号，给了今年一些尺寸的字符号，问最少有多少修改，使去年的字符号全部变成今年的字符号。
**思路：**这道题要理解好题，这些尺寸的号码是有规律的，T恤衫的有效尺寸为“M”或0到3“X”，后跟“S”或“L”。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e2+10;
int n;
int s[5][26],s1[5][26];
string a;
int sum;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>a;
		int len=a.length();
		s[a.length()][a[len-1]-'A']++;
	}
	for(int i=1;i<=n;i++){
		cin>>a;
		int len=a.length();
		s1[a.length()][a[len-1]-'A']++;
	}
	for(int i=1;i<=4;i++){
		for(int j=0;j<26;j++){
			sum+=abs(s[i][j]-s1[i][j]);
		}
	}
	printf("%d\n",sum/2);
}

C - Covered Points Count CodeForces - 1000C

本题题意很好理解，就是给定一些范围，求这些范围的每一个点，被提到了几次。
**思路：**范围是10e18，所以不能开数组，用map存储。
统计答案时就是ans[差分前缀和]+=i.first-pre+1

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
int n;
map<ll,ll> q;
ll s[maxn];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        ll x,y;
        scanf("%lld%lld",&x,&y);
        q[x]+=1;
        q[y+1]-=1;
    }
    ll pre=-1,now=0;
    for(auto j:q){
        if(pre!=-1)s[now]+=j.first-pre;
        now+=j.second;
        pre=j.first;
    }
    for(int i=1;i<=n;i++)
    printf("%lld ",s[i]);
    cout<<endl;
}