acwing 102 -利用二分枚举区间平均值

2021-02-08 08:15

阅读：421

标签：class div std define else mamicode printf cst wing

我真的是服了，看了一晚上发现居然，，，，，

上图吧，话说有人评论没。。。

对于结果来说，不一定要枚举有序数列，感觉这是一种猜结果的方法，只不过特别精确，令人发指

技术图片

#include
#include
#include
#include
#define maxn 110000
#define INF 0x3f3f3f3f
using namespace std;
double list[maxn];
double s[maxn];
int f, n;
double l, r;
int check(double mid) {
	//获得前缀和
	for (int i = 1; i 1e-5) {
		mid = (l + r) / 2;
		if (check(mid)) {//mid可以,答案还可以更大
			l = mid;
		}
		else {
			r = mid;
		}
	}
	printf("%d\n", (int)(r*1000));
	return 0;
}

acwing 102 -利用二分枚举区间平均值

标签：class div std define else mamicode printf cst wing

原文地址：https://www.cnblogs.com/lesning/p/11366523.html

上一篇：IntelliJ_idea_Ultimate_2018.1_windows

下一篇：巧用命令行工具UCloud CLI，轻量操作API管理云资源

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：acwing 102 -利用二分枚举区间平均值
文章链接：http://soscw.com/index.php/essay/52550.html

亲，登录后才可以留言！

acwing 102 -利用二分枚举区间平均值

评论

热门文章

推荐文章

最新文章

置顶文章