三分
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
【XSY2131】【BZOJ1857】【SCOI2010】传送带(三分套三分)
Description 题目描述: 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在,小y想从A点走到D点,请问他最少需要走多长时间。 输入格式: 第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By。 第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,...原创 2019-09-05 12:47:46 · 63 阅读 · 0 评论 -
【模板】三分法
三分法 三分法一般用来求某一个单峰函数的最值。 和二分的区别 二分是要求某个问题满足单调性,只有这样才可以二分。 也就是说:二分法是适用于单调函数的,而三分法则适用于单峰函数。 实现:给定上下界,每次将上下界这个区间平均分成三份,取两个三等分点比较,并缩小范围。 代码: while(r-l>eps) { double midl=l+(r-l)/3.0,midr=r-(r-l)/...原创 2019-09-05 12:48:21 · 59 阅读 · 0 评论