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

补题蓝桥杯14届JavaB组第4题

news 来源：原创 2025/9/13 11:19:26

算法：动态规划

需要两个一维数组来进行dp

一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间

到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方

public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n + 1];int[] a = new int[n + 1];int[] b = new int[n + 1];for (int i = 1; i <= n; i++) {x[i] = sc.nextInt();}for (int i = 1; i <= n - 1; i++) {a[i] = sc.nextInt();b[i + 1] = sc.nextInt();}double[][] dp = new double[n + 1][2];dp[1][0] = x[1];//到这个节点的时间dp[1][1] = x[1] + a[1] / 0.7;//到这个节点传送门的最短时间for (int i = 2; i <= n; i++) {if (a[i] <= b[i]) {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (b[i ] - a[i]) / 1.3);} else {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (a[i] - b[i]) / 0.7);}dp[i][0] = Math.min(dp[i - 1][1] + b[i] / 1.3, dp[i - 1][0] + x[i] - x[i - 1]);}System.out.printf("%.2f",dp[n][0]);}
}

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp 一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门…...

编程日记 2025/9/13 11:19:26

DeepSeek 15天指导手册——从入门到精通 PDF(附下载)

DeepSeek使用教程系列--DeepSeek 15天指导手册——从入门到精通pdf下载： https://pan.baidu.com/s/1PrIo0Xo0h5s6Plcc_smS8w?pwd1234 提取码: 1234 或 https://pan.quark.cn/s/2e8de75027d3 《DeepSeek 15天指导手册——从入门到精通》以系统化学习路径为核心&…...

编程日记 2025/9/13 20:41:11

【北京迅为】itop-3568 开发板openharmony鸿蒙烧写及测试-第1章体验OpenHarmony—烧写镜像

瑞芯微RK3568芯片是一款定位中高端的通用型SOC，采用22nm制程工艺，搭载一颗四核Cortex-A55处理器和Mali G52 2EE 图形处理器。RK3568 支持4K 解码和 1080P 编码，支持SATA/PCIE/USB3.0 外围接口。RK3568内置独立NPU，可用于轻量级人工…...

编程日记 2025/9/11 7:39:01

C#开发——时间间隔类TimSpan

TimeSpan 是 C# 中的一个结构（ struct ），用于表示时间间隔或持续时间。它位于 System 命名空间中，是处理时间相关操作时非常重要的工具，尤其是在计算两个日期或时间之间的差值、表示时间段或执行时间相关的运算…...

编程日记 2025/9/13 14:48:30

第002文-kali虚拟机安全与网络配置

1、kali系统介绍 kali是一个基于Linux kernel的操作系统，由BackTrack(简称BT)发展而来。BackTrack是2006年推出的一个用于渗透测试及黑客攻防的专用平台，基于Knoppix(linux的一个发行版)开发。BackTrack版本周期：2006年的起始版本BackTrack …...

编程日记 2025/9/12 4:21:08

【HarmonyOS Next】鸿蒙应用折叠屏设备适配方案

【HarmonyOS Next】鸿蒙应用折叠屏设备适配方案一、前言目前应用上架华为AGC平台，都会被要求适配折叠屏设备。目前华为系列的折叠屏手机，有华为 Mate系列（左右折叠，华为 Mate XT三折叠），华为Pocket 系列…...

编程日记 2025/9/9 21:51:01

关于“你对 Spring Cloud 的理解”

Spring Cloud 是一个基于 Spring Boot 的微服务框架，旨在简化分布式系统的开发、部署和管理。它提供了一系列工具和组件，帮助开发者构建和管理微服务架构。以下是对 Spring Cloud 的核心理解： 1. 微服务架构的支持 Spring Cloud 提供了对微…...

编程日记 2025/9/13 18:01:26

wxml <view bindlongtap"saveQrcode"><view style"position: absolute;background-color: #FFFAEC;width: 100%;height: 100vh;"><canvas canvas-id"myQrcode" style"width: 200px; height: 200px;ba…...

编程日记 2025/9/12 12:51:36

c++中如何打印未知类型对象的类型

在 C 中要打印未知类型对象的类型名称，可以通过以下方法实现： 目录方法一：使用 typeid 和 name()（需包含 ） 使用示例： 问题与改进： 方法二：编译时类型名称（C17 起&…...

