猿辅导笔试

T1:书籍分类
T2:下课
T3:消除棋子

前两题A了

第三题怎么做啊,只过了20%,超时了...

第二题我的思路是先统计所有学生到出口的距离,并记录最大距离maxDist,然后dist从0到maxDist遍历,um[dist]>1的说明这里会发生阻塞,就把um[dist]-1个学生放到um[dist+1]的位置上,以此类推...

贴个第二题C++代码:

#笔试##校招##秋招##猿辅导#
全部评论
很明显的树形dp,不过我最后也没调出来。f[i][j][k]表示以i为根结点,改了j次,当前结点颜色为k的最大长度。
1 回复 分享
发布于 2023-09-17 17:33 湖北
求问第二题怎么做啊
点赞 回复 分享
发布于 2023-09-17 17:32 湖北
第三题做不了一点
点赞 回复 分享
发布于 2023-09-17 17:32 天津
第一题打卡题,统计数目。第二题学生出教室,第三道消消乐。有没有一样的 前两道A了 最后一题百分之10
点赞 回复 分享
发布于 2023-09-17 17:32 福建
第一题第一题,统计完引用次数后老哥排序怎么写的啊
点赞 回复 分享
发布于 2023-09-17 17:33 浙江
大🔥们都A了几道啊
点赞 回复 分享
发布于 2023-09-17 17:34 广东
蹲个第二题
点赞 回复 分享
发布于 2023-09-17 17:34 辽宁
求第二题
点赞 回复 分享
发布于 2023-09-17 17:35 江苏
最后一题用例过了,一提交为0
点赞 回复 分享
发布于 2023-09-17 17:36 北京
靠,真是没想到第一题能卡我半天,做了半个多小时才发现catalog是0的也要输出,不然就30%😭结果最后一题没时间做了,暴力都没骗到分,🐔辣
点赞 回复 分享
发布于 2023-09-17 17:38 浙江
A了两道,前端第一道虽然A出来了但我总感觉题干有问题。。。。
点赞 回复 分享
发布于 2023-09-17 17:41 江苏
第二题就abs(x)+y放数组里,sort一下,然后看v[i-1]如果>=v[i]就让v[i]赋值为v[i-1]+1,然后v[n]就是答案
点赞 回复 分享
发布于 2023-09-17 17:41 浙江

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
3 4 评论
分享
牛客网
牛客企业服务