首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
dd爱框框
3条解析
开通博客写题解
狂点技能树
发表于 2021-06-01 17:28:11
双指针模板题。思路: 其实没什么好说的,这题都讲烂了,无非是维护两个指针 l,r 来标识前后位置,维护 sum 代表其间的和,若 sum 大于等于 x 就尝试更新答案并移动左指针,若 sum 小于 x 就移动右指针(指针都只向前移动,移动时保证 sum 为 l,r 之间的和) 唯一的麻烦在于边界处
展开全文
牛客790837864号
发表于 2025-03-15 20:30:39
利用滑动窗口进行求解,即前后指针方法,不断进行更新 #include using namespace std; int main() { int n,x; cin>>n>>x; int arr[n]; for(int i =0;i<n;i++) cin>>a
展开全文
LavenderPikachu
发表于 2021-06-01 19:28:00
求个前缀和sum原始等价于sum[r]-sum[l-1]>=x即sum[r]-x>=sum[l-1]枚举r下标二分l(l<=r)更新答案即可#include<bits/stdc++.h>using namespace std;#define il inlinelong
展开全文
查看本题
查看本题讨论
相关比赛
11211-牛客小白月赛34
进入比赛
16852-牛客小白月赛34内测
进入比赛
24321-南宁师范大学3i工作室考核测试
进入比赛
24551-南宁师范大学3i工作室第三次考核
进入比赛
27114-acm寒假第二练
进入比赛
等你来战
查看全部
牛客小白月赛120
报名截止时间:2025-09-05 21:00
牛客周赛 Round 108
报名截止时间:2025-09-07 21:00
牛客练习赛144
报名截止时间:2025-09-12 21:30
牛客周赛 Round 109
报名截止时间:2025-09-14 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题