linux增加网站,wordpress模板在哪,口罩价格一览表,邢台建设网官网前言#xff1a;
这b题费了我一身牛劲#xff0c;结果还是没有做出来#xff0c;晚上请教大佬后#xff0c;知晓方法#xff0c;才将其ac#xff0c;于是决心务必再次使用传说中的费曼学习法#xff0c;并与大家分享一下这道题目。
题目#xff1a;
登录—专业IT笔试…前言
这b题费了我一身牛劲结果还是没有做出来晚上请教大佬后知晓方法才将其ac于是决心务必再次使用传说中的费曼学习法并与大家分享一下这道题目。
题目
登录—专业IT笔试面试备考平台_牛客网 思路
明显看出每输入一个数据然后我们处理一次然后最后期望得到yes or no的结果。是很明显的贪心思路不太清楚的童鞋可以看该链接简单到爆炸der贪心算法学习及其证明方法其一交换论证法-CSDN博客
并且将分步的步骤输入一个数据是一步和最后想要的期望全局最优解yes or no的步骤都已经给定则我们只需要思考如何对每一步进行处理即可。
则我们可以知道每一个数据都有一个值域值域为该数字加k减k。在这值域内取得数都满足与ai的差的绝对值k,符合作为序列b中元素例如第一个数据输入2则值域为2-k2k)然后这个数的值域保留迭代与下一个数的值域比较然后因为只用在意是否是非降序即可也就是说考虑该值域下边界是否在下一个数的值域的上下边界内即可所以只要设一个boundl作为迭代的下边界即可不用考虑迭代的上边界的事。
如果下一个数的值域的上边界小于boundl则不存在一个数字在符合与ai的差值k的情况下并b(i-1)成为非降序序列。此时应返回No。
反之如果两值域有相交则又应该分类讨论该数的下边界与boundl的大小
如果下边界小于boundl为了满足非降序序列则可取的bi范围应舍弃boundl以下的范围则boundl不变;
如果下边界大于boundl为了满足差的绝对值k则应该舍弃该值下边界下面的范围将boundl迭代为该值的下边界;
最后判断是否出现过下一个数的值域的上边界小于boundl这种情况来决定是否输出No反之输出Yes即可
参考代码实现
#includebits/stdc.h
using namespace std;
using ll long long;int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int t; cin t;while (t--){int n, k, boundl, num, judge 0;cin n k num; n--;boundl num - k;while (n--){cin num;if (num k boundl)judge 1;else{if (boundlnum-k)boundlnum-k;}}if (judge)cout No endl;elsecout Yes endl;}
} end——
