2023-07-24 08:45 电子科技大学 C++
关注
小红书C++笔试 7.23
我只能说自己读题还是容易挂，第三题也是没转过弯
第一题送分题，固定答案k*n*(1+n)/2，看错题以为是两两最大公约数为k，写了个欧拉筛求第二题第二题，滑动窗口，移动区间即可，区间过大移动左指针，否则移动右指针，窗口过大需要计算右指针现在所在的区间最多能放多少几个进去
第三题，受滑动窗口影响，思路一直搞错了。后面想了一下也是沙壁题，计算原数组的前缀和，计算每个位置前缀和，预处理前缀和数组的前缀最小和后缀最大，枚举修改的位置，选前缀最小和后缀最大，更新答案，时间复杂度是线性的
寄！15*1+20*1+25*0.09 #小红书# #小红书提前批#
第一题送分题，固定答案k*n*(1+n)/2，看错题以为是两两最大公约数为k，写了个欧拉筛求第二题第二题，滑动窗口，移动区间即可，区间过大移动左指针，否则移动右指针，窗口过大需要计算右指针现在所在的区间最多能放多少几个进去
第三题，受滑动窗口影响，思路一直搞错了。后面想了一下也是沙壁题，计算原数组的前缀和，计算每个位置前缀和，预处理前缀和数组的前缀最小和后缀最大，枚举修改的位置，选前缀最小和后缀最大，更新答案，时间复杂度是线性的
寄！15*1+20*1+25*0.09 #小红书# #小红书提前批#
全部评论
这白开水怎么没有味道啊
门头沟学院 C++
第三题动规可能好一点？就是0表示没修改过，1表示修改过。dpi0就应该是本身或者是dpi–10+本身，dpi1就应该是x，dpi–10+x或者是dpi–11+本身
牛客617570902号
门头沟学院 C++
认真学习是我的谎言
电子科技大学 C++
第三题同样的思路，同样的9%
相关推荐
点赞 评论 收藏
分享
能赶紧毕业找个班上吗：你小子，拿违约金买一个校招礼盒是吧
点赞 评论 收藏
分享
投递华为等公司10个岗位 > 点赞 评论 收藏
分享