首页 > 牛牛战队的比赛地
头像 Peterliang
发表于 2020-02-14 21:10:33
由于3的出题人的题解给的较详细,高度难以企及,所以3就没出题解,而4的难度大家都知道,简单的大家都会做,难的我也没找到思路。所以就没写题解了,终于,时隔五六天,终于又开始写题解了,话说,我也好想有个战队啊。言归正传,题目奉上。根据题目,在一个二维坐标中,我们要输入N个点坐标,而在x轴(-10000, 展开全文
头像 QQQQwQQQQ
发表于 2020-02-13 23:18:54
牛牛战队的比赛地https://ac.nowcoder.com/acm/contest/3006/B 题目要求为求最大距离最小值,联想到三分法(凹形序列?) 如果一个函数是若干个开口向上的二次函数的最大值 这个函数只能先减后增,那么这就只有一个凹形序列了如果一个函数是若干个开口向下的二次函数的最小 展开全文
头像 Emcikem
发表于 2020-02-14 16:43:17
虽然说只能过50%,后面的tie了但模拟退火真nb #include <iostream> #include <cstdio> #include <cmath> #define down 0.996 using namespace std; const int m 展开全文