
三分
文章平均质量分 76
谢符宝
业精于勤,荒于嬉行成于思,毁于随。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu4386(求四边形最大面积)
题意:给出一个四边形的边长,求四边形最大面积。不合法输出-1; 解法:比较明显的三分,先枚举四边形的边的连接,然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了,去1e-7才可以过。不知道谁可以解释一下。 还有这题还有一个结论,后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));原创 2014-05-15 11:00:55 · 1098 阅读 · 0 评论 -
poj3737(三分搜索)
题意:给出一个圆锥的表面积(侧面积+底面积),求圆锥的最大体积。 解法:三分半径。左边界随便取个极小的数,右边界可以假定这个圆锥是平的,高是0.这是底面积的二倍是表面积。 代码:/****************************************************** * author:xiefubao ***************************原创 2014-05-13 11:02:17 · 1719 阅读 · 0 评论 -
hdu3400(三分套三分)
题意:平面上两条线段 AB,CD。 A到B的速度v1 C到D的速度v2 其他地方的速度V3,求A到D的最短时间原创 2014-05-13 22:22:46 · 1441 阅读 · 0 评论