小红书笔试

有大佬有今天晚上小红书笔试的思路吗,第一题求公因数+dp只能过55%,第二题也想不到啥好的思路
全部评论
第一题枚举从1到100的每一个数作为因数,然后每轮都dp一下就好了,复杂度O(100 * n)。。 第二题我用埃氏筛分解质因数,但只过了0.09话说如果这轮笔试挂了还有第二次机会吗
1 回复 分享
发布于 08-24 21:16 香港
第一题暴力100内的质数,每个单独计算答案,只要是他的倍数且不连续就行,取最大值
1 回复 分享
发布于 08-24 21:13 浙江
第一题我是暴力预处理的,只需要两层循环(1e3)以内的数进行筛选,连乘很容易大于1e9,及时跳出剪枝,符合的放到set里面,后续直接查表就好,暴力就水过去了
点赞 回复 分享
发布于 08-27 20:57 福建
佬,小红书笔试只有算法题吗
点赞 回复 分享
发布于 08-26 17:16 上海
笔试可以ai代码补全吗
点赞 回复 分享
发布于 08-24 22:07 福建
第一题暴力二维dp,当前选和不选做状态转移。 第二题对每个数预处理因数和倍数个数,特别记录1的个数(不处理可能会暴tl),用数组记录个数,每次O1查询 第三题用栈,记录已用的和未用的个数,贪心地让栈顶更小
点赞 回复 分享
发布于 08-24 21:25 广东
我是3个0.09的fw
点赞 回复 分享
发布于 08-24 21:20 广东
第二道题感觉没问题但是一直卡9%😔不知道到底哪个地方条件不对
点赞 回复 分享
发布于 08-24 21:11 北京

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务