02.小明的彩灯python（差分数组）

最新推荐文章于 2024-08-13 23:31:35 发布

()426

最新推荐文章于 2024-08-13 23:31:35 发布

阅读量189

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_62060170/article/details/128757417

版权

本文介绍了如何使用差分数组解决小明的彩灯亮度问题。在N个彩灯和Q次操作的场景下，每次操作改变指定区间内彩灯的亮度。通过差分数组，可以高效地计算出每次操作后的彩灯亮度，当亮度为负数时输出00。

摘要由CSDN通过智能技术生成

1.差分数组表

索引i	0	1	2	3	4	5	6
初值Ai	1	5	8	6	4	11	2
差值		4	3	-2	-2	7	-9
区间		L			R
初值+x(2)	1	5+2=7	8+2=10	6+2=8	4+2=6	11	2
差值		4+2	不变	不变	不变	7-2
个数N	1	2	3	4	5	6	7

2.题目

题目描述

小明拥有 N 个彩灯，第 i 个彩灯的初始亮度为 ai。

小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x（x 可能为负数）。

求 Q

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

()426

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
02.小明的彩灯python（差分数组）

小明的彩灯python
复制链接

扫一扫

【蓝桥杯学习笔记】8.itertools- 为高效循环而创建迭代器的函数

m0_52610498的博客

04-03

8951

系列文章目录【蓝桥杯学习笔记】1. 入门基本语法及练习题【蓝桥杯学习笔记】2. 常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3. 质数判断【蓝桥杯学习笔记】5. 矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组+《小明的彩灯》文章目录系列文章目录前言一、itertools简介二、分类 1.无限迭代器 2.根据最短输入序列长度停止的迭代器 3.排列组合迭代器总结前言蓝桥本笔记-----从入门到放弃本片文章使...

开关灯问题（python）实现

time_money的博客

06-20

5475

''' 开灯问题：有从1到n依次编号的n名同学和n盏灯。1号同学将所有的灯都关掉；2号同学将编号为2的倍数的灯都打开；3号同学则将编号为3的倍数的灯做相反的处理(该号灯如打开，则关掉；如关闭，则打开)；以后的同学都将自己的编号倍数的灯，做相反处理，问经n个同学操作后，那些灯是打开的问题分析： 1、前面已经学过用数组表示过个对象的某种状态，这里就定义有n个元素的a数组，他的每个下标变量a[i]视为一盏灯，i表示编号。a[i]=1表示第i盏灯处于打开状态，a[i]=0表示第i盏灯处于关于状.

参与评论您还未登录，请先登录后发表或查看评论

小明的彩灯（差分）

m0_52547988的博客

04-02

571

题目描述小明拥有NN个彩灯，第ii个彩灯的初始亮度为a_iai。小明将进行QQ次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x+x（xx可能为负数）。求QQ次操作后每个彩灯的亮度（若彩灯亮度为负数则输出00）。输入描述第一行包含两个正整数N，QN，Q，分别表示彩灯的数量和操作的次数。第二行包含NN个整数，表示彩灯的初始亮度。接下来QQ行每行包含一个操作，格式如下： l r x，表示将区间l\sim rl∼r的彩灯的亮度+x+x。...

Python-list的列表类型

m0_51029108的博客

09-11

114

列表类型源代码如下： number = ['小明', '小红', '小刚', '小博'] print(number) # 增加一个元素 number.append('小雨') print(number) # 扩展多个元素 number.extend(['小新', '小葵']) print(number) # 插入一个元素 number.insert(2, '小朱') print(number) # 删除一个元素 number.remove('小博') print(number) # 删除一

差分---(小明的彩灯)蓝桥杯真题，差分思想很明确的模板

Zjyzzy123456789的博客

12-21

993

由于，差分又重组，前面加一个元素，其实相当于后面每个元素在求总和时都加了一个元素，超出区间的人家不需要加这个元素，你就再减去，这个适合，数很多的情况，不用一个一个加了。其实，时间消耗差不多，甚至暴力的更好，这个只是差分模板很好的一个题，但是当数据很大很多，还是建议使用差分。差分差分顾名思义，就是把加起来的数，再拆开，研究过前缀和的便知道，差分便是前缀和的逆运算。这里依然使用，a [2,2,2,1,5]作为模板，我们现在要做的是将其拆为原型。就拿样例的数组 a [2,2,2,1,5],

小明的彩灯差分数组的运用

qq_53770580的博客

04-01

237

蓝桥杯2021年4月青少组Python程序设计省赛真题.pptx

02-03

在“蓝桥杯2021年4月青少组Python程序设计省赛真题”中，涉及到了多个Python编程相关的知识点，主要包括数组操作、逻辑推理和递归算法。 1. **数组操作与逻辑推理**： - 给定一个列表，如`[1,3,4,5,7,8,9,10]`，...

蓝桥杯2020年4月青少组Python程序设计省赛真题.pptx

02-03

"蓝桥杯2020年4月青少组Python程序设计省赛真题.pptx" 这个PPTX文件包含了2020年4月的蓝桥杯青少组Python程序设计省赛真题。下面是对每个问题的解释和知识点： 1. 第一个问题的输出结果是27。知识点：for循环、...

试题python基础试题(含答案).pdf

11-29

Python基础试题解析本资源摘要信息对Python基础试题进行了详细的解析，涵盖了Python语言的基础知识点，包括变量、数据类型、运算符、控制结构、函数、列表、文件操作等方面。一、选择题 1. 在 Python 中，设 a=...

python7-1试题.zip

04-18

【Python编程语言基础】 Python是一种高级、通用的编程语言，以其简洁、易读的语法而闻名，被广泛应用于Web开发、数据分析、人工智能等多个领域。在"python7-1试题.zip"这个压缩包中，我们可以推测这是一份与Python...

Python面向对象封装操作案例详解

09-18

【Python面向对象封装操作案例详解】面向对象编程是Python中重要的编程范式，它通过封装、继承和多态三大特性来构建复杂系统。本篇主要关注封装，即隐藏对象内部的实现细节，只对外提供接口进行交互。下面将通过...

2022-3-22

热门推荐

qq_54809548的博客

03-23

2万+

模拟+思维小明的彩灯(差分数组) 题目描述小明拥有 N 个彩灯，第 i 个彩灯的初始亮度为 ai。小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x（x 可能为负数）。求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 0）。输入描述第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。第二行包含 N 个整数，表示彩灯的初始亮度。接下来 Q 行每行包含一个操作，格式如下： l r x，表示将区间 l∼r 的彩灯的亮度 +x。 1≤N

备战秋招60天算法挑战，Day17

溜达虎的博客

08-13

242

给定两个字符串和，编写一个函数来判断是否是的字母异位词。注意：若和中每个字符出现的次数都相同，则称和互为字母异位词。举个例子：视频题解有效的字母异位词思路来源思路来源思路解析方法一排序分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码复杂度分析时间复杂度：快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度：快排的空间复杂度是O(logn)。假设，。 java代码 python代码复杂度分析时

day 9 回溯算法

m0_73924943的博客

08-08

372

优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。

代码随想录算法训练营第十一天

b1ankwall的博客

08-10

1207

参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结

[算法2] 第二集二叉树中的深度搜索

2301_80017277的博客

08-09

857

一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。

算法：外卖调度