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

每日一题之修建灌木

news 来源：原创 2025/7/14 9:17:48

问题描述

爱丽丝要完成一项修剪灌木的工作。

有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。

灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的 早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。

输入格式

一个正整数 N, 含义如题面所述。

输出格式

输出 N 行, 每行一个整数, 第 ii 行表示从左到右第 ii 棵树最高能长到多高。

解题思路

  1. 灌木的生长规律：

    • 每棵灌木在被修剪之前，每天都会长高1厘米。
    • 灌木的最高高度取决于它两次被修剪之间的时间间隔（即多少天没有被修剪）。

  2. 修剪周期：

    • 对于N棵灌木，爱丽丝的修剪周期是：从左到右，再从右到左，形成一个来回。
    • 一个完整的修剪周期需要 2(N−1) 天（因为从最左到最右需要 N−1 天，再从最右到最左也需要 N−1 天）。

  3. 每棵灌木的最大高度：

    • 对于第 i 棵灌木（从左到右编号为1到N），它两次被修剪之间的时间间隔是 2×max(i−1,N−i)。
      • 从左到右修剪时，第 i 棵灌木在第 i 天被修剪。
      • 从右到左修剪时，第 i 棵灌木在第 N−i+1 天被修剪（从右到左的第 N−i+1 天）。
      • 因此，两次修剪之间的天数是 i−1 和 N−i 中的较大值的两倍。

数学推导

  • 第 i 棵灌木的最大高度为：max_height[i]=2×max(i−1,N−i)
  • 这是因为：
    • 如果 i 靠近左侧（i≤N/2），则从右到左修剪时，它会在 2(N−i) 天后被修剪。
    • 如果 i 靠近右侧（i>N/2），则从左到右修剪时，它会在 2(i−1) 天后被修剪。
#include <iostream>
#include <algorithm>
using namespace std;int main() {int N;cin >> N;for (int i = 1; i <= N; ++i) {cout << 2 * max(i - 1, N - i) << endl;}return 0;
}

相关文章：

每日一题之修建灌木

问题描述 爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修…...

编程日记 2025/7/14 9:17:48

智能仪表板DevExpress Dashboard v24.2新版亮点：支持.NET 9

使用DevExpress BI Dashboard&#xff0c;再选择合适的UI元素&#xff08;图表、数据透视表、数据卡、计量器、地图和网格&#xff09;&#xff0c;删除相应参数、值和序列的数据字段&#xff0c;就可以轻松地为执行主管和商业用户创建有洞察力、信息丰富的、跨平台和设备的决策…...

编程日记 2025/7/14 9:03:18

ubuntu下终端打不开的排查思路和解决方法

问题现象描述&#xff1a;ubuntu开机后系统桌面显示正常&#xff0c;其他图形化的app也都能打开无异常&#xff0c;唯独只有terminal终端打不开&#xff0c;无论是鼠标点击终端软件&#xff0c;还是ctrlaltt&#xff0c;还是altF2后输入gnome-terminal后按回车&#xff0c;这三…...

编程日记 2025/7/14 9:03:19

鸿蒙项目源码-天气预报app-原创!原创!原创!

鸿蒙天气预报项目源码包运行成功含文档ArkTS语言。 我半个月写的原创作品&#xff0c;请尊重原创。 原创作品&#xff0c;盗版必究&#xff01;&#xff01;&#xff01;&#xff01; 原创作品&#xff0c;盗版必究&#xff01;&#xff01;&#xff01;&#xff01; 原创作品…...

编程日记 2025/7/2 18:17:06

Turtle事件处理（键盘与鼠标交互）

Turtle 提供了 事件驱动编程，允许我们使用 键盘 和 鼠标 控制 Turtle，从而实现交互式绘图。例如，我们可以让 Turtle 响应 按键、鼠标点击 和 拖动 事件，使其根据用户的输入进行移动、旋转或绘制图形。 1. 事件机制概述 Turtle 的事件处理主要依赖 turtle.Screen() 提供的 …...

编程日记 2025/7/14 9:05:22

