POJ3737 UmBasketella
2024-08-28 18:26:57
一道三分入门题。
参考二分,三分就是每一次把区间分成三段,然后舍弃一段,不断缩小范围直到一个点。
一般用于求单峰函数的最值问题。
这道题发现V和r成一次函数的关系,因此三分r。
下面给出三分板子。其实三分的m1, m2没必要把区间分成均等的三份,只不过这样写的方便。
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
#define enter puts("")
#define space putchar(' ')
#define Mem(a, x) memset(a, x, sizeof(a))
#define rg register
typedef long long ll;
typedef double db;
const int INF = 0x3f3f3f3f;
const db eps = 1e-;
const db Pi = acos(-1.0);
//const int maxn = ;
inline ll read()
{
ll ans = ;
char ch = getchar(), last = ' ';
while(!isdigit(ch)) {last = ch; ch = getchar();}
while(isdigit(ch)) {ans = ans * + ch - ''; ch = getchar();}
if(last == '-') ans = -ans;
return ans;
}
inline void write(ll x)
{
if(x < ) x = -x, putchar('-');
if(x >= ) write(x / );
putchar(x % + '');
} db S, r; db calc(db r)
{
db l = (S - Pi * r * r) / (Pi * r);
db h = sqrt(l * l - r * r);
return Pi * r * r * h / 3.00;
} int main()
{
while(scanf("%lf", &S) != EOF)
{
db L = , R = sqrt(S / Pi);
for(int i = ; i <= ; ++i)
{
db m1 = L + (R - L) / 3.00;
db m2 = R - (R - L) / 3.00;
if(calc(m1) <= calc(m2)) L = m1, r = m2;
else R = m2, r = m1;
}
db l = (S - Pi * r * r) / (Pi * r);
db h = sqrt(l * l - r * r);
db V = Pi * r * r * h / 3.00;
printf("%.2f\n%.2f\n%.2f\n", V, h, r);
}
return ;
}
最新文章
- Stream流
- GOPATH 使用总结
- [转]python问题:IndentationError:expected an indented block错误解决
- 20151009 C# 第一篇 程序编写规范
- SharePoint 新特性及安装需知
- ubuntu 安装JDK
- mongodb的查询方式与sql语句对比
- How to bind to data when the DataContext is not inherited【项目】
- 在Windows Phone中使用HTML编程
- [转载]在網頁上加入HTML5 的Video Tag,直接播放MP4、OGG…等
- curl断点续载
- ExtJs4 笔记(3) Ext.Ajax 对ajax的支持
- assign和weak的深层次解析
- 【JBoss】数据库连接配置小结(转)
- 【OCR技术系列之四】基于深度学习的文字识别(3755个汉字)
- Hibernate学习(五)lazy属性学习(true和extra区别)
- python-day19 Django模板,路由分发,ORM
- sql server 小技巧(1) 导入csv数据到sql server
- [Writeup]二维码的一个题
- linux之Ubuntu下Django+uWSGI+nginx部署