CCF CSP 2021-09-2 非零段划分 题解及满分代码(C++11)

最新推荐文章于 2024-03-25 21:19:07 发布
VIP文章 最新推荐文章于 2024-03-25 21:19:07 发布
阅读量1.5k 收藏 7
点赞数 9
分类专栏： CCF CSP认证 文章标签： c++ 算法 c语言 csp 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123126083
版权

文章目录

问题描述

题目描述

A 1 , A 2 , ⋯ , A n A_1,A_2,⋯,A_n A1​,A2​,⋯,An​ 是一个由 n 个自然数（非负整数）组成的数组。我们称其中 Ai,⋯,Aj 是一个非零段，当且仅当以下条件同时满足：

  • 1 ≤ i ≤ j ≤ n 1≤i≤j≤n 1≤i≤j≤n；
  • 对于任意的整数 k k k，若 i ≤ k ≤ j i≤k≤j i≤k≤j，则 A k > 0 A_k>0 Ak​>0；
  • i = 1 i=1 i=1 或 A i − 1 = 0 A_i−1=0 Ai​−1=0；
  • j = n j=n j=n 或 A j + 1 = 0 A_j+1=0
最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 9
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CSP202109-2 非零段划分 学习笔记 python（csdn）————程序.pdf
12-01
CSP202109-2 非零段划分 学习笔记 python（csdn）————程序
使用C++的CCF-CSP满分解决方案 202109-2 非零段划分
ShowMeTheCod3的博客
08-16 220
代码】使用C++的CCF-CSP满分解决方案 202109-2 非零段划分。
csp2021-09-2 非零段划分
隔壁李叟的博客
10-04 3813
题目连接：非零段划分 非零段可以理解为孤立的岛屿，不同的岛屿之间用 000 分隔开。 选择一个正整数ppp，将所有小于ppp的数都变为 000 ，可以理解为海平面上涨到 ppp 的位置，ppp 以下的部分都被淹没，求孤立岛屿数最大是多少。 可以先考虑 p=10001p=10001p=10001 的情况：所有数字都被海水淹没了，显然只有 000 个岛屿。然后海平面逐渐下降，观察岛屿数量的变化。可以看出：每当一个凸峰出现，岛屿数就多了一个；而每当一个凹谷出现，原本相邻的两个岛屿就被这个凹谷连接在了一起，岛屿数减
【CSP试题回顾】202109-2-非零段划分（优化）
最新发布
fzy2003的博客
03-25 532
在解决特定子序列计数问题中，差分数组技术被用来标记数列中的“峰”和“谷”。首先，通过处理输入并去除重复元素，准备数列数据。然后，构建一个差分数组来记录数列中每个元素相对其相邻元素的变化。对于数列中的每个局部最大值（“峰”），在差分数组对应位置减一；对于每个局部最小值（“谷”），在差分数组对应位置加一。最后，通过遍历差分数组，累加变化量，来找出满足条件的子序列总数。这种方法能有效处理数列的区间更新问题，适用于快速计算出数列中满足特定条件的子序列数量。
CSP CCF： 202109-2 非零段划分 （C++）
qq_45936312的博客
04-14 1941
目录 题目来源 问题描述 题目描述 输入格式 输出格式 样例1输入 样例1输出 样例1解释 样例2输入 样例2输出 样例2解释 样例3输入 样例3输出 样例3解释 样例4输入 样例4输出 样例4解释 子任务 解题思路 代码 题目来源 计算机软件能力认证考试系统 问题描述 试题编号： 202109-2 试题名称： 非零段划分 时间限制： 1.0s 内存限制： 512.0MB 问题描述：
CCF CSP 202109-2 非零段划分
baodream的博客
03-04 767
CCF CSP 202109-2 非零段划分 试题编号： 202109-2 试题名称： 非零段划分 时间限制： 1.0s 内存限制： 512.0MB 题目描述 输入格式 输出格式 样例1输入: 11 3 1 2 0 0 2 0 4 5 0 2 样例1输出： 5 样例1解释： p=2时，A=[3,0,2,0,0,2,0,4,5,0,2]，5个非零段依次为[3]、[2]、[2]、[4,5] 和 [2],此时非零段个数达到最大。 样例2输入: 14 5 1 20 10 10 10 10 15 10
CCF CSP 202109-2 非零段划分【100分】
Brienz
05-24 451
C++70分代码 #include <iostream> using namespace std; const int N = 1e6 + 10; int arr[N],n; int ss[N]; int judge(int num[], int n) { int cnt = 0; for (int i = 0; i < n; i++) { if (num[i] != 0) { cnt++; while (
CCF非零段划分
lzheng012019的博客
02-01 663
题目描述 输入格式 输出格式 样例 输入 11 3 1 2 0 0 2 0 4 5 0 2 输出 5 C++求解 开始用了比较暴力的方法，把所有的数都作为p试了一遍，只得了70 #include<bits/stdc++.h> #include <algorithm> using namespace std; int main() { int m; cin>>m; int A[m]; for(int i=0;i<m;i++){
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf 2021CCF非专业级软件能力认证CSP-J/S 2021第二轮认证入门组CSP 2021-J2题目详解
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf
09-20
2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf
CCFCSP非零段划分
qq_52598198的博客
10-17 1086
题目链接 这道题可以将题目模拟为海水与岛屿的问题； p为海水深度，假设数组中一个数比其左边与右边的数都大，那么它就是一个峰，反之则是一个谷。 如果p是10001，那么所有地区都在海平面以下，将p慢慢减小会发现逐渐由有山峰露出，露出的峰数目最多的时候即为非零段数目最多的时候。 特别注意： 如果出现了类似于1 2 2 1这种相连的情况，一定要将相连续的2变为1 个，即变为1 2 1，如果不变化，程序会认为此处没有峰，但事实上1 2 2 1在2 2 处形成的平台就是峰。 #include <stdio.h&
CSP:202109-2 非零段划分(c++)
记录日常学习
12-06 934
CSP:202109-2 非零段划分 题目描述 A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1​,A2​,⋯,An​ 是一个由 nnn 个自然数（非负整数）组成的数组。我们称其中 Ai,⋯ ,AjA_i, \cdots, A_jAi​,⋯,Aj​ 是一个非零段，当且仅当以下条件同时满足： 1≤i≤j≤n1 \le i \le j \le n1≤i≤j≤n； 对于任意的整数 kkk，若 i≤k≤ji \le k \le ji≤k≤j，则 Ak>0A_k > 0Ak​>
非零段划分(CSP202109-2)
m0_50435987的博客
10-04 3624
非零段划分 题目链接 题目描述：
202109 CCF CSP 第2题 非零段划分 索引法
Tom的博客
11-09 846
计算机软件能力认证考试系统 大致题意： 给你一个长度为 n 的自然数数组（自然数 >= 0），求一下 非零段 的个数怎么最多。 什么是 非零段？ 一段 连续的、非零的 数，叫一个非零段，还要保证它的左边要么没有数，要么是0，右边要么没有数，要么是0。 举例： 1，2，3，0，4，5，0. 非零段有两个，分别是 1，2，3 和 4，5. 2，3虽然也是一段连续的、非零的数，但是它们左边 还有一个非零的数。 你可以把 数组 中所有小于 p 的数变成 0，p 是你自己决定的，然后让数组中的 非零段
CCF 2021-09-2 非零段划分
夏末秋也凉的博客
10-10 1184
题目描述 A1,A2,⋯,An是一个由n个自然数（非负整数）组成的数组。我们称其中Ai,⋯,Aj是一个非零段，当且仅当以下条件同时满足： 1≤i≤j≤n； 对于任意的整数k，若i≤k≤j，则Ak>0； i=1或Ai−1=0； j=n或Aj+1=0。 下面展示了几个简单的例子： A=[3,1,2,0,0,2,0,4,5,0,2]中的4个非零段依次为[3,1,2]、[2]、[4,5]和[2]； A=[2,3,1,4,5]仅有1个非零段； A=[0,...
CCF-CSP-202109-2：非零段划分（C++11题解）
Fng的博客
10-06 2844
A1,A2,……,An是一个由n 个自然数（非负整数）组成的数组。我们称其中Ai,……,Aj是一个非零段，当且仅当以下条件同时满足:1<=i<=j<=n；对于任意的整数k，若i<=k<=j，则Ak>0；i=1或Ai-1=0；j=n或Aj+1=0。
CCF202109-2非零段划分（c++）
a_dafei的博客
11-26 836
索引法+差分法
CCF CSP 2021 T2 给出C++代码
03-14
CCF CSP 2021 T2 的 C 代码是指 CCF (China Computer Federation) 的 2021 年计算机职业资格认证考试 (CSP: China Standard for Profession Certification) 的第二题的 C 代码。我不能提供具体的代码，因为我并没有...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BlueMoon2000

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值