摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef double db; 4 const db eps=1e-9; 5 db a,b,c,x,y; 6 db dis2(db X){ 7 db Y=a*X*X+b*X+c; 8 ret 阅读全文
posted @ 2020-02-24 16:57 墨鳌 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 将军饮马问题的升级版 二维平面中要从A到D,给出两条线段AB,CD,分别在线段AB,CD,以及空白处的速度为P,Q,R 求最少用时 由于最优位置满足“凸性”,且两条线段可以等价,所以可以采取三分答案迭代的写法 值得注意的一点:求两点距离时开方运算会损失一部分精度,一种玄学的方法是在开方前用一个eps 阅读全文
posted @ 2020-02-24 16:27 墨鳌 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 真的打起比赛来,连个贪心都写不好,呜呜呜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[5],t,ans; 4 void IF(int&a){if(a)ans++,a--;} 5 void IF(int&a,int&b){if( 阅读全文
posted @ 2020-02-24 11:24 墨鳌 阅读(228) 评论(0) 推荐(0) 编辑