首页 > 其他分享 >CSP 202109-2 非零段划分

CSP 202109-2 非零段划分

时间:2023-09-14 09:00:09浏览次数:43  
标签:int sum 非零段 202109 ans include CSP

题目

C++代码

// 202109-2 非零段划分
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 500010;
const int M = 10010;

int a[N], d[M]; // d[i] 为差分数组
bool c[N];
int n, ans, sum;

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    a[0] = a[n + 1] = 0;

    n = unique(a, a + n + 2) - a - 1; // unique去除相邻两个重复元素

    for (int i = 1; i < n; i++) {
        if (a[i-1] < a[i] && a[i] > a[i+1]) {
            d[a[i]]++;
        } else if (a[i-1] > a[i] && a[i] < a[i+1]) {
            d[a[i]]--;
        }
    }

    for (int i = 10000; i >= 1; i--) {
        sum += d[i];
        ans = max(ans, sum);
    }

    printf("%d\n", ans);
    return 0;
}

标签:int,sum,非零段,202109,ans,include,CSP
From: https://www.cnblogs.com/catting123/p/17701357.html

相关文章

  • P5664 [CSP-S2019] Emiya 家今天的饭
    原题之前做过,后来忘了,回顾&复习首先这题容易想到是容斥,因为保证所有他要求每种主要食材至多在\(\lfloor\frac{k}{2}\rfloor\)道菜中被使用(注意,这里是主要食材,不是菜的个数,别问我为什么强调这个),这说明不满足这个条件的情况最多只有一列会出现\(>\lfloor\frac{k}{2}\rfloor......
  • 【考后总结】9 月 CSP-S 模拟赛 3
    9.12CSP模拟36T1博弈如果路径上最小值数量为奇数,那么先手第一个取最小值必胜。如果是偶数,那么双方都尽量避免第一个取最小值,变成了删去最小值不能操作的必败,就是子问题,归纳发现先手必败当且仅当所有值的出现次数都是偶数。关于偶数的统计想到异或哈希,由于重复路径异或后贡......
  • 国内项目管理中级证书CSPM-3正在报名!
    CSPM-3中级项目管理专业人员认证,是中国标准化协会(全国项目管理标准化技术委员会秘书处),面向社会开展项目管理专业人员能力的等级证书。旨在构建多层次从业人员培养培训体系,建立健全人才职业能力评价和激励机制的要求,培养我国项目管理领域复合型人才。  2023年9月6日,中国标准化协会......
  • 2023年9月CSPM-3国标项目管理中级认证报名,哪有?
    CSPM-3中级项目管理专业人员评价,是中国标准化协会(全国项目管理标准化技术委员会秘书处),面向社会开展项目管理专业人员能力的等级证书。旨在构建多层次从业人员培养培训体系,建立健全人才职业能力评价和激励机制的要求,培养我国项目管理领域复合型人才。  【证书含金量】 ·竞聘优先......
  • CSP-S2022初赛易错题解析
    一.2.错误原因:不会解析:real代表实际运行时间,user代表用户态运行时间,sys表示内核态运行时间,故选A 5.错误原因:不会解析:基数排序的思路类似于桶排序,故选A 9.错误原因:不会解析:这个问题可以转化成圆排列问题,公式为A(n-1,n-1),即(n-1)!,要考虑从两个方向看的图,所以要除......
  • 【考后总结】9 月 CSP-S 模拟赛 2
    9.10CSP模拟34T1斐波那契数由于边权只有\(\{0,1\}\),因此生成树的边权和取值连续,求出最小和最大判断即可。点击查看代码intt;intn,m;structedge{intu,v,w;edge()=default;edge(intu_,intv_,intw_):u(u_),v(v_),w(w_){}}e[maxn];intbel[maxn......
  • CSP 2020 第一轮(初赛)模拟解析
    一、十进制数\(114\)的相反数的\(8\)位二进制补码是:A.\(10001110\)$\\\\\$B.\(10001101\) $\\\\\$C.\(01110010\) $\\\\\$D.\(01110011\)点击查看答案根据原码补码反码的有关定义可得:-114的源码为:01110010反码为:10001101......
  • 九月做题记录(距 CSP 还有 1 个月)
    P3959[NOIP2017提高组]宝藏发现\(n\)是很小的,考虑状压。我们先记录下当前的树包含了哪些节点,然后因为转移时肯定会需要经过了多少边,也就是树的深度。我们记录\(\text{expand(i)}\)表示当前选的集合为\(i\)时,扩展一次后的集合。\(\text{road(i,j)}\)表示选的集合为......
  • CSP-J2022 游记
    2022年,总算是拿到了的CSP-J1=。好吧,压线(算是)。100+60+0+15=175HN分数线170。真的很悬。。。情况T1sowater。10分钟就切了,本来看见题目还以为要快速幂(忘了),吓死了。T2看见\(m\)的范围,感觉十分的巧妙,推了30分钟公式,推出了。。。啥也没推出来。。。15分钟暴力,60分到手......
  • 2023年9月CSPM-3国标项目管理中级认证报名,找弘博创新
    CSPM-3中级项目管理专业人员评价,是中国标准化协会(全国项目管理标准化技术委员会秘书处),面向社会开展项目管理专业人员能力的等级证书。旨在构建多层次从业人员培养培训体系,建立健全人才职业能力评价和激励机制的要求,培养我国项目管理领域复合型人才。  【证书含金量】 ·竞聘优先......