三分
文章平均质量分 70
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
hdu4355 Party All the Time 三分
题意:一维坐标轴上有一些点,每个点都有独自的点权,求找出一个点使所有的点聚到这点的代价最小,代价计算公式是待选择点坐标与数轴上点坐标的差的三次方乘点权,把所有的点的代价加起来;思路:因为求和的表达式是一个三次函数,导之发现有最小值,三分模板点击打开链接#include<iostream> #include<cstdio> #include<cstring> #i...原创 2018-05-21 20:30:38 · 94 阅读 · 0 评论 -
zoj4041 三分
题意:在二维坐标系,有两个点在y轴左侧,给出两个点位置,以及k,k代表第二个点移动的速度是第一个点的k倍,问第一个点在到达y轴之前第二个点能否追上它思路:发现对于整个y轴,从上到下(或者从下到上)两个点移动的距离之比是先增后减(或先减后增),所以可以用三分算出这个极值点,判断在这个极值点是否能被追上。点击打开链接#include<iostream> #include<cmath&...原创 2018-06-11 19:40:08 · 373 阅读 · 0 评论