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"]=;
         mp["Cube"]=;
         mp["Octahedron"]=;
         mp["Dodecahedron"]=;
         mp["Icosahedron"]=;
         long long sum=;
         for(int i=;i<T;i++){
             string s;
             cin>>s;
             sum+=mp[s];
         }
         cout<<sum<<endl;
     }
     return ;
 }

B题

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

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 const int maxn=+;
 const int INF=;
 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=;i<n;i++){
             scanf("%I64d%I64d",&p1[i].l,&p1[i].r);
         }
         sort(p1,p1+n,cmp1);
         cin>>m;
         for(int i=;i<m;i++){
             scanf("%I64d%I64d",&p2[i].l,&p2[i].r);
         }
         sort(p2,p2+m,cmp2);
         int i=,j=;
         long long ans=;
         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=;
         h=max(h,(p1[j].l-p2[i].r));
         ans=max(h,ans);
         cout<<ans<<endl;
     }
     return ;
 }

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=,r=2e9;
         while(l<r){
             long long mid=(l+r)>>;
             long long ans=(+mid)*mid/;
             if(ans>=n) r=mid;
             else l=mid+;
         }
         cout<<m+l<<endl;
     }
     return ;
 }