2017年5月19日
bzoj1857 [ SCOI2010 ] -- 三分套三分
摘要： 显然我们一定是先走到AB上一点X，然后走到CD上一点Y，最后到D。 那么答案就是|AX|/P+|XY|/R+|YD|/Q 假设我们已经确定了X，那么目标就是在CD上找一点Y，使|XY|/R+|YD|/Q最小。 显然这是个单峰函数。 那么三分套三分就可以了。 代码： #include<iostream 阅读全文
posted @ 2017-05-19 17:02 gjghfd 阅读(297) 评论(0) 推荐(0) 编辑