首页 > Euclidean Distance
开通博客写题解
头像 烂了不摆
发表于 2019-07-19 10:39:34
题目链接： https://ac.nowcoder.com/acm/contest/881/C 题目大意： 给定一个N维坐标系的点A（a1/m,a2/m,a3/m,...,an/m），寻找一个点P(p1,p2,p3,...,pn)满足p点的各坐标之和为1，且p1,p2,p3,...,pn 展开全文
去ta的博客 赞 (15) 回复(11) 收起
头像 hoi33
发表于 2019-07-19 18:32:58
题意很简单，就是叫你求，这个式子的最小值： 但不过有一些约束条件： 首先当时第一眼，直接均值不等式： 然后一会儿样例过了，然后WA了。 然后讲题解就看见一个拉格朗日乘子法。我虽然依稀会一点，但不过没有做过还有不等式约束的式子啊。。。。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Yvonne_sq
发表于 2019-07-24 17:35:47
代码 注意 get函数中&是引用，一定要加，就是在本数据上进行修改。 #include<iostream> #include<algorithm> using namespace std; int n,m; long long getgcd( 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 firevolt
发表于 2019-07-20 00:21:32
注：从小雷那里搬的 Bobo has a point A in the n dimension real space RnRn, whose coodinate is (a1/m,a2/m,…,an/m)(a1/m,a2/m,…,an/m) where aiai and m are both 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 天<suas>
发表于 2019-07-19 11:30:12
asxhu x 
去ta的博客 赞 (0) 回复(0) 收起
头像 Dillonh
发表于 2019-07-20 01:17:55
题目链接 传送门 题意 给你个数，要你在满足下面条件下使得最小（题目给的只是为了将变成一个整数，那么我们就当此处的扩大为题目给的倍，然后把放到分母去，以下不再解释）： ； ； 。 思路 由于叉姐的题解太高深了，本菜鸡完全看不懂(爆哭)，因此我们从其他角度来求解本题。首先根据题目要求的式子和条件 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”