码迷,mamicode.com
首页 > 其他好文 > 详细

2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016) 个人题解

时间:2019-10-06 20:36:54      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:结果   div   careful   数学   int   通过   print   color   pre   

 

 

  • Problem C Careful Ascent

可怜的我们被卡在了签到题上,当时用的二分来做,结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了,哎~,怎么就没想到去改一下区间的范围呢。

下面是正常的数学解法,类似于解一元一次方程。

#include <iostream>
using namespace std;
typedef long long ll;

ll x,y,n;
ll a,b;double c;
int main(){
    cin>>x>>y>>n;
    ll sum = y;
    double X = 0;
    while (n--){
        cin>>a>>b>>c;
        sum -= (b-a);
        X += (b-a)*c;
    }
    X += sum;
    printf("%.10f\n",(double)x/X);
    return 0;
}

 

2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016) 个人题解

标签:结果   div   careful   数学   int   通过   print   color   pre   

原文地址:https://www.cnblogs.com/bigbrox/p/11628112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!