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

4.5蓝桥杯|高塔登顶方案（5025）

news 来源：原创 2025/8/27 16:06:01

作者语录：

1、 从不会做到会做的过程，从不理解到不理解的过程，从一个不会做这道题的人的角度出发看这个问题，好命苦嗷嗷嗷！

2、只有我受煎熬吗，偶买噶，，，

目录

研究步骤：

第一步：去做70. 爬楼梯 - 力扣（LeetCode）

第二步：使用斐波那契数列的思路暴力高塔登顶方案

第三步：使用前缀和优化

研究高塔登顶方案，如果没有思路：

研究步骤：

第一步：去做70. 爬楼梯 - 力扣（LeetCode）

/*假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例 2：
输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶提示：
1 <= n <= 45*/#include<bits/stdc++.h>
using namespace std;
//爬n阶楼梯，返回 
int cl(int n){if(n==1)return 1;if(n==2)return 2;int pre=1,last=2;int sum=0;for(int i=3;i<=n;i++){sum=pre+last;pre=last;last=sum;} return sum;
}
int main(){int n;cin>>n; cout<<cl(n)<<'\n';return 0;
}

第二步：使用斐波那契数列的思路暴力高塔登顶方案

#include <iostream>
using namespace std;
#define int long long
const int mod=1e9+7;
const int N=1e5+10;
int f[N];
signed main()
{// 请在此输入您的代码int n,m,k; cin>>n>>m>>k;//求方案数f[1]=1;//f[x]里面存的是x的是到x层的方案数          for(int i=2;i<=n;i++){//想成是类斐波那契数列：这个数的值=前n个数的和，这里的n就是从i-m到i-kfor(int j=m;j<=k;j++){f[i]=f[i]+f[i-j];f[i]=f[i]%mod;}}
cout<<f[n]<<'\n';return 0;
}

第三步：使用前缀和优化

这里前缀和，用prefix[N]存放，prefix是f的前缀和，前缀和常用来计算区间l到区间r范围的和。

参考前缀和的话：前缀和

https://blog.csdn.net/weixin_47011416/article/details/145358498?spm=1011.2415.3001.10575&sharefrom=mp_manage_linkhttps://blog.csdn.net/weixin_47011416/article/details/145358498?spm=1011.2415.3001.10575&sharefrom=mp_manage_link

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int m=1e9+7;
const int N=1e5+10;
int f[N],prefix[N];
signed main()
{// 请在此输入您的代码int n,m,k; cin>>n>>m>>k;//求方案数f[1]=1; prefix[1]=1;//f[x]里面存的是x的是到x层的方案数    int l,r;    int a=0;  for(int i=2;i<=n;i++){/*for(int j=m;j<=k;j++){f[i]+=f[i-j];f[i]%=mod;}*///回忆一下前缀和的算法模板l=max(a,i-k);r=max(a,i-m);f[i]=(prefix[r]-prefix[l-1]+m)%m;prefix[i]=(prefix[i-1]+f[i])%m;}
cout<<f[n];return 0;}

相关文章：

4.5蓝桥杯|高塔登顶方案（5025）

作者语录&#xff1a; 1、 从不会做到会做的过程&#xff0c;从不理解到不理解的过程&#xff0c;从一个不会做这道题的人的角度出发看这个问题&#xff0c;好命苦嗷嗷嗷&#xff01; 2、只有我受煎熬吗&#xff0c;偶买噶&#xff0c;&#xff0c;&#xff0c; 目录 研究步骤…...

编程日记 2025/8/27 16:06:01

[MySQL初阶]MySQL（9）事务机制

标题&#xff1a;[MySQL初阶]MySQL&#xff08;9&#xff09;事物机制 水墨不写bug 文章目录 一、认识事务1、多线程访问数据库出现的问题2、对CURD的限制是通过事务机制实现的3、事务的四个属性4、哪些引擎支持事务 二、事务的提交与autocommit设置三、事务的隔离性和隔离级别…...