编程日记 2025/9/6 5:36:40

SpringBoot集成easy-captcha图片验证码框架

SpringBoot集成easy-captcha图片验证码框架此项目已经很久未维护，如有更好的选择，建议使用更好的选择!!! 一、引言验证码（CAPTCHA）是现代应用中防止机器人攻击、保护接口安全的核心手段之一。然而，从零开发验证码…...

编程日记 2025/9/6 3:57:35

Materials Studio MS2020在linux系统上的安装包下载地址支持centos Ubuntu rocky等系统

下载地址：MS2020-linux官方版下载丨最新版下载丨绿色版下载丨APP下载-123云盘 Materials Studio 2020是一款功能强大的材料科学计算模拟软件，以下是其详细介绍： 核心模块功能 CASTEP模块：采用平面波赝势方法，适用于周…...

编程日记 2025/9/9 14:15:59

DeepSeek 开源狂欢周（二）DeepEP深度技术解析 | 解锁 MoE 模型并行加速

在大模型时代，Mixture-of-Experts (MoE) 模型凭借其强大的容量和高效的计算能力，成为研究和应用的热点。然而，MoE 模型的训练和推理面临着巨大的专家并行通信挑战。近日，DeepSeek 开源了 DeepEP 项目，为解决这一难题提…...

编程日记 2025/9/9 16:32:39

Kylin麒麟操作系统 | 系统监控

以下所使用的环境为： 虚拟化软件：VMware Workstation 17 Pro 麒麟系统版本：Kylin-Server-V10-SP3-2403-Release-20240426-x86_64 一、系统状态查询工具 1. 静态显示系统进程信息ps ps命令会生成一个静态列表，列表中显示的进程其…...

编程日记 2025/9/12 10:24:09

mysql怎样优化where like ‘%字符串%‘这种模糊匹配的慢sql

一问题描述工作中经常遇到这种模糊匹配的慢sql： select * from 表名 where 字段 like %字符串%; 由于前面有%，导致无法走该字段上的索引。二解决办法 ① 给该字段创建一个全文索引 CREATE FULLTEXT INDEX 索引名 ON 表名 (字段名); ② 改写sq…...

编程日记 2025/9/8 1:43:40

基于 C++ Qt 的 Fluent Design 组件库 QFluentWidgets

简介 QFluentWidgets 是一个基于 Qt 的 Fluent Designer 组件库，内置超过 150 个开箱即用的 Fluent Designer 组件，支持亮暗主题无缝切换和自定义主题色。编译示例以 Qt5 为例（Qt6 也支持），将 libQFluentWidgets.d…...

编程日记 2025/9/11 1:13:38

事件【Qt】

文章目录事件事件 event label.cpp #include "label.h" #include<QDebug> Label::Label( QWidget * parent):QLabel(parent) {}void Label::enterEvent(QEvent *event) {//显式地忽略 event 参数,表示函数内部不会使用 event 参数，也不会对其进…...

编程日记 2025/9/9 12:26:05

若依vue plus环境搭建

继前面文章若依系统环境搭建记录-CSDN博客把ruoyi vue plus也摸索了下。作者是疯狂的狮子，dromara/RuoYi-Vue-Plus 初始化文档：项目初始化，环境搭建的视频：RuoYi-Vue-Plus 5.0 搭建与运行_哔哩哔哩_bilibili 上来就列出了一…...

编程日记 2025/9/11 23:33:31

算法题（80）：环形链表II

审题： 需要我们判断链表是否带环，若带环，需要我们返回进入环的第一个节点地址思路： 方法一：set 每个节点的地址都是唯一的，所以我们的set存的是节点地址。当我们遍历链表时， 若节点地址没有存…...

编程日记 2025/9/10 8:57:53

Spring Boot集成Jetty、Tomcat或Undertow及支持HTTP/2协议

目录一、常用Web服务器 1、Tomcat 2、Jetty 3、Undertow 二、什么是HTTP/2协议 1、定义 2、特性 3、优点 4、与HTTP/1.1的区别三、集成Web服务器并开启HTTP/2协议 1、生成证书 2、新建springboot项目 3、集成Web服务器 3.1 集成Tomcat 3.2 集成Jetty 3.3 集成…...

编程日记 2025/9/10 8:57:32

