![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
ZOJ 3203-B - Light Bulb-三分
影子分为两部分,当人从A点走到墙,函数是先递增再递减,为凸性函数,所以三分就好#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f3f3f3f#defin原创 2016-04-14 02:02:46 · 373 阅读 · 0 评论 -
hdu-4717-The Moving Points三分
http://acm.hdu.edu.cn/showproblem.php?pid=4717 画图得,最后的抛物线合并起来 去顶端部分。。。一定是 单峰函数。。所以三分。。#include #include#include#include#include#include#include#includeusing namespace std; doub原创 2016-04-19 00:10:47 · 355 阅读 · 0 评论 -
HDU 4355-三分
http://acm.hdu.edu.cn/showproblem.php?pid=4355题目 给n个人的位置 和 权值w选 数轴上一实数点, 求每个人到该点的距离dis的三次方*w,的和让这个和最小。分析得,为单峰函数,三分解决#include #include #include #include #include #include #inclu原创 2016-04-22 23:59:53 · 324 阅读 · 0 评论