2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)(蒟蒻解题版)

http://codeforces.com/gym/101669/attachments
蒟蒻只讨论四个题。(蒟蒻也觉得这样不好,但是现在蒟蒻实力有限并且暂时没有经历更加深入的研究这种东西,等蒟蒻有时间了一定把博客好好整整,)
G:给定一个质点,和各个不同运动阶段的 加速度和加速度运行时间,问你如何设置各个时间段的前后顺序,能够使他走过的路程比初始时间段顺序最多?
贪心,每次把加速度大的时间段放在前面(不考虑时间)
开始考虑使 a*t 贪心,但是考虑一个a特别小,但是t特别大的,对后面速度的影响,肯定使很小的(这个注意看V-T图像qwq)
假说:走过路程和初始最接近的,那就是a递减呗。
这道题还有一个考点,那就是default, 作名词动词有 未履行的意思,在计算机科学中,有默认的意思(我能说我没猜出来么)

#include 
using namespace std;
vectordouble,double> >q;
bool cmp2(pair<double,double>a,pair<double,double>b){
       return a.first>b.first;
}
int main()
{   int m;
     double a,b;
    cin>>m;
    for(int i=0;icin>>a>>b;
          q.push_back(make_pair(a,b));
    }
   // sort(q.begin(),q.end(),cmp2);
    double v=0;
    double s=0;
    for(int i=0;i0.5*q[i].first*q[i].second*q[i].second;
        v=v+q[i].first*q[i].second;
    }
    v=0;
    double ss=0;
    v=0;
    sort(q.begin(),q.end(),cmp2);
    for(int i=0;i0.5*q[i].first*q[i].second*q[i].second;
        v=v+q[i].first*q[i].second;
    }
    printf("%.1lf\n",abs(ss-s));
    return 0;
}

其他三道题都口头ac好几天了。马上更。

你可能感兴趣的:(codeforce)