网易互娱笔试

第三题咋做鸭
全部评论
有没有1.15选手
10 回复 分享
发布于 2024-05-28 22:07 广东
预处理出来7个点两两之间的距离,然后就随便搞了,无论是暴搜还是状压都可以
7 回复 分享
发布于 2024-05-28 22:06 安徽
第二题怎么做呀,用回溯超时了..太菜了自己
4 回复 分享
发布于 2024-05-28 22:05 广东
是一样的吗,我是那个第五人格的,前面两题秒,第三题写一个多小时才10%
3 回复 分享
发布于 2024-05-28 22:00 广东
第三题写了将近两个小时,过了20
3 回复 分享
发布于 2024-05-28 22:04 四川
第三题咋做
2 回复 分享
发布于 2024-05-28 21:55 山东
佬们都啥岗位呀大家题都一样嘛
2 回复 分享
发布于 2024-05-28 22:12 北京
用个unsigned int每一位存获取的电机情况,然后每个点用一个set存所有可能来减少bfs重复访问 过了 但是很邪道感觉
2 回复 分享
发布于 2024-05-28 23:05 天津
第二题是怎么搞的呀,复杂度太高了
1 回复 分享
发布于 2024-05-28 21:56 陕西
分层图最短路吧
1 回复 分享
发布于 2024-05-28 21:57 英国
佬,做了多少😰
点赞 回复 分享
发布于 2024-05-28 22:04 四川
第二题回溯就过了5%😢
1 回复 分享
发布于 2024-05-28 22:06 陕西
兄弟第二题是咋做的,我思路是dp,但是不会统计具体方案
点赞 回复 分享
发布于 2024-05-28 21:56 上海
混了10%
点赞 回复 分享
发布于 2024-05-28 21:59 北京
状压dp
点赞 回复 分享
发布于 2024-05-28 22:00 山东
1.65有比我低的吗
点赞 回复 分享
发布于 2024-05-28 22:04 澳大利亚
T1模拟 T2 数学不等式画一下 T3bfs求每个电塔和起点终点之间的距离,之后用状态压缩dp f[state][i] 表示已经到了一些点的状态,最后到的点在i的最小距离,不过T3我内存爆了,估计不能用bfs
点赞 回复 分享
发布于 2024-05-28 22:08 山东
第三题状态压缩+bfs找最短路,到达每个点后判断当前状态下的路径是否变小,变小就加入bfs队列
点赞 回复 分享
发布于 2024-05-28 22:49 江苏
是想先写那个bfs,写了2点最短路,然后预处理起点,终点加七个点之间的那个路径,然后跑那个floyd。但是不会写
点赞 回复 分享
发布于 2024-05-28 23:06 福建
第二题可以二分答案,第三题预处理出来7个电机的距离,全排列计算答案就行
点赞 回复 分享
发布于 2024-05-29 00:51 湖南

相关推荐

02-18 17:30
腾讯_TEG_技术
多刷** 背八股 刷面经 项目话术准备好 不会差的!!!后台看到好多小伙伴们都出现其中一个环节的错误,,,可惜了抓紧机会吧 有的是hc 但缺的就是稍微用心的人
野猪不是猪🐗:多刷星星,背八股背话术,真的能过你们?对一个个没实习过的学生狂问场景题设计题和底层深挖,别以为我不知道一边说缺人还一边各种kpi面
点赞 评论 收藏
分享
02-08 15:53
门头沟学院 Java
CoderEcho:让公司知道便宜没好货
点赞 评论 收藏
分享
评论
8
11
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务