喵~主人，这道题其实很简单喵！我们只需要把所有大于k的差值列出来，然后看看每个大差值能分成多少段不超过k的小段哦~ 对于每个大差值 i，要分成 i 除以 k 向上取整个小段喵！（小贴士：向上取整公式为（i + k - 1）/ k)但中间需要插入的数字个数要比小段数减一，就是 (i + k - 1)
展开全文
观察易知，我们存在相邻元素差的绝对值大于k，就需要在中间插入元素，插入元素的个数ans = abs（差值）/K，当差值整除k时间，ans需要减一。
我们还需要考虑几个特殊情况:
（1）最大差值小于k，输出1即可，我们使用flag标记。
（2）最大差值等于k，输出0。
注意：一定要开long long
展开全文
首先考虑当前数组a的平滑值小于k的情况，这时我们可以选取任意的区间[i,i+1]，其中i<=1<=n-1，选择在下标i和i+1中间插入值min(a[i],a[i+1])+k，就可以构造出数组a的平滑值刚好等于k的情况。再考虑当前数组a的平滑值大于k的情况，此时存在若干区间[j,j+1]使
展开全文
问题分析
该问题的核心在于通过最小化插入操作次数，使得数组的平滑值（相邻元素最大差绝对值）恰好等于 。
这包含两个核心约束：
上限约束 (Upper Bound)：修改后的数组中，任意相邻两数的差的绝对值不能超过 。
存在性约束 (Existence)：修改后的数组中，必须至少存在一对相邻数值，其
展开全文
我们首先在输入的时候用绝对值差分数组预处理一下两相邻数字之间绝对值之差，然后用max_element就能获取到题目中所说的f（a）显然有以下三种情况：1.f（a）= k，那么一次处理都不需要，输出02.f（a）< k，那么在数组中任意挑选2个相邻的数，让其中较小的那个加上k，f（a）自然就会变
展开全文
模拟即可
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
展开全文
/*汪汪汪*/
. 𐚁へ ╱|𐚁
૮ - ՛ ) (` - 7
/ ⁻ ៸| |、⁻〵
乀 (ˍ, JJ じしˍ,)ノ
/*汪汪狗，喵呜~，可爱捏*/
好了，进入正题，这道题也是非常简单了，笨笨狗都会做的题，喵呜~，首先
展开全文
本题着重考察边界的处理，极其微妙，注意思维的严谨性
核心思路
核心观察
情况一：原数组最大相邻差
此时，我们只需将所有相邻差 压缩至不超过 。
对于每对相邻元素 ，设 ：
若 ：无需操作；
若 ：需插入若干数，使得每段跳跃 。
最少插入数为：
情况二：原数组最大相邻差
此
展开全文
不难想到, 如果相邻两数之差大于k, 且我们要插入若干个数使得相邻之差不大于k, 那么一定平均的插入最优, 选择a_i, a_i + k, a_i + 2 * k, a_i + 3 * k, ..., a_{i + 1}这样的方法最优令 a_i 和 a_{i + 1} 之差为 dif , 则插入次数
展开全文
思路：整体思路比较容易想到：当两数间的差值时，用公差为的等差数列去从小到大的插入，结果就是，然后不断累加即可。但是有个特判不好注意到，整体思路可以处理差值中有k的情况，此时会正确输出0；但当所有差值都< k时，此时应该输出1，因为我们要额外构造一个数，使得差值为k。所以说再额外引入一个flag
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
