有n个盒子摆成一排，每个盒子内都有ai个糖果。
现在你可以执行以下操作：
·你可以选择任意一个盒子，在选择的盒子内吃掉一个糖果。
对你的要求如下：
·任何m个相邻的盒子内糖果数量不能超过x个。
请问，实现要求的最少操作次数是多少？
[编程题]相邻的糖果
Ps: 1.含有一版代码 2. 包含本人做题思路（包括错误思路总结）-> 专放于“做题思路”一节 3. sum (窗口数据求和）、num[ ]（储存输入元素）、n（元素总个数）、x（限定最大值）、m（窗口长度/相邻盒子数）、ans（答案）一。思路
展开全文
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n, m;
展开全文
本题是一个经典的贪心算法结合滑动窗口的问题。
当发现一个区间 的糖果总和超过 时，我们必须吃掉多余的糖果。
问题在于：应该吃掉区间内哪一个盒子里的糖果？
策略A（吃左边）：如果吃掉区间最左边的糖果（即 ），它只能帮助当前区间满足条件，那个位置马上就会滑出下一个窗口，对后续区间的贡献为0。
策略
展开全文
/*
* @Author: tkzzzzzz6
* @Date: 2026-02-07 12:16:06
* @LastEditors: tkzzzzzz6
* @LastEditTime: 2026-02-07 12:26:25
*/
// 滑动窗口(循环数组实现) + 贪心
#in
展开全文
贪心 + 双指针
注意到删除后面的糖果数量一定比删除前面的好, 因此贪心的删除后面的糖果, 并且维护当前区间是合法的
算法时间复杂度
#include <bits/stdc++.h>
#define x first
#define y second
#define all(x) x.b
展开全文
如果把每组m个元素看成一个分区，我们的分区示意图如下：可以明显看到：每个m元素的分区，削减最后一个元素，可以让影响后续m个分区，使它们的负担变小，因此我们的贪心策略是：每次优先删除一个分区的最后几个元素，因为这样可以帮助后续几个分区的总和一起减小。在实现上，维护一个变量s，用来表示当前窗口的值，每次
展开全文
#include <iostream>
#include<vector>
#include <bits/stdc++.h>
using namespace std;
int main() {
long long n,m,x;
cin>>
展开全文
思路：定长滑动窗口+贪心。我们要让每个滑动窗口的值都并且操作数最少，那就主要操作窗口中靠近右侧的元素。为什么？因为越靠近右侧的元素，在我们向右滑动窗口时，更容易被保留下来，也就会产生更大的贡献。
因此，我们就滑动窗口，当发现窗口中的和时，就累加操作数，然后从窗口右端开始往左端，对元素进行减操作，修改
展开全文
Ps: 1.含有一版代码 2. 包含本人做题思路（包括错误思路总结）-> 专放于“做题思路”一节 3. sum (窗口数据求和）、num[ ]（储存输入元素）、n（元素总个数）、x（限定最大值）、m（窗口长度/相邻盒子数）、ans（答案）一。思路
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
