首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
蓝猫领域
获赞
4
粉丝
0
关注
1
看过 TA
1
东南大学
2018
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑蓝猫领域吗?
发布(2)
评论
刷题
收藏
蓝猫领域
关注TA,不错过内容更新
关注
2017-10-06 12:19
东南大学 C++
网易游戏or招银网络
网易游戏是广州的,招银在杭州,实在不想一直呆在广州,去网易游戏以后方便跳回长三角吗,好纠结。。。
投递招商银行·招银网络科技等公司6个岗位 >
0
点赞
评论
收藏
分享
2017-09-28 11:19
已编辑
东南大学 C++
求解一道智力题,想了很久没思路
数轴上有很多点,已知各点的位置和移速,求最先相遇的两个点
坂本大佬:
按点的坐标排序 然后最早相遇的两个点一定是相邻的两个点 顺序遍历计算依次就行 证明: 假设数轴上N个点分别是x1 x2 x3 ... xn 假设最早相遇的两个点不是相邻的 即xa xb最早相遇 但是不相邻 则一定存在xp 满足xa<xp<xb 要使得xa和xb相遇 则一定要跨过xp 即要么xa跨过xp和xb相遇 要么xb跨过xp与xa相遇 无论那种情况 在xa和xb相遇之前 都是先有xa和xp 或者xb和xp相遇 不满足xa和xb最先相遇的假设 因此 最先相遇的两个点一定是数轴上相邻的两个点
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务