[笔试题]9月8日小红书ak

不定项选择

编程

T1机器人走出范围(100%)

经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。

T2 区间和(100%)

贪心,中间的会更多次被利用。

T3 找一个最长序列(100%)

几个结论:

①序列后续元素唯一,比如1后面一定是2(即gx单射)

②第一个0出现的位置变为1最优

③第一个0变为1的位置的右侧位置,1尽量靠右侧

然后10e9,记得开ll,还有一些位运算的小tag。

全部评论
佬,请教一下(i+1)*(n-i)怎么推的
点赞 回复 分享
发布于 09-08 16:17 湖北

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
3 3 评论
分享
牛客网
牛客企业服务