E. The Human Equation（前缀和与查分）

最新推荐文章于 2024-06-04 22:50:27 发布
最新推荐文章于 2024-06-04 22:50:27 发布
阅读量141 收藏
点赞数 3
分类专栏： c++ 文章标签： 算法 前缀和 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jikelk/article/details/128655239
版权

传送门

题意：给你一个长度为n的数组a，你可以选择任意的子串进行操作：

使子串的奇数位+1，偶数位-1：

使子串的偶数位+1，奇数位-1.

他想问你最少需要经过多少次操作，可以将数组全部元素变成0

思路：我们做前缀和数组s，因为原数组就是前缀和数组的差分数组，即s是a的前缀和数组，那么a就是s的差分数组，

那么对子串的操作任意区间的+1-1对应前缀和数组就为任意的前缀和+1或者-1.

比如原数组为

前缀和数组为

那么我在选择奇数位+1，选择的区间为，

那么对应到前缀和数组中就是，因为我们可以选择任意的区间进行操作，所以我们一次可以进行

jikelk
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Solution of Nonlinear equations.rar_equation_nonlinear_occasiona
07-15
非线性方程组求解 Solution of Nonlinear equations
E. The Human Equation(前缀和与差分数组）
weixin_52205764的博客
01-14 574
这个题我一开始想的是就用原数组做，构造出一个最长的正负交错的序列，比如现在栈里面如果有一个负数，那就应该在接收一个正数，如果再遇到一个负数就和栈里的负数比较，哪个小要哪个。求一个序列的前缀和数组，那么如果原来的数组全0就应该等价于前缀和数组全0.为啥要转换成前缀和数组？这样的序列一定会超时，如果考虑处理完栈中的元素对其清0，下次操作未必是最长的（未必最优)是在最大值为正数，最小值为负数的情况下成立的，为了把正数拉下来，把负数抬上去。）所以在前缀数组中+1，在差分数组中会自动弄出一个+1,-1。
codeforces：E. The Human Equation【前缀和的理解】
小楼一夜听春雨
01-12 127
前缀和数组可以在一定程度上将原数组的子序列问题转换为子数组问题
The.Startup.Equation.A.Visual.Guidebook.to.Building.Your.Startup
05-13
Leveraging visual tools, The Startup Equation leads you step by step through the decisions you need to make to find your perfect startup model. You'll learn things such as identifying your unique ...
THE POISSON EQUATION.pdf
05-25
THE POISSON EQUATION.pdf
sxb.rar_equation_上行波_上行波方程_波动_波动方程
09-22
这是将波动方程分解为上行波下行波的源程序 把两个源代码放在一起，运行即可了！
Solving-linear-equation.rar_linear equation
09-14
解线性方程组的直接法，我搜集的matlab程序，希望对同学有用，希望大家学习！
回溯之分割回文串
最新发布
JINbigXIA的博客
06-04 88
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 340
unordered_map实现输出前k个高频元素
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
2201_75456895的博客
05-30 1206
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 885
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
TypeScript算法每日一题：一维数组的动态和（1480）
海风依旧
06-04 105
TypeScript算法每日一题：一维数组的动态和（1480）
二刷算法训练营Day21 | 二叉树(7/9)
记录学习每一天！
06-04 427
对于BST一些性质的利用
6月4号总结
2301_80314483的博客
06-04 274
题意：题目给出两个数组，a数组为任务第一次完成加的经验，b数组为第2次或者以上完成这个任务所加的经验，并且第i个任务必须i-1个任务完成后才能解锁，一开始时，任务1是可以完成的，k是可以完成的任务次数，求最大经验。n的范围是1x10^5，所以不能暴力，但是我们需要找出的是最大值，那么我们只需要找到每个数字最大的三个数字的下标，再进行一个三重for循环即可。A问题要学1分钟，Z问题要学26分钟，按照这个规律，看字符串问题出现的次数，如果出现次数大于要学的时间，那么意味这解决了这个问题。
leetcode 279.完全平方数
m0_73917165的博客
06-04 81
注意：初始化的时候并不能让dp[0]=0，因为当和为零的时候是没有完全平方数可以组成的，0也不是完全平方数，0的平方没有意义。然后再进行完全背包的筛选问题。这里将个数作为价值，都是1，容积其实就是数本身。可以首先预处理出来所谓的完全平方数有什么东西，存储到一个数组当中。思路：完全背包问题。
49. 字母异位词分组
qq_35085273的博客
06-04 994
头好痛，不做了今天
分析和设计算法
日积月累
05-29 305
分析和设计算法
大气污染溯源算法及其技术实现
weixin_42496466的博客
05-29 1285
高斯分布由均值（μ）、方差（σ²）决定，公式为: [ f(x)=\frac{1}{\sqrt{2\pi\sigma^2}}e^{-\frac{(x-\mu)^2}{2\sigma^2}}]在环境模型中，高斯分布用来描述污染物浓度的概率分布，即在某一特定点的污染物浓度值的概率，随着距离污染源的距离增加而按高斯分布规律衰减小。相关性分析是统计学中一种重要的方法，用于研究两个或多个变量之间相互关系的性质，主要包括关系的方向（正相关或负相关）、强度以及是否存在线性。•偏相关：控制其他变量影响，分析两变量间净相关。
OOP一元多项式类（运算符重载）
zgy11026的博客
05-30 675
运算符重载
there is at least 1 small equation solver pivot term (e.g., at the uz degree
01-17
在小方程求解中，至少有一个小的...这个枢纽术语在解决方程或方程组的过程中起到关键作用，它与uz变量相关，并影响解的选取和准确性。因此，在小方程求解中，我们需要注意和处理枢纽术语，以确保求解的正确性和可靠性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值