P9790 [ROIR 2020 Day 2] 海报

最新推荐文章于 2024-07-14 19:56:17 发布
最新推荐文章于 2024-07-14 19:56:17 发布
阅读量452 收藏
点赞数 18
分类专栏： c++算法笔记 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aqfcca/article/details/134101751
版权

题目描述

你的朋友们为了会见 IOI 回来的国家队选手准备了很多漂亮的海报，现在就还差要考虑些细节了。

为了欢迎这些选手，你的 n 个朋友会拿着海报站成一个圈。为了方便描述，我们把他们编号为朋友 1…n，其中对于 i∈[1,n−1]，朋友 i 和朋友 i+1 站在一起，且朋友 n 和朋友 11 站在一起。

每张海报都有一个美观度，其中朋友 i 拿着的海报的美观度为 ai​。当开始庆祝时，一些朋友会举起他们的海报。为了美观，不能有 44 个或以上排在一起的朋友同时举起他们的海报。

为了能够丰富节目效果，你的朋友们还打算在庆祝过程中更换 q 次海报。每次更换后，海报 pi​ 的美观度将变为 qi​。你的朋友想知道每次更换后在符合上述条件下的最大美观度之和。

你的任务是给出初始的美观度，求出初始以及各次更换后的最大美观度之和。

译者注：题面省略了部分难以理解的不必要细节。

输入格式

第一行一个整数 n，朋友总数。

接下来一行 n 个整数 ai​，表示初始美观度。

第三行  q 个整数表示海报更换次数。

接下来  q 行每行两个整数  pi​, vi​，描述一次更换。

输出格式

输出 �+1q+1 行，表示初始时及各次更换后最大的美观度之和。

输入输出样例

输入 #1复制

6
1 2 3 4 5 6
2
6 0
2 5

输出 #1复制

17
13
15

代码