编程日记 2025/8/17 22:28:27

3535 数组分割

3535 数组分割 ⭐️难度&#xff1a;困难 &#x1f31f;考点&#xff1a;2023、省赛、动态规划 &#x1f4d6; &#x1f4da; import java.util.*;public class Main {static int MOD 1000000007;static int N 1005;public static void main(String[] args) {Scanner sc …...

编程日记 2025/8/17 22:30:42

线程池的工作原理

固定线程池&#xff1a;线程池中的线程数是固定的&#xff0c;线程池创建时就已经设定了固定的线程数量。在任务提交时&#xff0c;线程池会将任务分配给空闲的线程执行。如果所有线程都在执行任务&#xff0c;新的任务会被放到任务队列中&#xff0c;直到有线程空闲出来。 线…...

编程日记 2025/8/17 22:30:27

论文导读 | SOSP23 | Gemini：大模型 内存CheckPoint 快速故障恢复

本期分享的是一篇SOSP 2023论文&#xff1a; Gemini: Fast Failure Recovery in Distributed Training with In-Memory Checkpoints Zhuang Wang (Rice University), Zhen Jia (Amazon Web Services, Inc.), Shuai Zheng (Amazon Web Services), Zhen Zhang (Amazon Web Servic…...

编程日记 2025/8/17 23:51:26

windows 常用命令总结

工作中用到的 Linux 总结&#xff08;持续更新中...&#xff09;_linux工作经验-CSDN博客 PS&#xff1a; 推荐使用 powershell 而不是 cmd&#xff0c;因为PowerShell 是一个更先进和功能更强大的工具&#xff08; powershell 有命令记忆功能&#xff0c;比较方便&#xff09…...

编程日记 2025/8/23 2:25:01

【Linux】进程间通信、匿名管道、进程池

