三分
QAQQQQQQQQQQQ
菜
展开
-
三分--bzoj1857: [Scoi2010]传送带
传送门 三分套三分 证明很恶心。。大概就是确定了在ab上走多长 就可以列出一个关于在cd上走的路程关于时间的函数式,然后这个函数是单峰的 相似的,在ab上走的路程关于时间的函数也是单峰的 所以就可以三分套三分 注意:a和b,c和d可能在一个点上 #include<iostream> #include<cstdio> #include<cstring&g...原创 2018-09-30 20:51:28 · 127 阅读 · 0 评论 -
三分--UVA10385 Duathlon
二分是用来解决单调函数的,那么三分就是用来解决单峰函数最值问题的 二分找一个mid,三分就找两个三等分点,然后判断两个mid的y值大小 如果f(midl)>f(midr) 就让r=midr,反之l=midl 题目在这 分析题目,我们可以写出时间关于速度和跑步路程的表达式 然后可以发现对于每个人都是一条直线,把所有人的直线画在一个图上 因为要时间小的人才能赢,可以发现指定选手...原创 2018-09-29 23:30:09 · 162 阅读 · 0 评论