ISO 15118，最新版，汽车充电桩相关标准，1~22子标准

ISO 15118 是一项国际标准，主要规定了电动汽车（EV）与充电桩（EVSE）之间的通信协议，涵盖了充电过程中的信息交换、安全认证、充电控制等内容。以下是其主要内容： 1. 通信协议 V2G通信&#xff1a…...

编程日记 2025/9/13 1:05:16

信息系统项目管理师考试介绍和学习资料分享

信息系统项目管理师考试是评估考生在信息系统项目管理领域的专业知识和技能的重要考试。以下是对信息系统项目管理师考试的详细介绍： 拥有软考信息系统项目管理师高级证的作用： 提高求职竞争力‌： 信息系统项目管理师证书是国家级证书&#…...

编程日记 2025/9/13 21:41:22

基于 Spring AI 的 HIS 系统智能化改造

【Spring AI 的背景与现状】 Spring AI 是 Spring 生态里整的一个新活儿，专门给开发者提供搞 AI 驱动的应用的工具和框架。虽然 Spring AI 已经鼓捣了挺长时间，但截至现在（2025年2月），它还没正式发布。不过&#xff0…...

编程日记 2025/9/13 13:32:49

visual studio 2022安装教程及下载（附安装包）visual studio 2022下载安装教程图文详情

文章目录前言一、visual studio 2022下载二、visual studio 2022安装教程三、软件设置四、安装完成前言 Visual Studio 2022 作为强大的集成开发环境，深受开发者青睐。但初次安装，其复杂步骤易让人摸不着头脑。为帮大家顺利安装，本文将详细…...

编程日记 2025/9/9 1:12:13

Nginx+PHP+MYSQL-Ubuntu在线安装

在 Ubuntu 上配置 Nginx、PHP 和 MySQL 的步骤如下： 1. 更新系统包首先，确保系统包是最新的： sudo apt update sudo apt upgrade2. 安装 Nginx 安装 Nginx： sudo apt install nginx启动并启用 Nginx 服务： sudo…...

编程日记 2025/9/13 0:01:44

【Excel】 Power Query抓取多页数据导入到Excel

抓取多页数据想必大多数人都会，只要会点编程技项的人都不会是难事儿。那么，如果只是单纯的利用Excel软件，我还真的没弄过。昨天，我就因为这个在网上找了好久发好久。 1、在数据-》新建查询-》从其他源-》自网站 ，如图 …...

编程日记 2025/9/10 0:19:36

spring boot 2.7 + seata +微服务降级失败问题修复

文章引流一个简单而使用的API管理工具版本号 spring boot 2.7.17 spring-cloud-dependencies 2021.0.8 spring-cloud-circuitbreaker-resilience4j 2.1.7 spring-cloud-starter-alibaba-seata 2021.1 jdk 1.8原因分析未配置属性 feign.circuitbreaker.enabledtrue # 未…...

编程日记 2025/9/9 15:08:18

Ubuntu 22.04 安装Nvidia驱动加速deepseek

一键安装22.04 nvidia 驱动 nvidia 官网下载驱动我的环境是NVIDIA RTX A5000nvidia 文档参考没有安装驱动之前确认自己的型号 lspci | grep -i vga （如数字2231） 参考docker 支持nvidia ，注释了需要的取消注释即可 42行-92行一定要重启服务器…...

编程日记 2025/9/13 14:04:34

【Java项目】基于Spring Boot的校园博客系统

【Java项目】基于Spring Boot的校园博客系统技术简介：采用Java技术、Spring Boot框架、MySQL数据库等实现。系统简介：校园博客系统是一个典型的管理系统，主要功能包括管理员：首页、个人中心、博主管理、文章分类管理、文章信息…...

编程日记 2025/9/14 0:49:53

centos7 离线安装docker

