网易互娱笔试
第三题咋做鸭
全部评论
有没有1.15选手
预处理出来7个点两两之间的距离,然后就随便搞了,无论是暴搜还是状压都可以
第二题怎么做呀,用回溯超时了..太菜了自己
第三题写了将近两个小时,过了20
是一样的吗,我是那个第五人格的,前面两题秒,第三题写一个多小时才10%
用个unsigned int每一位存获取的电机情况,然后每个点用一个set存所有可能来减少bfs重复访问 过了 但是很邪道感觉
佬们都啥岗位呀大家题都一样嘛
第三题咋做
第二题回溯就过了5%😢
佬,做了多少😰
分层图最短路吧
第二题是怎么搞的呀
,复杂度太高了
有佬约面了吗,多少能约啊
第二题可以二分答案,第三题预处理出来7个电机的距离,全排列计算答案就行
是想先写那个bfs,写了2点最短路,然后预处理起点,终点加七个点之间的那个路径,然后跑那个floyd。但是不会写
第三题状态压缩+bfs找最短路,到达每个点后判断当前状态下的路径是否变小,变小就加入bfs队列
T1模拟 T2 数学不等式画一下 T3bfs求每个电塔和起点终点之间的距离,之后用状态压缩dp f[state][i] 表示已经到了一些点的状态,最后到的点在i的最小距离,不过T3我内存爆了,估计不能用bfs
1.65
有比我低的吗
状压dp
混了10%
相关推荐
点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出 点赞 评论 收藏
分享
凝孑哒哒:项目经历,不要光写工作内容,要加一些在这个项目中学习了什么有什么成长,比如实现什么设计模式,学会什么设计思想,还有就是明确你在这个项目中的具体职责,最终对项目有什么成果 点赞 评论 收藏
分享