算法基础——模拟

目录 1 多项式输出 2.蛇形方阵 3.字符串的展开 模拟&#xff0c;顾名思义&#xff0c;就是题⽬让你做什么你就做什么&#xff0c;考察的是将思路转化成代码的代码能⼒。这类题⼀般较为简单&#xff0c;属于竞赛⾥⾯的签到题&#xff08;但是&#xff0c;万事⽆绝对&#xff…...

编程日记 2025/7/2 11:00:14

惠普（HP）和联想（Lenovo）作为全球两大电脑品牌，并不是简单的“拼接电脑”

惠普&#xff08;HP&#xff09;和联想&#xff08;Lenovo&#xff09;作为全球两大电脑品牌&#xff0c;并不是简单的“拼接电脑”&#xff0c;它们都有自己的核心技术、专利设计和生态体系。以下是它们“自己的”核心部分&#xff1a; 1. 关键自研技术 品牌自研技术/专利说明…...

编程日记 2025/7/8 0:56:37

一些练习 C 语言的小游戏

一些练习 C 语言的小游戏 — 1. 猜数字游戏 描述&#xff1a;程序随机生成一个数字&#xff0c;玩家需要猜测这个数字&#xff0c;并根据提示&#xff08;太高或太低&#xff09;调整猜测&#xff0c;直到猜中为止。 功能点&#xff1a; 随机数生成 (rand() 函数)。循环和…...

编程日记 2025/7/14 0:04:46

曲线拟合 | Matlab基于贝叶斯多项式的曲线拟合

效果一览 代码功能 代码功能简述 目标&#xff1a;实现贝叶斯多项式曲线拟合&#xff0c;动态展示随着数据点逐步增加&#xff0c;模型后验分布的更新过程。 核心步骤&#xff1a; 数据生成&#xff1a;在区间[0,1]生成带噪声的正弦曲线作为训练数据。 参数设置&#xff1a…...

编程日记 2025/7/9 8:21:21

Python 序列构成的数组(对序列使用+和_)

对序列使用和* Python 程序员会默认序列是支持 和 * 操作的。通常 号两侧的序列由 相同类型的数据所构成&#xff0c;在拼接的过程中&#xff0c;两个被操作的序列都不会被 修改&#xff0c;Python 会新建一个包含同样类型数据的序列来作为拼接的结果。 如果想要把一个序列…...

编程日记 2025/7/6 22:10:50

洛谷题单1-P5703 【深基2.例5】苹果采购-python-流程图重构

题目描述 现在需要采购一些苹果&#xff0c;每名同学都可以分到固定数量的苹果&#xff0c;并且已经知道了同学的数量&#xff0c;请问需要采购多少个苹果&#xff1f; 输入格式 输入两个不超过 1 0 9 10^9 109 正整数&#xff0c;分别表示每人分到的数量和同学的人数。 输…...

编程日记 2025/7/14 9:14:13

计算机网络 用deepseek帮助整理的复习资料（一）

### 计算机网络基础知识整理 --- #### **一、网络类型** 1. **局域网 (LAN)** - **定义**&#xff1a;覆盖小范围&#xff08;如家庭、教室、公司&#xff09;。 - **特点**&#xff1a;高带宽、低延迟&#xff0c;设备通过交换机互联。 - **示例**&#xff1…...

编程日记 2025/7/10 1:11:45

虚拟电商-话费充值业务（二）话费充值对接供应商模块开发

一、对接供应商模块开发 供应商对接模块chongba_recharge_supplier主要负责的就是调用外部的供应商系统进行充值下单&#xff0c;这种调用是一种基于HTTP协议的调用。 此外在供应商对接模块中主要是实现的业务逻辑有&#xff1a; 1&#xff1a;余额或押金不足情况下的失败轮…...

编程日记 2025/7/11 5:07:09

DeepSeek 助力 Vue3 开发：打造丝滑的表格（Table）之添加行拖拽排序功能示例3，TableView16_03 拖拽视觉反馈示例

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏+关注哦 💕 目录 DeepSeek 助力 Vue3 开发：打造丝滑的表格（Table）之添加行拖拽排序功能示例3，TableView16_03 拖…...

