[笔试题]9月8日小红书ak
不定项选择
略
编程
T1机器人走出范围(100%)
经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。
T2 区间和(100%)
贪心,中间的会更多次被利用。
T3 找一个最长序列(100%)
几个结论:
①序列后续元素唯一,比如1后面一定是2(即gx单射)
②第一个0出现的位置变为1最优
③第一个0变为1的位置的右侧位置,1尽量靠右侧
然后10e9,记得开ll,还有一些位运算的小tag。
略
经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。
贪心,中间的会更多次被利用。
T3 找一个最长序列(100%)
几个结论:
①序列后续元素唯一,比如1后面一定是2(即gx单射)
②第一个0出现的位置变为1最优
③第一个0变为1的位置的右侧位置,1尽量靠右侧
然后10e9,记得开ll,还有一些位运算的小tag。
相关推荐