#include<cstdio>
#i
了解本专栏 订阅专栏 解锁全文 超级会员免费看
aqfcca
关注
  • 18
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
P9783 [ROIR 2020 Day1] 平方 题解
xxyrcgtzbh554488的博客
01-30 131
/n 为 0 的情况。//n 是 4 的倍数的情况。//n 为 1 或 4 的特殊情况。//n 不是奇数也不是 4 的倍数的情况。
P9784 [ROIR 2020 Day1] 超速
xxyrcgtzbh554488的博客
02-10 290
想知道每辆车在所有路段中最高被罚款的金额至少是多少，你只需要知道每辆车最大超速是多少。如果让开车的时间最短，我们就要让罚款物尽其用。具体地讲，如果我们的超速在第。≤t−s 的最小超速，这个问题是可以二分的。于是二分解决即可，时间复杂度。p 档中，就需要将每一段的速度设为。，这样我们计算总时间。
loj3258. 「ROIR 2020 Day 1」超速
liankewei的博客
03-04 78
loj3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 大概是说最少交多少j3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 罚款定义为所有路段最高的罚款 那么二分罚款v，计算时间check一下 ...
P10095 [ROIR 2023 Day 1] 斐波那契乘积 题解
xxyrcgtzbh554488的博客
02-08 214
/k<=2时斐波那契数为1， 无法进行。//a等于1时,无法继续除,返回1。n=1，不能继续除，介时退出。否则，往下找能除尽的。为避免多余操作，寻找第一个小于。1，无意义会死循环，介时退出。斐波那契数列增长极快，86 个数，直接暴搜。k=1 时，数列都是。
36. Adam 算法详解
qq_41238579的博客
07-10 946
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
函数模板与类模板
程序员_小兵
07-12 1531
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 281
算法014：找到字符串中所有字母异位词
代码随想录算法训练营第三十二天
最新发布
weixin_44791877的博客
07-14 113
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
【排序 - 堆排序】
2302_80393814的博客
07-10 486
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
摩尔投票算法
qq_55846232的博客
07-14 173
摩尔投票算法的介绍以及相关例题的讲解
代码随想录算法训练营第33天
m0_62262158的博客
07-10 165
【代码】代码随想录算法训练营第33天。
手撕七大排序(三)
Zbldx的博客
07-14 149
手撕七大排序 （三）
力扣215 数组中第k大的数
东篱君的博客
07-10 286
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
wonderlandlja的博客
07-11 196
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
【Leetcode--旋转矩阵】
m0_46479109的博客
07-13 378
/上下交换i++){//对角交换i++){j++){
Leetcode104.求二叉树的最大深度
知道这个有什么用？
07-10 314
【代码】Leetcode104.求二叉树的最大深度。
3.数组基础
weixin_51147313的博客
07-10 895
冒泡排序是一种简单的排序算法，其基本思想是重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就交换它们的位置。例如，要存储 “Hello” 字符串，需要一个长度为 6 的字符数组，因为它需要一个额外的空间来存储。在C语言中，字符数组（即字符串）的存储方式有几种重要的特性需要注意，其中最重要的是以空字符（是一个标准C库函数，用于设置一块内存区域中的所有字节为指定的值。读取字符时，如果希望跳过空白字符，可以在格式说明符前添加一个空格。有时候需要手动操作字符数组，在这种情况下，必须确保在适当的位置添加。
算法 | NOIP1999 Cantor表
不问过去，无论将来
07-11 162
这是摘要
将这部分代码改为分步循环执行:for obj in tf.classify(net, img, roiL,min_scale=1, scale_mul=0.8, x_overlap=0.5, y_overlap=0.5): print("**********\nPredictions at [x=%d,y=%d,w=%d,h=%d]" % obj.rect()) img.draw_rectangle(obj.rect()) predictions_list = list(zip(labels, obj.output())) for i in range(len(predictions_list)): print("%s = %f" % (predictions_list[i][0], predictions_list[i][1])) num1=ord(predictions_list[i][0])-48 if predictions_list[i][1]>0.7 and num1==num: uart.write('1') print('11') B0=1 C1=1 C0=0 roiR=(89,77,40,40) for obj in tf.classify(net, img, roiR,min_scale=1, scale_mul=0.8, x_overlap=0.5, y_overlap=0.5): print("**********\nPredictions2 at [x=%d,y=%d,w=%d,h=%d]" % obj.rect()) img.draw_rectangle(obj.rect()) predictions_list2 = list(zip(labels, obj.output())) for p in range(len(predictions_list2)): print("%s = %f" % (predictions_list2[p][0], predictions_list2[p][1])) num2=ord(predictions_list2[p][0])-48 if predictions_list2[p][1]>0.7 and num2 == num: uart.write('2') print("22") B0=1 C1=1 C0=0
07-12
以下是将代码改为分步循环执行的示例： ```python # 第一个循环 for obj in tf.classify(net, img, roiL, min_scale=1, scale_mul=0.8, x_overlap=0.5, y_overlap=0.5): print("**********\nPredictions at [x=%d,y=%d,w=%d,h=%d]" % obj.rect()) img.draw_rectangle(obj.rect()) predictions_list = list(zip(labels, obj.output())) for i in range(len(predictions_list)): print("%s = %f" % (predictions_list[i][0], predictions_list[i][1])) num1 = ord(predictions_list[i][0]) - 48 if predictions_list[i][1] > 0.7 and num1 == num: uart.write('1') print('11') B0 = 1 C1 = 1 C0 = 0 # 第二个循环 roiR = (89, 77, 40, 40) for obj in tf.classify(net, img, roiR, min_scale=1, scale_mul=0.8, x_overlap=0.5, y_overlap=0.5): print("**********\nPredictions2 at [x=%d,y=%d,w=%d,h=%d]" % obj.rect()) img.draw_rectangle(obj.rect()) predictions_list2 = list(zip(labels, obj.output())) for p in range(len(predictions_list2)): print("%s = %f" % (predictions_list2[p][0], predictions_list2[p][1])) num2 = ord(predictions_list2[p][0]) - 48 if predictions_list2[p][1] > 0.7 and num2 == num: uart.write('2') print("22") B0 = 1 C1 = 1 C0 = 0 ``` 这样，原来的代码被分成了两个循环，分别执行不同的操作。注意，我只是将代码进行了分块并进行了调整，具体的语义和逻辑仍然需要根据实际需求来确认。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值