2017-2018 ACM-ICPC Southeastern European Regional Programming Contest(SEERC 2017)(こんにゃく解題版)

2772 ワード

http://codeforces.com/gym/101669/attachments こんにゃくは4つの問題しか議論していない.(こんにゃくもこれはよくないと思いますが、今はこんにゃくの実力が限られていて、しばらくはもっと深く研究していません.こんにゃくに時間があれば、必ずブログをきちんとしてください.)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
"
,abs(ss-s)); return 0; }

他の3つの問題は何日も口でacしている.すぐにまた.