1.下载docker Index of linux/static/stable/x86_64/ 2.安装docker tar -zxvf docker-19.03.9.tgz cp -p docker/* /usr/bin 创建docker服务配置文件docker.servicevim /etc/systemd/system/docker.service [Unit] DescriptionDocker Application Container Engine Docume…...

编程日记 2025/9/8 15:52:58

基于Rook的Ceph云原生存储部署与实践指南（上）

#作者：任少近文章目录 1 Ceph环境准备2 rook部署ceph群集2.1 Rook 帮助地址2.2 安装ceph2.3 获取csi镜像2.4 Master参加到osd2.5 设置默认存储 3 Rook部署云原生RBD块存储3.1 部署storageclass资源3.2 部署WordPress使用RBD3.3 WordPress访问 4 Rook部署云原生RGW…...

编程日记 2025/9/10 20:45:37

微服务合并

有的团队为了节约机器成本、有的团队为了提升研发效率、有的团队为了降低人均服务数微服务合并，可以从多个角度入手代码重构融合：人工拷贝代码、解决冲突，然后分阶段实施迁移重构。代码合并打包：将多个代码仓库，拉取…...

编程日记 2025/9/11 6:35:01

Linux中子线程会继承父线程对相关变量的可见性

在 Linux 的 POSIX 线程模型中，当父线程修改全局变量后创建子线程，子线程一定会看到修改后的最新值。这是由线程的内存共享机制和线程创建时序保证的，具体原理如下：关键机制解析内存共享本质：所有线程共享相同的全局数据段修改操作直接作用于物理内存，无副本存在cint …...

编程日记 2025/9/11 12:21:53

道可云人工智能每日资讯｜深圳将设立人工智能和机器人产业基金

道可云元宇宙每日简报（2025年2月26日）讯，今日元宇宙新鲜事有： 上海青浦发布国际产业协作元宇宙平台近日，“2025出海企业与跨境专业服务论坛”在上海青浦区徐泾镇举行。论坛上重磅发布三大全球化服务平台&#xff0c…...

编程日记 2025/9/11 0:03:58

5.11 PEFT重参数化方法：低秩分解的微调革命

PEFT重参数化方法：低秩分解的微调革命一、重参数化技术全景图 mindmap root((重参数化方法)) LoRA "低秩矩阵分解" "参数冻结策略" AdaLoRA "动态秩调整" "重要性采样" QLoRA "量化低秩分解" "NF4量化策…...

编程日记 2025/9/11 5:10:06

vscode 版本

vscode官网 Visual Studio Code - Code Editing. Redefined 但是官网只提供最新在之前的版本就要去github找了 https://github.com/microsoft/vscode/releases 获取旧版本vscode安装包的方法_vscode 老版本-CSDN博客...

编程日记 2025/9/12 23:06:07

自然语言处理NLP深探

1. NLP 的定义、特点、具体工作、历史和流派定义：自然语言处理（Natural Language Processing，NLP）是计算机科学与人工智能领域的一个重要分支，旨在让计算机理解、处理和生成人类自然语言，实现人与计算机之间用自然语言进行有效通信。特点交叉性：涉及计算机科学、语言学…...

编程日记 2025/8/19 8:31:43

【leetcode hot 100 15】三数之和

一、两数之和的扩展 class Solution {public List<List<Integer>> threeSum(int[] nums) {// 将得到的结果存入Set中，保证不重复Set<List<Integer>> set new HashSet<>();// 模拟两数之和，作为第一个循环中的内容for(in…...

编程日记 2025/9/3 19:18:34

提示学习（Prompting）

提示学习（Prompting）是一种利用预训练语言模型（Pre-trained Language Models, PLMs）来完成特定任务的方法。它的核心思想是通过设计特定的提示（Prompt），将任务转化为预训练模型能够理解的形式&a…...

编程日记 2025/9/13 1:43:10

wav格式的音频压缩，WAV 转 MP3 VBR 体积缩减比为 13.5%、多个 MP3 格式音频合并为一个、文件夹存在则删除重建，不存在则直接建立

🥇 版权: 本文由【墨理学AI】原创首发、各位读者大大、敬请查阅、感谢三连 🎉 声明: 作为全网 AI 领域干货最多的博主之一，❤️ 不负光阴不负卿 ❤️ 文章目录问题一：wav格式的音频压缩为哪些格式，网络传输给用户播放…...

编程日记 2025/9/8 6:24:51

TDengine 中的数据库

数据库概念时序数据库 TDengine 中数据库概念，等同于关系型数据库 MYSQL PostgreSQL 中的数据库，都是对资源进行分割管理的单位。 TDengine 数据库与关系型数据库最大区别是跨库操作，TDengine 数据库跨库操作除了少量几个SQL 能支持外&…...

编程日记 2025/9/11 21:19:23

react覆盖组件样式，不影响其他地方相同类名的组件

less module 配合 :global(){} less文件 /* ButtonComponent.less */ .customButton {// 覆盖第三方按钮库的类名（如 .ant-btn）:global(.ant-btn) {background: #1890ff;// 通过父选择器限定作用域&:hover {background: #40a9ff;}} } tsx文件 //…...

编程日记 2025/9/13 0:34:52

ProtoBuf

protobuf 序列化序列化：本质就是将结构化的数据转成为字符串（在网络HTTP中遇到过）protobuf：就是将结构化的数据进行序列化的一种方式。特点 • 语⾔⽆关、平台⽆关：即 ProtoBuf ⽀持 Java、C、Python 等多种语⾔…...

编程日记 2025/9/9 16:31:31

算法day2 dfs搜索2题

一 PERKET 当我们拿到这个题目的时候，确实郁闷到底该怎么做，首先我们看这个题目题目中给我们提供了这么多个调料，这个调料有酸度和苦度，这些都是它的属性，但是我们是选择这个调料，那么就是对于一个调料有…...

编程日记 2025/9/11 11:20:24

【数据分析】通过拟水平法，实现混合正交表

拟水平法是一种将高水平正交表转换为低水平正交表的方法，适用于实验中某些因素的水平数少于正交表水平数的情况。通过拟水平法，可以充分利用现有的正交表资源，减少实验次数。 1. 拟水平法的基本思想拟水平法的核心是将高水平正交表中的某些水平“合并”或“拆分”，使其适…...

编程日记 2025/9/12 18:13:10

利用node.js搭配express框架写后端接口（一）

Node.js 凭借其高效的非阻塞 I/O 操作、事件驱动架构以及轻量级的特点，成为了开发高性能服务器应用的热门选择。Express 框架作为 Node.js 上最流行的 Web 应用框架之一，以其简洁的 API 和丰富的中间件生态系统，极大地简化了 Web 后端开发流程…...

编程日记 2025/9/10 15:12:30

python-leetcode-最长公共子序列

1143. 最长公共子序列 - 力扣（LeetCode） class Solution:def longestCommonSubsequence(self, text1: str, text2: str) -> int:m, n len(text1), len(text2)dp [[0] * (n 1) for _ in range(m 1)]for i in range(1, m 1):for j in range(1, n …...

编程日记 2025/9/11 14:52:16

【前端基础】Day 1 HTML

总结： 1. Web标准的构成 2. 基本标签目录 1. Web标准的构成 2. 基本标签 2.1快捷键 2.2.1标题标签 2.2.2段落和换行标签 2.2.3文本格式化标签 2.2.4div和span标签 2.3.1 图像标签和路径 2.3.2路径 2.3.3超链接标签 2.4注释标签 2.5特殊字符 1. Web标准…...

编程日记 2025/9/9 16:52:18

Python解决“比赛配对”问题

Python解决“比赛配对”问题问题描述测试样例解决思路代码问题描述小R正在组织一个比赛，比赛中有 n 支队伍参赛。比赛遵循以下独特的赛制： 如果当前队伍数为偶数，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，…...

编程日记 2025/9/8 8:19:24

前端设计稿转代码工具深度评测：从效率革命到落地困境

前端设计稿转代码工具深度评测：从效率革命到落地困境 ——2025年主流工具横向对比与技术破局路径一、工具演进史：从"机械翻译"到"AI设计师" 前端设计稿转代码工具经历了三个阶段进化：早期基于规则匹配的代码生成器（2015-2020）、智能布局识别工具（…...

编程日记 2025/9/9 15:54:54

【02】Cocos游戏开发引擎从0开发一款游戏-cocos项目目录结构熟悉-调试运行项目-最重要的assets资源文件认识-场景sense了解-优雅草卓伊凡

【02】Cocos游戏开发引擎从0开发一款游戏-cocos项目目录结构熟悉-调试运行项目-最重要的assets资源文件认识-场景sense了解-优雅草卓伊凡开发背景接下来我们直接打开我们的项目开始进一步操作， 实战开发导入项目我把得到的项目解压到本地，我们开…...

编程日记 2025/9/13 5:28:52

相关文章：