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%)
有不懂的可以在评论区讨论,私信也行
全部评论
佬!想看看第三题的代码
这是海笔吗,为什么做完了现在还没回应
第二题BFS会超时的希望看一下第三题的code 我是贪心混分过了90的
第二题bfs不用贪心不会超时吗,我还想着用优先队列求,这题我一看跟a*有点像就怕了。第三题我先预处理一个进攻顺序和敌人的矩阵,然后写了一个数位dp那样带二进制mask的dfs
大佬,请问你平时怎么刷题的,太强了吧😭
同求第三题代码。贪心只能过10%😭
🐮,第三题代码能贴出来吗
相关推荐
点赞 评论 收藏
分享
Xuan2333:没错没错就是我,牛客娘表情包的创作者,大家都可以自用哒awa
(第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组,我做这个表情包可是花了我1个多小时的时间啊qwq)
最后附上所有用过的素材图,希望大家喜欢awa
查看图片 点赞 评论 收藏
分享
查看1道真题和解析 点赞 评论 收藏
分享

