10.14 西山居笔试

1.面试者约多个区间,问需要多少面试官:发现答案上界就是最大重叠数,差分
2.棋盘马从(0,0)跳到目标点要几步:bfs
3.要打败n个人,每个人有强度s[i]。每天可以选择休息获取y强度,当y≥s[i]时可以击败一个人,然后清空当前强度并且y加1:二进制枚举,dp(另:直接暴力每次选最小的点,都能过90%)

有不懂的可以在评论区讨论,私信也行
全部评论
🐮,第三题代码能贴出来吗
点赞 回复 分享
发布于 2023-10-14 21:41 江苏
同求第三题代码。贪心只能过10%😭
点赞 回复 分享
发布于 2023-10-14 22:09 天津
大佬,请问你平时怎么刷题的,太强了吧😭
点赞 回复 分享
发布于 2023-10-14 23:39 江苏
第二题bfs不用贪心不会超时吗,我还想着用优先队列求,这题我一看跟a*有点像就怕了。第三题我先预处理一个进攻顺序和敌人的矩阵,然后写了一个数位dp那样带二进制mask的dfs
点赞 回复 分享
发布于 2023-10-16 11:49 广东
第二题BFS会超时的希望看一下第三题的code 我是贪心混分过了90的
点赞 回复 分享
发布于 2023-10-16 15:23 上海
这是海笔吗,为什么做完了现在还没回应
点赞 回复 分享
发布于 2023-10-19 09:26 浙江
佬!想看看第三题的代码
点赞 回复 分享
发布于 2023-10-26 10:11 湖北

相关推荐

不愿透露姓名的神秘牛友
11-27 10:28
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
评论
3
5
分享
牛客网
牛客企业服务