[BZOJ2756][JLOI2010]铁人双项比赛(半平面交+三分法)

题目描述传送门题目大意:n个人参加比赛,先跑步和自行车的总路程为s,其中跑步为k,走路为r,每个人跑步和自行车都有一个速度。求出对第n个人最有利的k和r,使其获得冠军,并且领先第二名的时间最多。题解首先将每个人的k-时间方程写出来 y=x/v1+(s-x)/v2=(1/v1-1/v2)x+s/v2...

2017-05-04 09:03:36

阅读数 454

评论数 0

[BZOJ1857][Scoi2010]传送带(三分套三分+计算几何)

题目描述传送门题解感觉一下好像在传送带上走的太多或者走得太少时间都不是最优的 实际上答案对走的长短单峰 然后就三分套三分。。。代码#include<algorithm> #include<iostream> #include<cstring> #includ...

2017-01-05 19:50:06

阅读数 412

评论数 0

[POJ3301]Texas Trip(三分法+计算几何)

题目描述传送门题解假设正方形的边都与坐标轴平行可以求出来一个正方形 如果这个正方形旋转一个角度的话正方形的大小可能会改变 发现正方形的面积关于旋转角度的函数单峰 在[0,π2][0,{\pi\over 2}]三分角度 为了方便将正方形转等效成点转,即正方形的边永远与坐标轴平行,每次只统计极...

2017-01-05 19:47:16

阅读数 333

评论数 0

[POJ3737]UmBasketella(三分法)

题目描述传送门题解三分法 设圆锥底面半径为r,高为h V=(s2−2sπr2)r2−−−−−−−−−−−√V=\sqrt {(s^2-2s\pi r^2)r^2},类似于一个关于r的二次函数单峰 三分r 计算h=s2−2sπrπ2r2−−−−−−√h=\sqrt {{s^2-2s\pi r...

2017-01-05 19:41:55

阅读数 409

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