三分法
cervoliu
这个作者很懒,什么都没留下…
展开
-
【SCOI2010】【JZOJ 4692】 传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间 对于100%的数据 1<=Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000 1<=P,Q,R<=10 输出保留两位小数Analysi原创 2016-08-14 14:30:17 · 494 阅读 · 0 评论 -
【typical】【JZOJ 5271】 神奇的救火现场
Description Analysis比较容易想到的是可撤销贪心的解法,老套路了 可能我脑回路清奇,或者是中了这题的毒,想的是另一个nlogn的做法,和那个链接的题的分析思路差不多 首先可以想到一个很simple的dp,排好序,从左到右,设f[i][j]f[i][j]表示第i个车匹配第j个栓的最小花费 显然存在一种最优解使得匹配不交叉,那么此处存在状态转移的单调右移性 f[i][j]=m原创 2017-08-15 12:58:27 · 353 阅读 · 0 评论