编程日记 2025/7/14 9:12:29

游戏引擎学习第186天

回顾并规划今天的任务 现在&#xff0c;我们站在了一个关键的时刻&#xff0c;准备突破&#xff0c;拥有一些优秀的性能分析代码。从目前来看&#xff0c;我们已经能够看到时间的消耗情况&#xff0c;我对这一点感到非常兴奋。昨天的直播中我们勉强让一些东西工作了&#xff0…...

编程日记 2025/7/14 9:08:55

树的基础_遍历（蓝桥云课）

一些树上问题&#xff1a; 树的直径&#xff1a; import java.util.*;public class TreeDiameter {static List<List<Integer>> tree; // 用邻接表存储树结构static int[] depth; // 记录每个节点的深度public static void main(String[] args) {S…...

编程日记 2025/7/9 1:22:32

29_项目

目录 http.js 1、先注册账号 register.html 2、再登录 login.html 3、首页 index.html 4 详情 details.html cart.html css index.css register.css details.css 演示 进阶 http.js let baseURL "http://localhost:8888"; let resgiterApi baseURL &…...

编程日记 2025/7/14 9:15:45

vue搭建一个树形菜单项目

首先搭建项目需要先通过步骤搭建一个vue的项目&#xff0c;然后创建一个component文件&#xff0c;里面新建一个index.vue页面来。 这是引入的element-ui组件库里的组件&#xff0c;来实现我的路由&#xff0c;渲染的是我存储的动态路由&#xff0c;所以需要先安装并且引用。 …...

编程日记 2025/7/6 11:06:05

Python包管理完全指南：pip常用命令与最佳实践

一、pip核心功能解析 作为Python官方推荐的包管理工具&#xff0c;pip承担着以下关键职责&#xff1a; 从PyPI&#xff08;Python Package Index&#xff09;仓库安装/卸载第三方库管理项目依赖关系和版本控制支持本地/私有仓库的包安装维护虚拟环境中的包隔离 二、20个必知…...

编程日记 2025/7/10 4:58:36

Eigen 3

本文来源&#xff1a;腾讯元宝 Eigen 3 是一个专注于线性代数运算的高性能 ​C 模板库&#xff0c;广泛应用于科学计算、机器学习、计算机视觉等领域。以下是其核心特性与功能的综合介绍&#xff1a; 1. ​核心定义与设计理念 ​纯头文件库&#xff1a;Eigen 3 无需编译或链接…...

编程日记 2025/7/12 7:49:29

数字化转型国家标准- GB/T 45341-2025《数字化转型管理 参考架构》

GB/T 45341-2025《数字化转型管理 参考架构》 前言一、数字化转型的根本任务二、标准的主要内容2.1、 核心概念2.2、总体框架2.3、 主要视角2.4、过程方法2.5、 发展阶段与水平档次 前言 在工业和信息化部和国家标准化管理委员会的指导下&#xff0c;全国信息化和工业化融合管…...

编程日记 2025/7/10 22:39:31

Redis 源码硬核解析系列专题 - 第三篇：核心数据结构之字典（Dict）

1. 引言 字典（Dict）是Redis的核心数据结构之一，用于实现键值存储（Redis数据库的核心）和内部元数据管理（如客户端状态）。Redis的字典基于哈希表实现，支持高效的增删改查操作。本篇将深入剖析其源码实现，包括哈希表结构、冲突解决和渐进式rehash机制。 2. 字典的结构体…...

编程日记 2025/7/13 11:07:44

JS—异步编程：3分钟掌握异步编程

个人博客&#xff1a;haichenyi.com。感谢关注 一. 目录 一–目录二–引言三–JavaScript 事件循环机制四–定时器的秘密&#xff1a;setTimeout 和 setInterval五–异步编程模型对比 二. 引言 在现代Web开发中&#xff0c;异步编程是提升性能的关键技术。无论是脚本加载&am…...

