8.17 拼多多笔试
久违的ak
1. 算一下余数然后配对
2. 模拟提前算一下第i天来吃到第n天要吃多少,排序一下贪心取就行
3. 滑动窗口
4. 我的思路是前缀和,找到区间和为m后,就在最后面树的前面插上一个巨大美观值的树,这样除了最后一个树,前面的所有东西都不用管了,只用继续处理后面的
1. 算一下余数然后配对
2. 模拟提前算一下第i天来吃到第n天要吃多少,排序一下贪心取就行
3. 滑动窗口
4. 我的思路是前缀和,找到区间和为m后,就在最后面树的前面插上一个巨大美观值的树,这样除了最后一个树,前面的所有东西都不用管了,只用继续处理后面的
全部评论
4题 同样的思路, 不知道为什么只过了20%
for(int k = 0; k < N; ++ k)
{
for (int e = k; e < N; ++ e)
{
if (区间和(e,k) == M)
{
++ res;
k = e - 1;
}
}
}
m
相关推荐
投票

点赞 评论 收藏
分享
Praying_cq...:说是这次笔试比较简单,A4的人很多,还要看简历,甚至看运气。。。我朋友211本+笔试A4+acm+两段大厂实习都挂了

点赞 评论 收藏
分享