首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
烂了不摆
获赞
46
粉丝
0
关注
4
看过 TA
1
男
武汉科技大学
2024
游戏前端
IP属地:山西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑烂了不摆吗?
发布(1)
评论
刷题
收藏
烂了不摆
关注TA,不错过内容更新
关注
2019-07-19 16:15
已编辑
武汉科技大学 游戏前端
牛客多校第一场C题Euclidean Distance水解
题目链接: 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 > 0,使得A点到P点的欧几里得距离最小,其中A与P之间的欧几里得距离即为,求这个最小的欧几里得距离,若为分数则用分数形式表示。 思路: 首先将分母的m处理掉(记在分母),我们先将所有坐标放大m倍 = m , A(a1,a2,a3,...,an),接下里我们转换一下问题,首先对A的坐标从大到小排...
爆烈凤凰:
前缀和那一步我解释一下 a[0] + a[1] + a[2] + ... + a[i] - m > a[i + 1] * i 化简之后为 (a[0] - a[i + 1]) + (a[1] - a[i + 1]) + (a[2] - a[i + 1]) + ... + (a[i] - a[i + 1]) > m
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务