当前位置: 首页 > news >正文

蓝桥杯 Java 青蛙过河

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改/**二分法从大(n)到小找足够小的步长前缀和记录每个位置的前面有的总石头数(一个石头表示可以容纳一个青蛙,一位置有多少个石头hi就是多少),方便计算相当于2x个青蛙从起点到终点起点0个石头,终点无数个石头,代表可以容纳无数个青蛙检查步长是否符合要求:对每个点检查如果这个点能跳到的区域内的石头数够2x(也就是下一步可以容纳2x个青蛙)(这一步用两个前缀和相减获得)如果当前点的可跳区域包含终点就相当于可以直接到终点,而前面肯定是算了可以到当前点的举例:按题目意思h就为0 1 0 1 0 INF前缀和就为0 1 1 2 2 INF如果步长为2那么先检查索引为0的点0 1 2 3 4 5可跳点为 1 2该区域总石头数为 1 - 0 = 1 < 2x也就是说青蛙如果在索引为0的点以当前步长能力无法跳到下一区域如果步长为4那么先检查索引为0的点0 1 2 3 4 5可跳点为 1 2 3 4该区域总石头数为 2 - 0 = 2 = 2x也就是说青蛙如果在索引为0的点以当前步长能力能跳到下一区域检查索引为1,该点可以直接跳到终点所以步长为4可以优化:前缀和不用考虑终点,终点直接利用长度判定即可
*/
public class Main {static int n,x;static int[] q;public static void main(String[] args) {Scanner scan = new Scanner(System.in);n = scan.nextInt();x = scan.nextInt();q = new int[n];for(int i = 1;i < n;i++)q[i] = scan.nextInt() + q[i-1];int l=0;int r=n;// 二分法提高寻找最小区间(步长k=l)的效率while(l < r) {//如果该步长符合要求——该步长内的所有连续区间承受的跳跃次数>2*x//则缩小kint mid = (l + r)/2;if(check(mid))r = mid;//反之,扩大kelsel = mid + 1;}//直到找到理论上最小就可以满足的步长K(==l)System.out.print(l);scan.close();}private static boolean check(int k) {//遍历所有步长为k的连续区间for(int i=0;i<n-k;i++)if(q[i+k]-q[i]<2*x)return false;return true;}
}

相关文章:

蓝桥杯 Java 青蛙过河

import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改/**二分法从大&#xff08;n&#xff09;到小找足够小的步长前缀和记录每个位置的前面有的总石头数&#xff08;一个石头表示可以容纳一个青蛙&#xff0c;一位置有多少个石头hi就是多少&#xff09;&…...

雷达图应该如何去绘制?

雷达图&#xff08;又称为蜘蛛网图、星形图&#xff09;是一种用来显示多变量数据的图表&#xff0c;它可以直观地展示出数据在多个维度上的表现。雷达图中&#xff0c;每个轴代表一个维度&#xff0c;所有的轴都从中心点射出并均匀分布在圆周上&#xff0c;形成一个星形。每个…...

1024 蓝屏漏洞攻防战(第十九课)

1024 蓝屏漏洞攻防战(第十九课) 思维导图 一 永恒之蓝的介绍 漏洞为外界所知源于勒索病毒的爆发,该病毒利用NSA(美国国家安全局)泄露的网络攻击工具 永恒之蓝( EternalBlue )改造而成,漏洞通过TCP的445和139端口,利用SMB远程代码执行漏洞,攻击者可以在目标系统上执行…...

短视频矩阵系统软件源码

短视频矩阵系统软件源码 视频成为获得免费流量最便宜的渠道&#xff0c;平台给所有视频最基础的保底流量。如果按照一个视频最低500流量计算&#xff0c;5个账户就是2500的流量&#xff0c;200个视频就是50W流量&#xff0c;如果从其他渠道获得50W流量是个很困难的事情。短视频…...

内网穿透的应用-如何通过TortoiseSVN+内网穿透,实现公网提交文件到内网SVN服务器?

文章目录 前言1. TortoiseSVN 客户端下载安装2. 创建检出文件夹3. 创建与提交文件4. 公网访问测试 前言 TortoiseSVN是一个开源的版本控制系统&#xff0c;它与Apache Subversion&#xff08;SVN&#xff09;集成在一起&#xff0c;提供了一个用户友好的界面&#xff0c;方便用…...

有没有PC端的配音软件推荐?(免下载)

配音软件还是电脑上使用最方便&#xff0c;而且电脑上可以使用的配音软件也非常多。只是你平时使用的不多&#xff0c;所有想用的时候才会找不到&#xff0c;对于经常使用配音软件的人来说&#xff0c;那真的太多了。今天给大家推荐一个免下载的配音网站&#xff0c;微信扫码即…...

clickhouse

官方链接 <insert id"insertTable" parameterType"com.ioc.orm.ck.model.TableModel">insert into table_name<trim prefix"(" suffix")" suffixOverrides","><if test"ts ! null">ts,</if…...

linux下创建文件夹软链接

软链接&#xff1a; 软链接是Linux下常用的一种共享文件方式、目录的方式&#xff0c;这种方式类似于Windows下的快捷方式。一般一个文件或者目录在不同的路径都需要的时候&#xff0c;可以通过创建软链接的方式来共享&#xff0c;这样系统下面只有一份源文件、目录。另外&…...

常用的工具网站

1.免费的在线pdf解密网站&#xff1a;https://smallpdf.com/unlock-pdf 2.常用的梯子登录页面&#xff1a;https://3.akkcloud1.com/auth/login 3.chatgpt登录页面&#xff1a;https://chat.openai.com/auth/login 4.国外短信收发平台&#xff1a;https://sms-activate.org/cn/…...

号外!百度Comate代码助手全新上线SaaS服务 - 免费申请试用+深入教程解读!

&#x1f337;&#x1f341; 博主猫头虎 带您 Go to New World.✨&#x1f341; &#x1f984; 博客首页——猫头虎的博客&#x1f390; &#x1f433;《面试题大全专栏》 文章图文并茂&#x1f995;生动形象&#x1f996;简单易学&#xff01;欢迎大家来踩踩~&#x1f33a; &a…...

AUTOSAR通信篇 - CAN网络通信(七:Nm)

文章目录 基础功能NM协调器功能NM协调器功能的适用性保持协调总线活动总线关闭的协调嵌套子总线的协调关闭定时器的计算同步用例1 – 同步指令同步用例2-同步启动同步用例3 -同步网络睡眠示例 唤醒和中止协调关闭外部的网络唤醒协调唤醒协调关闭的中止 部分网络功能PNC位向量过…...

CentOS 7 中安装Kafka

文章目录 安装JDK解压环境变量验证 安装ZooKeeper下载解压环境变量配置启动开放端口 安装Kafka下载解压配置启动 CentOS 7.6 JDK 1.8 ZooKeeper 3.5.7 Kafka 2.11-2.4.0 安装JDK 解压 # 解压 tar -xzvf jdk-8u181-linux-x64.tar.gz mv jdk1.8.0_181 /usr/local/jdk1.8环境变量…...

Centos 7 部署Docker CE和docker-compose教程

一、Docker CE 1、Docker CE 安装 ①、安装依赖包 yum install -y yum-utils device-mapper-persistent-data lvm2②、设置yum源 # 官方源&#xff08;二选一&#xff09; yum-config-manager --add-repo https://download.docker.com/linux/centos/docker-ce.repo # 阿里源…...

【数据结构】模拟实现无头单向非循环链表

链表的概念 学过ArrayList后我们知道它的底层是用数组来存储元素的&#xff0c;是连续的存储空间&#xff0c;当我们要从ArrayList任意位置删除或插入元素时&#xff0c;我们要把后续整体向前或后移动&#xff0c;时间复杂度为O(n)&#xff0c;效率比较低&#xff0c;因此Arra…...

linux驱动开发学习001:概述

linux的内核源码编译后&#xff0c;会生成一个总的镜像。镜像加载到内存中运行他&#xff0c;就会启动内核。驱动属于内核代码的一部分&#xff0c;对驱动修改要重编整个内核&#xff0c;麻烦但驱动可以独立于内核镜像外&#xff0c;并能动态加载和卸载字符设备驱动&#xff0c…...

安全响应中心 — 垃圾邮件事件报告(10.13)

2023年10月 第二周 一. 样本概况 ✅ 案例1&#xff1a;DocuSign钓鱼 本周收到一封看似来自 DocuSign&#xff08;DocuSign 是一种在企业环境中广泛使用的电子协议管理平台&#xff09;的网络钓鱼电子邮件反馈。 如下图所示&#xff1a; 以上样本内容大体是说XX发送了一份文…...

扩散模型Diffusers Pipeline API使用介绍

1 关于Diffusers Pipeline 1.1 简介 大部分扩散模型包含多个独立训练的子模型和组件模块组合而成&#xff0c;例如StableDiffusion 有&#xff1a; 3个独立训练的子模型&#xff1a;Autoencoder、 Conditional Unet、CLIP text encoder调度器组件scheduler,CLIPImageProcesso…...

el-date-picker 组件 监听输入的内容 并按照时间格式 格式化

这个时间选择组件在输入的时候是监听不到输入的值的&#xff0c;所以我们在外层再套个div&#xff0c;然后用获取焦点事件去操作dom 页面中 <div id"inParkingData"><el-date-pickerv-model"indateRange"size"small"value-format"…...

组件通信$refs | $parent |$root

父组件传值子组件用Props 子组件传值父组件用$emit 父组件直接还可以直接取子组件的值用$refs 父组件直接从子子组件中获取值$refs 不建议使用会增加组件之间的耦合度&#xff0c;一般用于第三方插件的封装 ref如果绑定在dom节点上&#xff0c;拿到的就是原生dom节点。 ref如…...

springboot中@Async的使用

1.AsyncAnnotationBeanPostProcessor是主要逻辑类 (1)AsyncAnnotationBeanPostProcessor实现BeanFactoryAware接口 在setBeanFactory(BeanFactory beanFactory)中初始化advisorAsyncAnnotationAdvisor() (2)AsyncAnnotationBeanPostProcessor实现BeanPostProcessor接口 在p…...

JAVA面试-JVM内存结构详解

Java虚拟机&#xff08;JVM&#xff09;内存结构&#xff0c;也称内存模型&#xff0c;是程序运行时的数据存储区域。根据《Java虚拟机规范》&#xff0c;可划分为线程私有和线程共享两大部分&#xff0c;以实现高效的内存管理和线程安全。其主要构成如下表所示&#xff1a; 内…...

【深度】GPT-6 定档4月14日 × Claude 4小时攻破FreeBSD:CUDA转CANN迁移实战 + AI安全防御架构全解

摘要 4月第一周同时爆了两个大的——GPT-6代号Spud&#xff08;土豆&#xff09;定档4月14日&#xff0c;性能比GPT-5.4涨了40%&#xff0c;200万Token上下文&#xff0c;ChatGPTCodexAtlas三合一&#xff1b;Claude那边拿着一份漏洞公告4小时攻破了FreeBSD内核拿到Root。本文…...

pytest test_api.py -v

pytest test_api.py -v 命令详解 这是运行 pytest 单元测试最常用的命令,专门用来执行 test_api.py 文件里的接口测试用例,我给你完整拆解用法、输出含义和实用技巧👇 一、命令含义 bash 运行 pytest test_api.py -vpytest:调用 pytest 测试框架 test_api.py:指定只运…...

当Texstudio遇见AI:构想一个基于快马平台的智能LaTeX代码助手插件

作为一个长期使用LaTeX撰写学术论文的用户&#xff0c;我经常在Texstudio和各类在线工具之间来回切换。最近尝试了InsCode(快马)平台的AI辅助功能后&#xff0c;突然萌生了一个想法&#xff1a;如果能将AI代码生成能力直接集成到Texstudio里&#xff0c;该有多方便&#xff1f;…...

保姆级教程:用ESP8266和巴法云做个家庭温湿度监测App(附完整代码包)

零基础打造智能家居环境监测系统&#xff1a;ESP8266巴法云实战指南 从生活痛点出发的智能监测方案 去年夏天&#xff0c;我发现自己书房里的植物总是莫名其妙枯萎。直到某天偶然发现&#xff0c;这个朝西的房间下午温度会飙升到35℃以上&#xff0c;湿度却不到30%——原来我的…...

Oracle到MySQL迁移必看:INSTR函数跨库兼容处理指南(附SQLServer替代方案)

Oracle到MySQL迁移实战&#xff1a;INSTR函数深度兼容方案与企业级案例解析 当企业面临数据库迁移需求时&#xff0c;函数兼容性往往是技术团队最头疼的问题之一。作为字符串处理的核心函数&#xff0c;INSTR在Oracle、MySQL和SQL Server三大主流数据库中存在显著差异。本文将深…...

Open UI5 源代码解析之886:OverflowToolbarButton.js

源代码仓库: https://github.com/SAP/openui5 源代码位置:src\sap.m\src\sap\m\OverflowToolbarButton.js OverflowToolbarButton.js 深度解析与项目作用说明 文件定位与总体价值 这个文件定义了一个控件:sap.m.OverflowToolbarButton。从代码体量看,它并不长,却属于…...

效率提升神器:用快马AI自动诊断并修复npm 128错误,节省排错时间

效率提升神器&#xff1a;用快马AI自动诊断并修复npm 128错误&#xff0c;节省排错时间 最近在团队协作开发一个Node.js项目时&#xff0c;频繁遇到npm安装依赖报错128的问题。每次都要花大量时间排查SSH配置、网络代理或仓库源的问题&#xff0c;严重影响了开发效率。于是我开…...

Pixel Epic智识终端实战教程:从安装到生成首份研报的完整操作流程

Pixel Epic智识终端实战教程&#xff1a;从安装到生成首份研报的完整操作流程 1. 认识你的像素冒险装备 Pixel Epic智识终端是一款将研究报告生成过程游戏化的AI工具。想象你是一位勇者&#xff0c;而AI是你的贤者顾问&#xff0c;你们将一起在知识的像素大陆上冒险。 核心特…...

在Win11的WSL2里跑Genesis物理引擎,我踩过的那些坑和填坑指南

在Win11的WSL2里跑Genesis物理引擎&#xff1a;从环境配置到图形渲染的完整避坑指南 当我在Windows 11的WSL2环境中首次尝试运行Genesis物理引擎时&#xff0c;原本以为只需简单安装就能顺利运行&#xff0c;没想到却遭遇了一系列令人头疼的问题。从OpenGL上下文创建失败到CUD…...