牛客小白月赛84_C-k级序列

这道题的思路还是很好想的,前一个的值,一定要<=当前值范围的最大值

非常有意思的一个点就是,在保证上面的条件成立后,这个pre该怎么给?

刚开始想以为是贪心,就-k,往少了给,但写着写着发现不对劲,这个+k>=pre,

而这个-k可没保证>=pre啊

其实,这个pre给值的范围是[a-k,a+k],二分给值就行

非常有纪念意义的一个点是,这次在过样例之后我开始去想这么写到底对不对,是不是有局限性,能够在做题的同时有认真思考,而不是追求做出,出现做不出就急躁的情况.

还有一个点,这题在发现No之后,不能直接输出No然后return,这是个多次测试的题,中途退出会导致数据输入有问题,设一个ok记录就行

多测题不能在输入完整前退出,要保证每次测试时输入的正确性

// Problem: k级序列
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/72389/C
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// Date: 2024-03-04 10:23:47
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
#define endl '\n'
#define int int64_t
using namespace std;
int check(int l,int r,int pre) {//[L,r]第一个 >= pre的值int ans;while (l <= r) {int mid = l + r >> 1;if (mid < pre) l = mid + 1;else ans = mid, r = mid - 1;}return ans;
}
void solve() {int n, k; cin >> n >> k;bool ok = true;for (int i = 1,pre =INT_MIN,now,t; i <= n; ++i) {cin >> t;if (ok) {now = t + k;if (pre > now) {ok = false;}pre = t - k;}}if (ok)cout << "Yes\n";else cout << "No\n";
}
signed main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int t; cin >> t;while (t--) {solve();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/721626.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器学习介绍

机器学习是人工智能领域的一个重要分支&#xff0c;它利用算法和统计模型使计算机系统能够从数据中“学习”并改进其性能&#xff0c;而无需进行明确的编程。在过去的几十年里&#xff0c;机器学习技术取得了显著的进步&#xff0c;并在许多领域产生了深远的影响。本文将对机器…

输出控制符 %s 的理解

首先%s是控制输出字符串的。其输出成员的本质是指针&#xff01;&#xff01;&#xff01;&#xff01; 从当前指针开始&#xff0c;到/0停止 char* p "abcd"; printf("%s\n", p); //会输出abcd 其次printf支持直接输出字符串 printf("abc…

Vitual Box虚拟机打开后,键盘鼠标失效

Vitual Box虚拟机打开后&#xff0c;键盘鼠标失效 作者在使用Vitual Box虚拟机软件时&#xff0c;偶然发现打开VitualBox后&#xff0c;鼠标和键盘均无法使用。 你以为是“主机热键”引起的&#xff1f;NO&#xff01; 废话少说 直接上干货&#xff1a; 在VitualBox设置下有…

40个Python字符串实例

Python 字符串是 Python 编程语言中最常用的数据类型之一&#xff0c;它可以表示文本或一组字符。Python 中的字符串是不可变的序列&#xff0c;意味着一旦创建&#xff0c;其值就不能被修改。下面是一些关于 Python 字符串的介绍。 概述 创建字符串&#xff1a;可以使用单引…

面向服务的架构SOA

随着信息技术的不断发展和企业业务的日益复杂化&#xff0c;传统的应用架构已经难以满足现代企业的需求。为了应对这一挑战&#xff0c;面向服务的架构&#xff08;Service-Oriented Architecture&#xff0c;简称SOA&#xff09;应运而生&#xff0c;它以其独特的优势和特性&a…

如何找回删除的文件?5个数据恢复方法

电脑已经成为我们生活和工作不可或缺的一部分。然而随着电脑使用频率的增加&#xff0c;误删文件的情况也时有发生。一旦重要的文件被误删&#xff0c;很多人会感到惊慌失措。实际上只要掌握了一些有效的数据恢复方法&#xff0c;就有可能找回那些被误删的文件。本文将为你介绍…

指针中的回调函数与qsort的深度理解与模拟

今天给大家在更新一下指针类型的知识&#xff0c;这里讲到了一个库函数sqort&#xff0c;以及回调函数的理解。 望喜欢 目录 回调函数 qsort函数 qsort模拟实现 回调函数 回调函数就是⼀个通过函数指针调用的函数。 如果你把函数的指针&#xff08;地址&#xff09;作为参数…

scrapy分布式爬虫的部署,调度,与管理(scrapy + scrapy-redis + scrapyd + gerapy)

使用到的框架及软件包介绍 Github Gerapy 提供主机管理,爬虫项目管理,爬虫任务管理的web管理后台。Github Scrapy-redis 提供中心化的任务队列,任务指纹队列,供分布式爬虫共享爬取任务队列。Github Scrapyd 提供通过api方式单机部署爬虫的功能,爬虫状态查询等。Github Scr…

Mac清理电脑垃圾工具CleanMyMac X4.15中文免费版下载

嘿&#xff0c;亲爱的Mac用户们&#xff0c;你们是否曾经想象过你的电脑是一座美丽的城市&#xff0c;而垃圾文件则是那些不速之客&#xff0c;悄悄堆积&#xff0c;影响着城市的整体美观。今天&#xff0c;我们就来聊聊Mac为什么会产生垃圾文件&#xff0c;这些垃圾文件会对你…

【科研基础】插图摘录

FedSL: Federated Split Learning for Collaborative Healthcare Analytics on Resource-Constrained Wearable IoMT Devices Blockchain-Based Trustworthy and Efficient Hierarchical Federated Learning for UAV-Enabled IoT Networks

01.24 校招 实习 内推 面经

绿*泡*泡VX&#xff1a; neituijunsir 交流*裙 &#xff0c;内推/实习/校招汇总表格 1、校招&#xff5c;2024届博世中国春季校园招聘&#xff08;内推&#xff09; 校招&#xff5c;2024届博世中国春季校园招聘&#xff08;内推&#xff09; 2、校招&社招&#xff5c;…

蓝桥集训之空调

蓝桥集训之空调 核心思想&#xff1a;差分 目标将t[i]数组变为s[i]数组求出两数组差值 构成新数组w[i]求出w[i]的差分数组 差分的操作:1.左-1 右1 2.单纯-1 3.单纯1 因此求出差分数组后 次数即为将所有数变为0res max(正数之和&#xff0c;负数之和**(绝对值)**) #include…

机械五要素手持气象站的应用

TH-SQ5在数字化和智能化的时代背景下&#xff0c;气象监测技术正日益成为众多行业不可或缺的利器。其中&#xff0c;机械五要素手持气象站以其便携性、实时性和多功能性受到了广泛关注。下面讲解一下手持气象站是什么以及应用&#xff1a; 一、机械五要素手持气象站概述 机械五…

白酒:制曲工艺的环境因素与微生物生态关系

在豪迈白酒的酿造过程中&#xff0c;制曲工艺是非常关键的一环。而环境因素与微生物生态关系对于制曲工艺的成功与否起着决定性的作用。云仓酒庄深谙此道&#xff0c;在制曲过程中注重环境因素的调控&#xff0c;并深入研究微生物生态关系&#xff0c;以提升豪迈白酒的品质和风…

【Java EE 】认识文件与Java文件操作

目录 &#x1f340;认识文件&#x1f338;树型结构组织 和 目录&#x1f338;文件路径&#xff08;Path&#xff09;&#x1f338;其他知识 &#x1f333;Java 中操作文件&#x1f338;File 概述&#x1f33b;属性&#x1f33b;构造方法&#x1f33b;方法 &#x1f338;代码示例…

【论文精读】I-JEPA

摘要 计算机视觉中&#xff0c;常采用基于不变性和基于生成的方法进行自监督学习。对比学习&#xff08;CL&#xff09;是典型的基于不变性的方法&#xff0c;通过预训练方法优化编码器&#xff0c;使其能生成同一图像的两个或多个视图的相似嵌入&#xff0c;其中图像视图通常由…

【Linux实践室】Linux常用命令

&#x1f308;个人主页&#xff1a;聆风吟 &#x1f525;系列专栏&#xff1a;Linux实践室、网络奇遇记 &#x1f516;少年有梦不应止于心动&#xff0c;更要付诸行动。 文章目录 一. ⛳️任务描述二. ⛳️相关知识2.1 &#x1f514;Linux文件操作2.1.1 &#x1f47b;创建文件2…

【vue.js】文档解读【day 1】 | 模板语法2

如果阅读有疑问的话&#xff0c;欢迎评论或私信&#xff01;&#xff01; 本人会很热心的阐述自己的想法&#xff01;谢谢&#xff01;&#xff01;&#xff01; 文章目录 模板语法JavaScript表达式仅支持表达式调用函数&#xff1f;受限的全局访问 指令参数动态参数动态参数中…

mysql将列默认值设置为uuid

使用mysql版本为8.1.0 建表时设置 create table test(uuid varchar(100) NOT NULL default (uuid()) ,aaaa varchar(100) not null default (uuid()) ,primary key(uuid) );可以看到主键和普通列都可以设置&#xff0c;但是要注意uuid()要加上括号&#xff0c;否则会报错 修…

面试题HTML+CSS+网络+浏览器篇

文章目录 Css预处理sass less是什么&#xff1f;为什么使用他们怎么转换 less 为 css&#xff1f;重绘和回流是什么http 是什么&#xff1f;有什么特点HTTP 协议和 HTTPS 区别什么是 CSRF 攻击HTML5 新增的内容有哪些Css3 新增的特性flex VS grid清除浮动的方式有哪些&#xff…