01-13 23:52 已编辑 中国海洋大学 测试开发 发布于山东
关注
网易互娱-燕云服务端笔试
#校招笔试##网易游戏# 说好的签到题呢
1.一共有n名守卫，n个座位，询问m次，每次询问t和d，t=1是到达，t=2是离开，d是守护者编号，守护者到达时要选择一个距离所有已经到达的守护者最远的一个位置。t=1时输出该守护者选择的位置，t=2时输出该守护者离开时的位置
2.一共有n个点，每个点的坐标为(xi,yi)，每次可以使用蓝色药瓶来进行冲刺，冲刺距离为r1，加入骑士在i点，只要j点距离i点小于等于r1，骑士就可以到达j点。骑士还有一次使用红色药瓶的机会，冲刺距离会变为r2。问在尽量不使用红色药瓶的情况下最少使用多少个蓝色药瓶可以到达n点，不能到达就输出-1，-1，能到达就输出使用红色药瓶的数量和使用蓝色药瓶的数量。
战绩：只做出第一道题的60%，太菜了太菜了，但是咋没个签到嘞
1.一共有n名守卫，n个座位，询问m次，每次询问t和d，t=1是到达，t=2是离开，d是守护者编号，守护者到达时要选择一个距离所有已经到达的守护者最远的一个位置。t=1时输出该守护者选择的位置，t=2时输出该守护者离开时的位置
2.一共有n个点，每个点的坐标为(xi,yi)，每次可以使用蓝色药瓶来进行冲刺，冲刺距离为r1，加入骑士在i点，只要j点距离i点小于等于r1，骑士就可以到达j点。骑士还有一次使用红色药瓶的机会，冲刺距离会变为r2。问在尽量不使用红色药瓶的情况下最少使用多少个蓝色药瓶可以到达n点，不能到达就输出-1，-1，能到达就输出使用红色药瓶的数量和使用蓝色药瓶的数量。
战绩：只做出第一道题的60%，太菜了太菜了，但是咋没个签到嘞
全部评论
牛客737124484号
电子科技大学 Java
我没有想到会限制语言，笔试通知的邮件也没说，我一直用的python
GhostBlade
南京大学 后端工程师
第一道题做了半天70%...第二道题完全没时间做了
余音tt
南京大学 UE5
互娱其实挺懒的，秋招的时候就用的这套题（ 第一题暴力就行了，第二题动态规划（按步数为轮次计算，第一轮算第一步能到的，然后以此类推，不过要区分是否使用强化），不过细节条件太多了我也没全a
正义伙伴鸭
百度_AI编译器开发(实习员工)
A了一道能进面吗
牛客973677196号
杭州电子科技大学 算法工程师
蹲题解
牛客931342226号
天津大学 C++
就两道题吗
120min
牛客577536115号
复旦大学 算法工程师
第一题90%，第二题70%。不知道是什么样例没过。
还好我 C 的基础没丢干净，第一次见限制语言的。
相关推荐
04-12 11:22
南京理工大学 C++ 点赞 评论 收藏
分享