三分
文章平均质量分 74
blackturtle
正在路上(日常补题中)。。。
展开
-
poj-3737(UmBasketella)
三分法入门题。 题目大意:给出圆锥的表面积,求最大体积的圆锥的高和底面半径。附链接:http://poj.org/problem?id=3737 大体思路:这道题由圆锥体积可知,当高h不变时,体积和底面半径 r 有二次关系,直接用三分法求出体积最大时的底面半径。或者数学好的话可以直接求出表面积和圆锥高、体积、底面半径的公式,在poj的 Disscus 看到的,见识了,还可以这样求,厉害厉害。原创 2017-03-04 21:04:48 · 531 阅读 · 2 评论 -
hdu4717-(The Moving Points)
训练赛这道题没做出来,因为一开始看错题意了,后来一直wa到怕,直接pass。 题目大意:给出N个点,每个点都在向某个方向移动,且题目保证没有两个点具有相同的速度和移动方向。求在什么时候任意两点之间的最大距离最短(这里当时没看懂)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717。 大体思路:这里可能需要脑补一下,所求任意两点原创 2017-04-23 02:22:21 · 667 阅读 · 0 评论