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です.名詞動詞には未履行の意味があります.コンピュータ科学では、デフォルトの意味があります.
他の3つの問題は何日も口でacしている.すぐにまた.
#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している.すぐにまた.