917网易笔试(互娱)游戏研发工程师(第三批)

1.易数
2.永劫无间
3.梦境传送门?
ac多少


#网易笔试##网易互娱#
全部评论
第二题卡30%死活过不了
3 回复
分享
发布于 2021-09-17 22:00
A了两个就直接撤了
点赞 回复
分享
发布于 2021-09-17 21:53
小红书
校招火热招聘中
官网直投
第二题怎么做啊
点赞 回复
分享
发布于 2021-09-17 21:57
只会做第一道题,第二道题咋做啊
点赞 回复
分享
发布于 2021-09-17 21:58
c++真麻烦,第三题咋写,BFS吗
点赞 回复
分享
发布于 2021-09-17 22:01
第二题一直超时,只过了10%
点赞 回复
分享
发布于 2021-09-17 22:03
第一题70%第二题30%第三题0%第三题不知道咋回事吗,用的dfs自测也都能过,但是用例是0%
点赞 回复
分享
发布于 2021-09-17 22:05
第三题ac,考建图和最短路
点赞 回复
分享
发布于 2021-09-17 22:06
我想知道他们交换答案的是怎么操作的?不会被视为作弊么?
点赞 回复
分享
发布于 2021-09-17 22:09
大佬们 我想知道这个结果是看最后一次保存的结果 还是提交的最好一次的结果啊 🙃 心态崩了(不小心最后覆盖了之前的答案 然后调试不通过 来不及改)
点赞 回复
分享
发布于 2021-09-17 22:13
这里考虑建立n*2个点,x和x+n建边,边权为1,但是如果转移到x的时候不是传送过来的,那么就不需要加这个这个开销,这里是需要判断的,所以需要保存状态,dis[0][x]表示转移到x这个点的前一个点不是传送过来的,反之dis[1][x]表示是传送到这个点的。ac代码 见评论
点赞 回复
分享
发布于 2021-09-17 22:18
很奇怪,这题我的理解用bfs应该也能处理啊,为什么写完了才通过10%
点赞 回复
分享
发布于 2021-09-17 22:19
最终成绩在哪里看到呢?
点赞 回复
分享
发布于 2021-09-17 22:35
就很气,今天专门复习了最短路,但一上考场还是只会bfs
点赞 回复
分享
发布于 2021-09-18 00:19
ak路过 第二题去掉不可用的点之后,跑一下dp即可,dpi代表以i为结尾的最大数量,转移方程为dpi等于dpj加上(i和j是否互相不见) 第三题记录一下上次是通过哪种方式走的,然后bfs一下即可。
2 回复
分享
发布于 2021-09-18 14:53
有没有大佬发个代码帖让我学习一下
点赞 回复
分享
发布于 2021-09-19 10:58

相关推荐

点赞 5 评论
分享
牛客网
牛客企业服务