当前位置: 首页 > 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…...

从零到一:手把手教你用苍穹外卖项目搞定Spring Boot多表关联(附完整E-R图与避坑指南)

从零到一&#xff1a;手把手教你用苍穹外卖项目搞定Spring Boot多表关联&#xff08;附完整E-R图与避坑指南&#xff09; 当你第一次面对一个真实的外卖系统开发需求时&#xff0c;那些看似简单的"分类-菜品-套餐"关系背后&#xff0c;往往隐藏着令人头疼的数据库设计…...

5分钟上手BilibiliDown:Windows/Mac/Linux三平台通用的B站视频下载神器

5分钟上手BilibiliDown&#xff1a;Windows/Mac/Linux三平台通用的B站视频下载神器 【免费下载链接】BilibiliDown (GUI-多平台支持) B站 哔哩哔哩 视频下载器。支持稍后再看、收藏夹、UP主视频批量下载|Bilibili Video Downloader &#x1f633; 项目地址: https://gitcode.…...

蓝桥杯单片机第12届省赛2满分(西风)

1注意S7长短按键冲突问题if(key_down7)//判断是否按下{fs71;//开始计时t1000ms_10;}if(key_up7)//判断是否抬起{if(t1000ms_1>1000)//长按键{fled^1;}else//短按键{f_baofreq;}t1000ms_10;fs70;//停止计时}2获取频率void Timer0_Init(void) //100微秒12.000MHz {AUXR &…...

高效处理视频字幕:MKV批量处理开源工具完全指南

高效处理视频字幕&#xff1a;MKV批量处理开源工具完全指南 【免费下载链接】mkvtoolnix-batch-tool Batch video and subtitle processing program with the ability to add, remove, or extract subtitles from all video files in a directory and its sub-directories. 项…...

工业数据 vs. 传统资源:为什么数据才是未来的稀缺资产

从成本投入到战略资产——工业数据能成为"新石油"吗&#xff1f; “Data is the new oil”&#xff0c;数据是新石油这个比喻&#xff0c;最早由英国数学家 Clive Humby 在 2006 年提出。但真正让这一概念深入人心的&#xff0c;是《经济学人》2017 年的封面文章&am…...

用Go搞定微信扫码登录:一个后端接口+一个回调,附完整可运行代码

极简Go实现微信扫码登录&#xff1a;两个接口搞定全流程 每次看到新项目要接入微信登录就头疼&#xff1f;文档翻来覆去看不明白&#xff1f;其实用Go实现微信扫码登录&#xff0c;核心代码不超过200行。今天我们就用最粗暴的方式&#xff0c;把微信OAuth2.0登录简化为两个接口…...

如何确保MVP.css样式一致性:完整的自动化测试策略指南

如何确保MVP.css样式一致性&#xff1a;完整的自动化测试策略指南 【免费下载链接】mvp MVP.css — Minimalist classless CSS stylesheet for HTML elements 项目地址: https://gitcode.com/gh_mirrors/mv/mvp MVP.css是一个极简主义的无类CSS样式表&#xff0c;专为HT…...

如何轻松实现 Reactor Core 与 Java 9 Flow API 的完美集成:终极指南

如何轻松实现 Reactor Core 与 Java 9 Flow API 的完美集成&#xff1a;终极指南 【免费下载链接】reactor-core Non-Blocking Reactive Foundation for the JVM 项目地址: https://gitcode.com/gh_mirrors/re/reactor-core Reactor Core 是 JVM 平台上的非阻塞响应式基…...

Neomake Makers深度解析:如何为50+编程语言配置lint规则

Neomake Makers深度解析&#xff1a;如何为50编程语言配置lint规则 【免费下载链接】neomake Asynchronous linting and make framework for Neovim/Vim 项目地址: https://gitcode.com/gh_mirrors/ne/neomake Neomake是Vim/Neovim的异步代码检查框架&#xff0c;它通过…...

KSA工具实战:5分钟搞定内网穿透,无需公网IP也能远程办公

KSA工具实战&#xff1a;5分钟搞定内网穿透&#xff0c;无需公网IP也能远程办公 远程办公已成为现代职场的新常态&#xff0c;但许多人在家访问公司内网资源时&#xff0c;常被复杂的网络配置和公网IP需求劝退。想象一下&#xff0c;周五晚上突然需要调取公司服务器上的方案文件…...