编程日记 2025/7/10 0:40:24

Linux C语言调用第三方库，第三方库如何编译安装

在 Linux 环境下使用 C 语言调用第三方库时&#xff0c;通常需要先对第三方库进行编译和安装。以下为你详细介绍一般的编译安装步骤&#xff0c;并给出不同类型第三方库&#xff08;如使用 Makefile、CMake 构建系统&#xff09;的具体示例。 一般步骤 1. 获取第三方库源码 …...

编程日记 2025/7/12 2:28:42

gogs私服搭建

一.介绍&#xff1a; gogs是一个用Go语言开发的自助Git服务&#xff0c;目标是简单、快速搭建Git服务&#xff0c; 支持多种平台&#xff0c;包括Linux、Windows等。它类似于GitHub&#xff0c;但更轻量&#xff0c;适合个人或小团队使用&#xff0c; 在简化git服务搭建流程的…...

编程日记 2025/7/11 4:23:01

python和c中作用域的差异

好的&#xff0c;我将详细列举 Python 和 C 语言在作用域规则上的主要差异&#xff0c;并为每种差异提供具体的代码示例&#xff0c;以便更清晰地理解它们之间的不同。 1. 块级作用域&#xff08;Block Scope&#xff09; C 语言 在 C 语言中&#xff0c;任何用 {} 包裹的代…...

编程日记 2025/7/7 19:25:02

C++ 中将函数作为参数传递

C 中将函数作为参数传递 1. 通过指针传递函数 函数可以通过传递函数的地址来作为参数传递&#xff1b;简而言之&#xff0c;就是通过指针实现这一点。 示例代码 #include <iostream> using namespace std;// 定义加法和减法函数 #include <iostream> #include …...

编程日记 2025/7/13 19:00:14

【C++】右值引用与完美转发

目录 一、右值引用&#xff1a; 1、左值与右值&#xff1a; 2、左值引用和右值引用&#xff1a; 二、右值引用的使用场景&#xff1a; 1、左值引用的使用场景&#xff1a; 2、右值引用的使用场景&#xff1a; 移动构造 移动赋值 三、完美转发&#xff1a; 1、万能引用…...

编程日记 2025/7/9 23:32:14

批量合并 PDF 文档，支持合并成单个文档，也支持按文件夹合并 PDF 文档

在日常工作中&#xff0c;合并多个 PDF 文档为一个文件是非常常见的需求。通过合并 PDF&#xff0c;不仅能够更方便地进行管理&#xff0c;还能在特定场景下&#xff08;如批量打印&#xff09;提高效率。那么&#xff0c;当我们需要批量合并多个 PDF 文件时&#xff0c;是否有…...

编程日记 2025/7/10 16:35:08

SQL Server 备份相关信息查看

目录标题 一、统计每个数据库在不同备份目录和备份类型下的备份次数&#xff0c;以及最后一次备份的时间整体功能详细解释 二、查询所有完整数据库备份的信息&#xff0c;包括备份集 ID、数据库名称、备份开始时间和备份文件的物理设备名称&#xff0c;并按备份开始时间降序排列…...

编程日记 2025/7/8 18:36:21

Flutter_学习记录_AppBar中取消leading的占位展示

将leading设置为null将automaticallyImplyLeading设置为false 看看automaticallyImplyLeading的说明&#xff1a; Controls whether we should try to imply the leading widget if null. If true and [AppBar.leading] is null, automatically try to deduce what the leading…...

编程日记 2025/7/12 23:47:07

多省发布！第27届中国机器人及人工智能大赛各赛区比赛通知

01 大赛介绍 中国机器人及人工智能大赛是由中国人工智能学会主办的极具影响力的全国性学科竞赛&#xff0c;旨在推动我国机器人及人工智能技术的创新与应用&#xff0c;促进相关专业的人才培养。作为全国高校学科竞赛A类赛事&#xff0c;该比赛吸引了众多高校和科研机构的积极…...

编程日记 2025/7/10 14:14:54

leetcode199 二叉树的右视图

