2023-10-14 22:03 已编辑 浙江理工大学 C++
关注
10.14 西山居笔试
1.面试者约多个区间，问需要多少面试官：发现答案上界就是最大重叠数，差分
2.棋盘马从(0,0)跳到目标点要几步：bfs
3.要打败n个人，每个人有强度s[i]。每天可以选择休息获取y强度，当y≥s[i]时可以击败一个人，然后清空当前强度并且y加1：二进制枚举，dp（另：直接暴力每次选最小的点，都能过90%）
有不懂的可以在评论区讨论，私信也行
2.棋盘马从(0,0)跳到目标点要几步：bfs
3.要打败n个人，每个人有强度s[i]。每天可以选择休息获取y强度，当y≥s[i]时可以击败一个人，然后清空当前强度并且y加1：二进制枚举，dp（另：直接暴力每次选最小的点，都能过90%）
有不懂的可以在评论区讨论，私信也行
全部评论
威廉在睡觉
门头沟学院 C++
🐮，第三题代码能贴出来吗
lunaticsky
南开大学 后端
同求第三题代码。贪心只能过10%😭
vwyf
苏州科技大学 C++
大佬，请问你平时怎么刷题的，太强了吧😭
灰色的盛宴
汕头大学 Unity3D客户端
第二题bfs不用贪心不会超时吗，我还想着用优先队列求，这题我一看跟a*有点像就怕了。第三题我先预处理一个进攻顺序和敌人的矩阵，然后写了一个数位dp那样带二进制mask的dfs
想提桶的牛油许愿面试顺利
门头沟学院 后端
第二题BFS会超时的希望看一下第三题的code 我是贪心混分过了90的
喜欢耍游戏的共享单车人开挂了
门头沟学院 C++
这是海笔吗，为什么做完了现在还没回应
旺仔爱喝AD钙
门头沟学院 地产中介
佬！想看看第三题的代码
相关推荐
牛肉爆大虾：我对你是比较失望的，我当初给你的评级是高于你的面试表现的.......（省略200字） 点赞 评论 收藏
分享