三分法
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
SCOI2010 Day2 传送带
传送带题目描述在一个22维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段ABAB和线段CDCD。lxhgwwlxhgww在ABAB上的移动速度为PP,在CDCD上的移动速度为QQ,在平面上的移动速度RR。现在lxhgwwlxhgww想从AA点走到DD点,他想知道最少需要走多长时间。输入格式输入数据第一行是44个整数,表示AA和BB的坐标,分别为AxAx,AyAy,BxBx,原创 2016-08-14 21:42:55 · 2168 阅读 · 0 评论 -
JZOJ 4882 【NOIP2016提高A组集训第12场11.10】多段线性函数
多段线性函数 题目大意 给出NN个区间(LiL_i,RiR_i),定义一个数kk位于这个区间内,则kk到区间的距离disdis=00,否则距离disdis=minmin(absabs(kk-LiL_i),absabs(kk-RiR_i)),求到所有区间的距离之和最小的kk。 数据范围 N≤105N\leq10^5,1≤Li≤Ri≤1091\leq L_i\leq R_i \leq 10原创 2016-11-14 20:16:59 · 707 阅读 · 0 评论