09-28 17:00 已编辑腾讯音乐娱乐集团_后台开发(实习员工)

发布于江苏

关注

雷火 9.28 笔试

第一题滑动窗口，申请一个1e6的数组，ac
第二题完全背包，dp 求最少次数，枚举 [下限, 上限] 的血量差，ac
第三题模拟题，cpp不会把16进制字符串转换成int，放弃
第四题bfs+二分答案，二分时间 t，每次 BFS 判断在给定时间下能否到达终点，如果能到达就尝试缩小时间，否则就增大时间，最终得到的最小可行时间就是答案。只a了0.66#笔试##雷火#

全部评论

推荐最新楼层

牛客140192556号

门头沟学院 C++

第四题，max(起始，终点)，偷60%的分

6 回复分享

发布于 09-28 17:09 上海

牛客911488549号

门头沟学院 C++

第一题 ac ，第二题 0.78不知道哪里除了问题，第三题 ac , 第四题 0，想先暴力拿一部分，编了几个测试用例都过了，但就是过不去

2 回复分享

发布于 09-28 17:07 江西

胖乎乎的追梦人很幸福

华南师范大学游戏后端

1，2和4都ac，3是0.93不知道哪里出了问题

1 回复分享

发布于 09-28 17:10 广东

星沁城

蚌埠坦克学院 Java

麻了，第一题同双指针a了0.6，后面超时了有点没明白

，最后一道纯暴力bfs就0.1没想到加上二分

1 回复分享

发布于 09-28 16:57 黑龙江

不吃香菜_秋招版本

门头沟学院 C++

第四题：小顶堆（优先队列）替换普通队列，然后bfs

点赞回复分享

发布于昨天 22:30 上海

Silencer76

广东技术师范大学运营

第一题滑动窗口，这么难

点赞回复分享

发布于昨天 10:00 北京

牛客944730274号

杭州电子科技大学 Unity3D客户端

第四题66%是因为没考虑起始点的高度

点赞回复分享

发布于昨天 01:30 浙江

收了我吧呜呜呜

重庆邮电大学 Java

第四题bfs+二分可以a的

点赞回复分享

发布于昨天 00:20 重庆

狗厂是谁_不认识_我爱袋鼠厂

门头沟学院 Java

我ac了，前三道，我觉得最后一题，可能是并查集来做，但没时间了，写了个最近简单的dfs，ac了0.6

点赞回复分享

发布于 09-28 21:04 江苏

在学c语言的山羊很勤劳

合肥工业大学 C++

第三题，用C++里的stoi(hex, nullptr, 16)，为什么一直报错啊？

点赞回复分享

发布于 09-28 18:53 陕西

正义的伙伴啊

中国矿业大学（北京） C++

前三题 ac 最后一题没时间了 0.34

点赞回复分享

发布于 09-28 17:17 北京

没用的小趴菜

门头沟学院 C++

第一题差分数组 ac 第二题dp，0.98 第三题模拟，ac 第四题dfs+二分，0.04，我还一直找bug，以为哪里出错了，难道是要用bfs吗

点赞回复分享

发布于 09-28 17:06 陕西

离家出走的八月

华东师范大学 Java

其实和2进制转int差不多，从高位到低位，每次*16就行了。

点赞回复分享

发布于 09-28 17:06 上海

浪鬼头子

广东工业大学人工智能

跟你差不多，但是最后一题我是，类似洪水泛滥，从 t=max(g[x][y],g[z][w])的时间开始跑，每次上升一个高度，然后每次循环都从已经淹没的点集合开始逐个点进行四个方向的检测，如果淹没了就把这个点加进集合，直到把（z,w）这个点加到集合就结束，返回当前的时间t，a了78%。这个想法的缺点是每一次时间都会把所有的点的所有方向遍历一遍，优化就是把四个方向都被淹没的点移除集合，不再遍历，但我不会。。。只能a了78%。。。。

点赞回复分享

发布于 09-28 17:05 广东

拒绝内卷的安哥拉兔很想潜水

厦门大学 C++

麻了，一觉睡到三点半起来写，跳过第三题直接写第四题，想用dfs，疯狂剪枝还是0%，拼尽全力无法战胜，随便吧

点赞回复分享

发布于 09-28 17:04 福建

早点睡觉啊你

门头沟学院 Java

我称第三题为秋招逆天之最,给的用例多了一个空格

,还好最后三分钟被我发现了

点赞回复分享