小问题&#xff1a;if(!q.empty()) 这个条件会导致只处理一层&#xff0c;而不会处理所有层。正确的做法应该是用 while(!q.empty()) 循环处理每一层。 class Solution { public:vector<int> rightSideView(TreeNode* root) {vector<int> res;queue<TreeNode…...

编程日记 2025/7/10 20:09:15

大模型评测框架evalscope、openCompass

一、evalscope使用说明 1、如何使用智增增的接口&#xff1a; VLLM_USE_MODELSCOPETrue evalscope eval \--model qwen2.5-14b-instruct \--api-url https://api.zhizengzeng.com/v1/chat/completions \--api-key skxxx \--eval-type service \--datasets gsm8k \--limit 10 …...

编程日记 2025/7/11 5:11:48

接口自动化——初识pytest

缩写单词含义.passed通过Ffailed失败&#xff08;用例执行时报错&#xff09;Eerror出错&#xff08;fixture执行报错&#xff09;sskipped跳过Xxpassed预期外的通过&#xff08;不符合预期&#xff09;xxfailed预期内的失败&#xff08;符合预期&#xff09; 1.pytest 配置 1…...

编程日记 2025/7/4 18:26:20

SkyWalking实战

1、下载SkyWalking APM 1.手动下载 Downloads | Apache SkyWalkinghttps://skywalking.apache.org/downloads/ 2.链接下载 https://dlcdn.apache.org/skywalking/10.2.0/apache-skywalking-apm-10.2.0.tar.gzhttps://dlcdn.apache.org/skywalking/10.2.0/apache-skywalking-…...

编程日记 2025/7/1 1:18:46

游戏AI实现-GOAP

GOAP原理&#xff1a; GOAP&#xff08;面向目标的行动规划&#xff0c;Goal - Oriented Action Planning&#xff09; 旨在让智能体通过选择一系列行动来达成特定目标。它基于对世界状态的理解&#xff0c;每个行动都有前提条件和效果。智能体通过分析当前世界状态与目标状态…...

编程日记 2025/7/13 9:09:07

Baklib内容中台的核心优势是什么？

智能化知识管理引擎 Baklib的智能化知识管理引擎通过多源数据整合与智能分类技术&#xff0c;实现企业知识资产的自动化归集与动态更新。系统内置的语义分析算法可自动识别文档主题&#xff0c;结合自然语言处理技术生成结构化标签体系&#xff0c;大幅降低人工标注成本。针对…...

编程日记 2025/7/11 14:47:06

windows第二十章 单文档应用程序

文章目录 单文档定义新建一个单文档应用程序单文档应用程序组成&#xff1a;APP应用程序类框架类&#xff08;窗口类&#xff09;视图类&#xff08;窗口类&#xff0c;属于框架的子窗口&#xff09;文档类&#xff08;对数据进行保存读取操作&#xff09; 直接用向导创建单文档…...

编程日记 2025/6/28 1:35:59

eBay多账号安全运营技术体系：从环境隔离到智能风控的工程化实践

一、多账号运营风险模型解析 &#xff08;技术化重构关联检测机制&#xff09; 环境指纹维度&#xff1a; 浏览器指纹参数&#xff1a;Canvas/WebGL渲染特征&#xff08;差异度要求≥98%&#xff09; 设备指纹参数&#xff1a;GPU型号/声卡特征&#xff08;识别准确率92%&…...

编程日记 2025/7/9 1:35:59

《Python Web网站部署应知应会》No4：基于Flask的调用AI大模型的高性能博客网站的设计思路和实战（上）

基于Flask的调用AI大模型的高性能博客网站的设计思路和实战&#xff08;上&#xff09; 摘要 本文详细探讨了一个基于Flask框架的高性能博客系统的设计与实现&#xff0c;该系统集成了本地AI大模型生成内容的功能。我们重点关注如何在高并发、高负载状态下保持系统的高性能和…...

编程日记 2025/7/10 8:30:22

vulnhub-Node1

