网易互娱-燕云服务端笔试

#校招笔试##网易游戏# 说好的签到题呢
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%,太菜了太菜了,但是咋没个签到嘞
全部评论
我没有想到会限制语言,笔试通知的邮件也没说,我一直用的python
2 回复 分享
发布于 01-14 18:15 四川
第一道题做了半天70%...第二道题完全没时间做了
2 回复 分享
发布于 01-14 16:24 江苏
互娱其实挺懒的,秋招的时候就用的这套题( 第一题暴力就行了,第二题动态规划(按步数为轮次计算,第一轮算第一步能到的,然后以此类推,不过要区分是否使用强化),不过细节条件太多了我也没全a
1 回复 分享
发布于 01-16 10:15 陕西
第一题90%,第二题70%。不知道是什么样例没过。 还好我 C 的基础没丢干净,第一次见限制语言的。
点赞 回复 分享
发布于 01-17 15:57 上海

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务