Codefroces #404 Div2

A题

分析:把多面体和面数一一对应即可

#include<iostream>
#include<map>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int T;
    while(cin>>T){
        map<string,int>mp;
        mp["Tetrahedron"]=4;
        mp["Cube"]=6;
        mp["Octahedron"]=8;
        mp["Dodecahedron"]=12;
        mp["Icosahedron"]=20;
        long long sum=0;
        for(int i=0;i<T;i++){
            string s;
            cin>>s;
            sum+=mp[s];
        }
        cout<<sum<<endl;
    }
    return 0;
}

B题

分析:分别统计最早的r1和最晚的l2,以及最早的r2和最晚的l1，求二者的最大值即可

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=200000+10;
const int INF=100000000;
typedef struct
{
    long long l,r;
}point;
point p1[maxn],p2[maxn];
bool cmp1(point a,point b){
    return a.r<b.r;
}
bool cmp2(point a,point b){
    return a.l>b.l;
}
int n,m;
int main()
{
    while(cin>>n){
        long long minx=INF;
        for(int i=0;i<n;i++){
            scanf("%I64d%I64d",&p1[i].l,&p1[i].r);
        }
        sort(p1,p1+n,cmp1);
        cin>>m;
        for(int i=0;i<m;i++){
            scanf("%I64d%I64d",&p2[i].l,&p2[i].r);
        }
        sort(p2,p2+m,cmp2);
        int i=0,j=0;
        long long ans=0;
        long long cnt=p2[j].l-p1[i].r;
        ans=max(ans,cnt);
        sort(p1,p1+n,cmp2);
        sort(p2,p2+m,cmp1);
        long long h=0;
        h=max(h,(p1[j].l-p2[i].r));
        ans=max(h,ans);
        cout<<ans<<endl;
    }
    return 0;
}

C题

分析:若对于m>n，直接就是n天，若n>m，则前m天是必须的，后面相当于去寻找一个最小的x，使1+2+3+......+x>(n-m)，所以二分答案即可

#include "iostream"
#include "cstdio"
#include "cstring"
using namespace std;
long long n,m;
int main()
{
    while(cin>>n>>m){
        if(m>n){
            cout<<n<<endl;
            continue;
        }
        n-=m;
        long long l=0,r=2e9;
        while(l<r){
            long long mid=(l+r)>>1;
            long long ans=(1+mid)*mid/2;
            if(ans>=n) r=mid;
            else l=mid+1;
        }
        cout<<m+l<<endl;
    }
    return 0;
}