一、信息收集 1、扫靶机ip arp-scan -l 2、端口扫描 淦&#xff0c;只有22端口和3000端口&#xff0c;访问一下3000端口吧&#xff0c;估计是个网页 nmap -p- -Pn -sC -sV -n 192.168.66.130PORT STATE SERVICE VERSION 22/tcp open ssh OpenSS…...

编程日记 2025/7/13 20:15:13

什么是 OLAP 数据库？企业如何选择适合自己的分析工具

引言&#xff1a;为什么企业需要 OLAP 数据库&#xff1f; 你是否曾经经历过这样的场景&#xff1a; 市场部门急需一份用户行为分析报告&#xff0c;数据团队告诉你&#xff1a;“数据太大了&#xff0c;报表要跑 4 个小时”&#xff1b;业务负责人在会议中提出一个临时性分析…...

编程日记 2025/7/13 22:27:58

计算机视觉准备八股中

一边记录一边看&#xff0c;这段实习跑路之前运行完3DGAN&#xff0c;弄完润了&#xff0c;现在开始记忆八股 1.CLIP模型的主要创新点&#xff1a; 图像和文本两种不同模态数据之间的深度融合、对比学习、自监督学习 2.等效步长是每一步操作步长的乘积 3.卷积层计算输入输出…...

编程日记 2025/7/13 17:06:28

电源系统的热设计与热管理--以反激式充电器为例

前言 反激电源常用于各种电子设备中&#xff0c;比如充电器、适配器等&#xff0c;它们通过变压器进行能量转换。高温环境可能对电子元件造成影响&#xff0c;特别是像MOSFET、二极管、变压器这样的关键部件&#xff0c;导致效率变低&#xff0c;甚至可能导致功能失效。还有安…...

编程日记 2025/7/7 9:44:56

【云服务器】在Linux CentOS 7上快速搭建我的世界 Minecraft 服务器搭建，并实现远程联机，详细教程

【云服务器】在Linux CentOS 7上快速搭建我的世界 Minecraft 服务器搭建&#xff0c;详细详细教程 一、 服务器介绍二、下载 Minecraft 服务端三、安装 JDK 21四、搭建服务器五、本地测试连接六、添加服务&#xff0c;并设置开机自启动 前言&#xff1a; 推荐使用云服务器部署&…...

编程日记 2025/7/8 13:57:06

vue数据两个相同的参数对比只显示一个

vue数据两个相同的参数对比只显示第一个 如每条的rq0/rq1对比data() { return{dataList: [{CurrencyName: "现金",rq0: "2017-10-20 19:22:17",rq1: "2018-02-07 19:48:00",yje: -1179.8},{CurrencyName: "微支付",rq0: "2017-10…...

编程日记 2025/7/8 13:57:14

vue如何实现前端控制动态路由

在 Vue.js 中&#xff0c;动态路由是一种根据不同用户权限或其他因素动态改变路由列表的功能。这种机制允许开发者根据后端提供的权限数据动态渲染前端路由&#xff0c;实现多用户权限系统&#xff0c;不同用户展示不同的导航菜单。 动态路由的配置 动态路由的配置涉及到前端…...

编程日记 2025/7/11 20:51:39

开发环境部署

一、安装Django-5.0.3 1、将已下载的软件通过winscp上传至centos下 2、 安装 [root@hcss-ecs-1e19 ~]# ll total 10372 -rw-r--r-- 1 root root 10620661 Feb 10 10:16 Django-5.0.3.tar.gz [root@hcss-ecs-1e19 ~]# pip3 install Django-5.0.3.tar.gz Processing ./Django-…...

编程日记 2025/7/11 20:06:49

C语言入门教程100讲（0）从了解C语言的发展史开始

文章目录 引言1. C语言的起源2. C语言的诞生3. C语言的标准化4. C语言的进一步发展5. C语言的影响与应用6. C语言的未来结语引言 C语言作为一种高效、灵活且具有广泛应用的编程语言，在计算机科学史上占据着举足轻重的地位。它的设计不仅影响了后来的编程语言，也对操作系统、…...

编程日记 2025/7/10 23:56:33