2024牛客暑期多校训练营1

已于 2024-07-20 15:53:27 修改
阅读量262 收藏 2
点赞数
文章标签： 算法 c++ C+++ 数据结构
于 2024-07-19 14:02:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73579990/article/details/140547556
版权

C. Increase/Decrease/Copy

原题链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力icon-default.png?t=N7T8https://ac.nowcoder.com/acm/contest/81596/C

题目大意：

​

q 次操作，每次操作输入 t，v 两个数字，表示从序列末尾删除 t 个数字，然后再在末尾加入一个数字 v，一开始该序列为空，求每次操作过后的各个位置的前缀和之和。

题目做法：

加入一个后，加入的数字在第几个位置，结果就增长相应的几个该数字，同理，删除一个就是减去，可以直接一个个这样酸是因为虽然删除可以几个几个删，但是加入只能一个个加，每次操作只会加一个，也就是说这个序列长度最多5e5个，也即进行的删除增加操作数量不会大于5e5，可以一个个操作也实际上，只有O（n）的时间复杂度。

AC代码 ：

Relinquished
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2020牛客暑期多校集训营第二场题解.pdf
01-20
2020牛客暑期多校集训营第二场题解.pdf
2020牛客暑期多校第一场讲课笔记版本题解1
08-03
1. 后缀数组(B-Suffix Array): 后缀数组是一种数据结构，用于高效地处理字符串的子串查询。B-Suffix Array是基于字符间的最小距离构建的，它等价于由字符间最小距离数组构成的后缀数组。在文本搜索和字符串处理问题...
2024牛客暑期多校训练营1 A题 解题思路
华鑫的专栏
07-17 592
本人非目标院校211硕士，专业非科班，2年经验，c++方向，机考370分，技术一二面已过，进入主管面。期间被拒了几次，有点灰心，但导师是认可的。看新闻日本大学生就业率屡创新高，这里既有日本市场经济的繁荣结果，也存在日本少子高龄化的社会问题，而我。本人双非非科班准大四，C++自学的，简历投晚了找不到实习，目前处在焦虑之中，不知道还要不要坚持学下去。有想来多多的么，最近组内扩张，hc非常多，这段时间窗口期大佬们抓紧机会，各岗位都有，社招校招都有需求。找不到工作了，求大佬救救，听劝，投了几百个简历都没有面试。
2024牛客暑期多校训练营1 B题
hhhh3356的博客
07-17 668
题面：给定n,m,q,构造一个长度为n的数组，其中数组中的每个元素大小均小于，若该数组的中，所有元素按位与(AND)之后的结果为1，则该数组合法。求有多少种合法数组例如n=3,m=3,q=100000[1,0,3]是一个合法数组，因为子序列[1]的AND结果为1[5,3,0]是一个合法数组，因为子序列[5,3]的AND结果为1。
2022牛客暑期多校训练营1(总结+补题)
m0_51028279的博客
07-18 1154
，做完签到后继续找签到题花了一些时间，看到A过题数逐渐增加，就去看A，读了好一会题跟队友讨论了十几二十分钟一发过了A，然后就是D，看D时由于我在队友读题读到一半的时候向队友问题意，导致我们在没读完题的情况下就开始做假题，浪费了差不多一个小时的时间，还wa了2发。，则两建筑物连通，无需电线，现要求从发电站通过变电塔向建筑物通电（电必须从发电站经过变电塔到达建筑物），若变电塔如果在发电站和建筑物的范围内，则可以不需要导线连接，反之则需要用导线连接如果变电塔需要连接发电站范围之外的变电塔，则也需要用导线连接。..
2024牛客暑期多校训练营1题解自用
华鑫的专栏
07-21 152
A。
2024牛客暑期多校训练营1 A Bit Common
2301_80623666的博客
07-19 654
这里有2k−1（所有的可能为2k，减去一种该k个都是1的情况），总共m−1位需要选择是0还是1，一共(2^k−1)^(m−1)对于末位为00的数字，每一位是0还是1随便，这里有2^(n−k)，总共总共m−1位需要选择是0还是1，一共(2^n−k)^(m−1)=2^((n−k)(m−1))对于二进制最低位为 1 的数，如果存在一个子序列的 AND 和是 1，那 么包含这个子序列的子序列的 AND 和也是 1。二进制最低位为 0 的数一定不在 AND 和是 1 的子序列里，这些数除了 最低位都可以任选。
2024牛客暑期多校训练营1 A题
hhhh3356的博客
07-16 150
若该数组的某一个子序列中，所有元素按位与(AND)之后的结果为1，则该数组合法。题面：给定n,m,q,构造一个长度为n的数组，其中数组中的每个元素大小均小于。[5,3,0]是一个合法数组，因为子序列[5,3]的AND结果为1。[1,0,3]是一个合法数组，因为子序列[1]的AND结果为1。那么某位至少有一个0，也就是不能全1，也就是该位可以填的数有。找到子序列中，恰好有i个元素相与为1，多一个都会出错。个，而总共有(m-1)位这样的位置，总共可以填的数量为。例如n=3,m=3,q=100000。
2024牛客暑期多校训练营1A A Bit Common
2301_81488029的博客
07-17 615
来源：牛客网。
2024牛客暑期多校训练营1 I-Mirror Maze
osakooo的博客
07-17 499
另外用 v[N][N] 记录是否发生反射，注意对于 | 和 - 这两种镜子，分别从上、下和左、右的光不反射，此时不能标记v[N][N]为1。注意每次DFS后将D和v值为0。对于每面镜子对应着上、下、左、右射来的广四种状态，使用 D[N][N][5] 记录每种状态是否经过，若同一种状态被访问两次，则存在回路，跳出DFS。
2024牛客暑期多校训练营1——A,B
最新发布
qq_73702550的博客
07-21 65
k=1的时候要乘n。
排序算法(4)之快速排序(1)
wer24_25的博客
07-17 1125
排序算法(4)之快速排序(1),快速排序的概念和快速排序的三种实现方式.
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 214
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 276
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
排序思想-快排
m0_58257626的博客
07-17 328
快速排序核心思想就是每次在当前区间 [left, right] 中选择出一个元素 nums[p]，然后将区间内所有大于它的元素和所有小于它的元素都放到其两侧【具体放在哪一侧取决于是升序还是降序】，然后再递归去处理两侧区间。将大于切分值的元素都放到左侧，小于切分值得元素都放到右侧。因此我们可以使用双指针分别从两端往中间搜索，分别找到左侧小于切分值的元素和右侧大于切分值的元素，交换之，直到两个指针相遇。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值