一.什么是通信 进程间通信(Inter-Process Communication&#xff0c;IPC),是指在操作系统中&#xff0c;不同进程之间进行数据交换和同步的机制。由于每个进程通常拥有独立的内存空间&#xff0c;进程间无法直接访问对方的内存&#xff0c;因此需要通过特定的机制来实现通信和…...

编程日记 2025/8/18 0:31:02

【Block总结】PlainUSR的局部注意力，即插即用|ACCV2024

论文信息 标题: PlainUSR: Chasing Faster ConvNet for Efficient Super-Resolution作者: Yan Wang, Yusen Li, Gang Wang, Xiaoguang Liu发表时间: 2024年会议/期刊: 亚洲计算机视觉会议&#xff08;ACCV 2024&#xff09;研究背景: 超分辨率&#xff08;Super-Resolution, S…...

编程日记 2025/8/17 23:47:50

35信号和槽_信号槽小结

Qt 信号槽 1.信号槽是啥~~ 尤其是和 Linux 中的信号进行了对比&#xff08;三要素&#xff09; 1) 信号源 2) 信号的类型 3)信号的处理方式 2.信号槽 使用 connect 3.如何查阅文档. 一个控件&#xff0c;内置了哪些信号&#xff0c;信号都是何时触发 一…...

编程日记 2025/8/17 22:28:35

现代复古电影海报品牌徽标设计衬线英文字体安装包 Thick – Retro Vintage Cinematic Font

Thick 是一种大胆的复古字体&#xff0c;专为有影响力的标题和怀旧的视觉效果而设计。其厚实的字体、复古魅力和电影风格使其成为电影海报、产品标签、活动品牌和编辑设计的理想选择。无论您是在引导电影的黄金时代&#xff0c;还是在现代布局中注入复古活力&#xff0c;Thick …...

编程日记 2025/8/17 22:30:34

低代码开发平台：飞帆画 echarts 柱状图

https://fvi.cn/711 柱状图这个控件是由折线图的控件改过来的&#xff0c;在配置中&#xff0c;单选框选择柱状图就行了。...

编程日记 2025/8/18 0:47:13

Linux中C++ gdb调试命令

编译可执行文件需要带上-g选项参数 输入回车则重复执行上一次命令&#xff1b; 进入gdb&#xff1a; gdb 程序名运行gdb命令&#xff1a; r打断点命令&#xff1a; b 行号查看断点命令&#xff1a; i b打印变量命令&#xff1a; p 变量名持续查看变量命令&#xff1a; d…...

编程日记 2025/8/17 22:28:30

Python精进系列：从 __name__ 开始了解 python 常见内置变量

目录 引言一、__name__是什么&#xff1f;案例1&#xff1a;直接运行模块案例2&#xff1a;模块被导入 二、__name__的主要用途&#xff08;一&#xff09;区分主程序和导入模块案例3&#xff1a;测试代码隔离&#xff08;二&#xff09;动态导入模块案例4&#xff1a;根据环境…...

编程日记 2025/8/17 22:29:53

Nacos 服务发现的核心模型有哪些？Service, Instance, Cluster 之间的关系是什么？

Nacos 服务发现的核心模型 Nacos 服务发现的核心数据模型主要围绕以下几个关键概念构建&#xff0c;它们共同构成了服务注册与发现的基础&#xff1a; Namespace (命名空间): 用途: 用于进行环境隔离。比如&#xff0c;你可以为开发环境 (dev)、测试环境 (test) 和生产环境 (p…...

编程日记 2025/8/20 12:20:54

Java程序设计第1章：概述

一、Hello World 1.代码&#xff1a; public class HelloWorld {public static void main(String[] args){System.out.println("Hello World!");} } 2.运行结果&#xff1a; Hello World! 二、输出姓名、学号、班级 1.题目&#xff1a; 编写一个Application&a…...

编程日记 2025/8/17 22:28:52

C++开发工具全景指南

专业编译与调试工具深度解析 2025年4月 编译器套件 GNU Compiler Collection (GCC) GNU编译器套件是自由软件基金会开发的跨平台编译器系统&#xff0c;支持C、C、Objective-C、Fortran、Ada等多种编程语言。作为Linux系统的标准编译器&#xff0c;GCC以其强大的优化能力和…...

编程日记 2025/8/17 23:13:31

Java的Selenium的特殊元素操作与定位之iframe切换

iframe切换 四种切换方式: driver.switchTo().frame(index);driver.switchTo().frame(id);driver.switchTo().frame(name);driver.switchTo().frame(WebElement); 切换之后&#xff0c;回到默认内容页面(否则会找不到元素 driver.switchTo().defaultContent(); //iframe处…...

编程日记 2025/8/17 22:31:01

AI比人脑更强，因为被植入思维模型【42】思维投影思维模型

giszz的理解&#xff1a;本质和外在。我们的行为举止&#xff0c;都是我们的内心的表现。从外边可以看内心&#xff0c;从内心可以判断外在。曾国藩有&#xff17;个识人的方法&#xff0c;大部分的人在他的面前如同没穿衣服一样。对于我们自身的启迪&#xff0c;我认为有四点&…...

编程日记 2025/8/18 0:51:44

7-12 最长对称子串（PTA）

对给定的字符串&#xff0c;本题要求你输出最长对称子串的长度。例如&#xff0c;给定Is PAT&TAP symmetric?&#xff0c;最长对称子串为s PAT&TAP s&#xff0c;于是你应该输出11。 输入格式&#xff1a; 输入在一行中给出长度不超过1000的非空字符串。 输出格式&…...

编程日记 2025/8/19 10:33:06

嵌入式AI的本地化部署的好处

嵌入式AI本地化处理&#xff08;即边缘计算&#xff09;的核心优势在于将AI算力下沉至设备端&#xff0c;直接处理数据而非依赖云端&#xff0c;这种模式在多个维度上展现出显著价值&#xff1a; 一、数据隐私与安全性提升 1. 敏感数据本地存储 金融、医疗等涉及隐私的行业…...

编程日记 2025/8/18 0:11:05

0基础 | 硬件 | 电源系统 一

降压电路LDO 几乎所有LDO都是基于此拓扑结构 图 拓扑结构 LDO属于线性电源&#xff0c;通过控制开关管的导通程度实现稳压&#xff0c;输出纹波小&#xff0c;无开关噪声 线性电源&#xff0c;IoutIin&#xff0c;发热功率P电压差△U*电流I&#xff0c;转换效率Vo/Vi LDO不适…...

编程日记 2025/8/27 15:58:00

LeetCode详解之如何一步步优化到最佳解法：20. 有效的括号

LeetCode详解系列的总目录&#xff08;持续更新中&#xff09;&#xff1a; LeetCode详解之如何一步步优化到最佳解法&#xff1a;前100题目录&#xff08;更新中...&#xff09;-CSDN博客 LeetCode详解系列的上一题链接&#xff1a; LeetCode详解之如何一步步优化到最佳解法…...

编程日记 2025/8/17 23:17:09

LeetCode18四数之和

代码来源&#xff1a;代码随想录 /*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().*/ int com…...

编程日记 2025/8/18 0:04:28

《K230 从熟悉到...》无线网络

《K230 从熟悉到...》无线网络 STA模式 《庐山派 K230 从熟悉到...》无线网络 无线网络中通常是STA&#xff08;Station&#xff0c;站点&#xff09;和AP&#xff08;Access Point&#xff0c;无线接入点&#xff09;。 STA&#xff08;站点&#xff09; 定义&#xff1a;STA…...

编程日记 2025/8/18 0:58:20

去中心化指数（链上ETF）

去中心化指数&#xff08;链上ETF&#xff09; 核心概念 去中心化指数&#xff1a; 类似传统金融的ETF&#xff08;交易所交易基金&#xff09;&#xff0c;通过一篮子代币分散投资风险&#xff0c;无需主动管理。 核心价值&#xff1a;降低研究成本、分散风险、自动化资产…...

编程日记 2025/8/26 10:56:27

LeeCode题库第1695题

项目场景&#xff1a; 给你一个正整数数组 nums &#xff0c;请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是数组 a 的一个连续子序列&#xff0c;即如果它等于 a[l],…...

编程日记 2025/8/24 20:06:17

【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）

&#x1f680; LeetCode 热题 23&#xff1a;合并 K 个升序链表&#xff08;详细解析&#xff09; &#x1f4cc; 题目描述 LeetCode 23. Merge k Sorted Lists 给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中&#xff0c;返回合…...

编程日记 2025/8/18 0:55:29

LeetCode hot 100—删除链表的倒数第N个节点

题目 给你一个链表&#xff0c;删除链表的倒数第 n 个结点&#xff0c;并且返回链表的头结点。 示例 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5], n 2 输出&#xff1a;[1,2,3,5]示例 2&#xff1a; 输入&#xff1a;head [1], n 1 输出&#xff1a;[]示例 3&…...

编程日记 2025/8/17 23:06:06

超级科学软件实验室(中国) : Super Scientific Software Laboratory (SSSLab)

Super Scientific Software Laboratory (SSSLab) gitee 官网...

编程日记 2025/8/17 22:30:52

2025大唐杯仿真1——车联网

车联网 V2N是指车辆与网络 Uu接口是用户设备&#xff08;UE&#xff09;与基站之间的通信接口&#xff0c;用于终端和基站之间的通信 Uu接口可用的是N41频段&#xff0c;归属中国移动 车辆间交互是V2V&#xff0c;频段是PCS PC5接口是一种用于设备间直接通信&#xff08;D2D…...

编程日记 2025/8/17 21:20:51

云资源合规基线：确保云环境安全与合规的完整指南

1. 引言 随着越来越多的企业将其IT基础设施迁移到云端,确保云资源的安全性和合规性变得至关重要。云资源合规基线是一套最佳实践和标准,旨在帮助组织维护安全、高效且符合法规要求的云环境。本文将深入探讨云资源合规基线的各个方面,为IT管理者和安全专业人士提供全面的指导。…...

编程日记 2025/8/17 1:58:27

1.0 软件测试全流程解析：从计划到总结的完整指南

软件测试全流程解析&#xff1a;从计划到总结的完整指南 摘要 本文档详细介绍了软件测试的完整流程&#xff0c;包括测试计划、测试设计、测试执行、测试报告和测试总结等主要阶段。每个阶段都从目标、主要工作、输出物和注意事项等方面进行了详细说明。通过本文档&#xff0…...

编程日记 2025/8/17 23:01:24

@reduxjs/toolkit 报错，解决

项目场景&#xff1a; 使用redux存储状态&#xff0c;写一个reducer 问题描述 报错&#xff1a;Uncaught Error: A case reducer on a non-draftable value must not return undefined import { createSlice } from "reduxjs/toolkit"; //错误写法 const counterS…...

编程日记 2025/8/17 23:26:00

C++蓝桥杯实训篇（二）

片头 嗨咯~小伙伴们&#xff01;今天我们来一起学习算法和贪心思维&#xff0c;准备好了吗&#xff1f;咱们开始咯&#xff01; 第1题 数位排序 对于这道题&#xff0c;我们需要自己写一个排序算法&#xff0c;也就是自定义排序&#xff0c;按照数位从小到大进行排序。 举一…...

编程日记 2025/8/17 23:13:01

YY forget password

YY forget password 老早以前的语音工具&#xff0c;游戏团队协作工具...

编程日记 2025/8/17 23:57:14

Kafka 如何解决消息堆积问题？

Kafka 的消息堆积问题是实际生产中经常遇到的情况&#xff0c;尤其在高并发、大流量、消费者故障或处理速度慢的情况下&#xff0c;非常容易出现。 下面我从诊断 解决方案 实战技巧三步帮你梳理清楚&#xff1a; &#x1f50d; 一、先判断&#xff1a;是否真的“堆积”&…...

编程日记 2025/8/23 6:35:02

如何通过优化HMI设计大幅提升产品竞争力？

一、HMI设计的重要性与竞争力提升 HMI&#xff08;人机交互界面&#xff09;设计在现代产品开发中扮演着至关重要的角色。良好的HMI设计不仅能够提升用户体验&#xff0c;还能显著增强产品的竞争力。在功能趋同的市场环境中&#xff0c;用户体验成为产品竞争的关键。HMI设计通…...

编程日记 2025/8/17 23:24:11

2025大唐杯仿真4——信令流程

Preamble请求...

编程日记 2025/8/19 1:30:43

MyBatis Plus 在 ZKmall开源商城持久层的优化实践

ZKmall开源商城作为基于 Spring Cloud 的高性能电商平台&#xff0c;其持久层通过 MyBatis Plus 实现了多项深度优化&#xff0c;涵盖分库分表、缓存策略、分页性能、多租户隔离等核心场景。以下是具体实践总结&#xff1a; 一、分库分表与插件集成优化 1. 分库分表策略 ​Sh…...

编程日记 2025/8/18 0:18:52

Qt多线程从基础到性能优化

一、为什么需要多线程开发 现代应用程序的性能需求 CPU多核架构的有效利用 复杂任务的解耦与响应式界面保持 二、Qt线程创建四大方式 1. 继承QThread重写run() class WorkerThread : public QThread {void run() override {// 耗时操作qDebug() << "Thread ID…...

编程日记 2025/8/17 22:28:47

Spring常见问题复习

############Spring############# Bean的生命周期是什么&#xff1f; BeanFactory和FactoryBean的区别&#xff1f; ApplicationContext和BeanFactory的区别&#xff1f; BeanFactoryAware注解&#xff0c;还有什么其它的Aware注解 BeanFactoryAware方法和Bean注解的方法执行顺…...

编程日记 2025/8/26 1:31:58

股票日数据使用_未复权日数据生成前复权日周月季年数据

目录 前置&#xff1a; 准备 代码&#xff1a;数据库交互部分 代码&#xff1a;生成前复权 日、周、月、季、年数据 前置&#xff1a; 1 未复权日数据获取&#xff0c;请查看 https://blog.csdn.net/m0_37967652/article/details/146435589 数据库使用PostgreSQL。更新日…...

编程日记 2025/8/17 22:30:13

【C++】从零实现Json-Rpc框架（2）

目录 JsonCpp库 1.1- Json数据格式 1.2 - JsonCpp介绍 • 序列化接口 • 反序列化接口 1.3 - Json序列化实践 JsonCpp使用 Muduo库 2.1 - Muduo库是什么 2.2 - Muduo库常见接口介绍 TcpServer类基础介绍 EventLoop类基础介绍 TcpConnection类基础介绍 TcpClient…...

编程日记 2025/8/17 22:28:45

JVM虚拟机篇（二）：深入剖析Java与元空间（MetaSpace）

这里写目录标题 JVM虚拟机篇&#xff08;二&#xff09;&#xff1a;深入剖析Java与元空间&#xff08;MetaSpace&#xff09;一、引言二、全面认识Java2.1 Java的起源与发展历程2.2 Java的特性2.2.1 简单性2.2.2 面向对象2.2.3 平台无关性2.2.4 健壮性2.2.5 安全性2.2.6 多线程…...

编程日记 2025/8/25 14:37:56

NDK开发：音视频处理基础

音视频处理基础 一、音视频基础 1.1 音视频基本概念 视频编码格式 H.264/AVCH.265/HEVCVP8/VP9AV1音频编码格式 AACMP3PCMOPUS封装格式 MP4FLVMKVTS1.2 音视频处理流程 视频处理流程 采集（Camera/Screen）预处理（美颜/滤镜）编码（H.264/H.265）封装传输/存储音频处理流程 …...

编程日记 2025/8/25 1:19:55

【数字电路】第一章 数制和码制

一、数码的基本概念 1.数制 2.码制 二、几种常用的数制 三、不同数制间的转换 八进制和十六进制间通常不直接进行转换&#xff0c;而是先转换成二进制或十进制然后再进行转换。 1.任意进制→十进制&#xff08;N—十转换&#xff09; 2.十进制→任意进制&#xff08;十—N转换…...

编程日记 2025/8/27 7:14:50

软件工程面试题（二十九）

1、Internet的最顶级的商业域名叫什么？ 答： .com 2、GC是什么，为什么要使用它？ 垃圾回收 (garbage collection, GC) 一个跟踪过程，它传递性地跟踪指向当前使用的对象的所有指针，以便找到可以引用的所有对象，然后重新使用在此跟踪过程中未找到的任何堆内存。公共语言运行…...

编程日记 2025/8/24 22:24:23

6.第二阶段x64游戏实战-分析人物状态

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 本次游戏没法给 内容参考于&#xff1a;微尘网络安全 上一个内容&#xff1a;5.第二阶段x64游戏实战-动态模块地址 人物状态是与角色相关的&#xff0c;如果…...

编程日记 2025/8/20 15:43:20

Synopsys：设计对象

相关阅读 Synopsyshttps://blog.csdn.net/weixin_45791458/category_12812219.html?spm1001.2014.3001.5482 对于Synopsys的EDA工具&#xff08;如Design Compiler、PrimeTime、IC Compiler&#xff09;等&#xff0c;设计对象(Design Objects)是组成整个设计的抽象表示&…...

编程日记 2025/8/19 2:45:48

Redis数据结构之Hash

目录 1.概述2.常见操作2.1 H(M)SET/H(M)GET2.2 HGETALL2.3 HDEL2.4 HLEN2.5 HEXISTS2.6 HKEYS/HVALS2.7 HINCRBY2.8 HSETNX 3.总结 1.概述 Hash是一个String类型的field(字段)和value(值)的映射表&#xff0c;而且value是一个键值对集合&#xff0c;类似Map<String, Map<…...

编程日记 2025/8/20 19:28:47