CCF CSP 202109 赛题练习

chaser&upper

已于 2023-05-06 09:54:34 修改

阅读量296

点赞数 3

CC 4.0 BY-SA版权

分类专栏：一研为定 Algorithm 文章标签：算法数据结构图论

于 2023-02-24 19:36:29 首次发布

本文链接：https://blog.youkuaiyun.com/qq_46092061/article/details/129125583

73 篇文章 ¥9.90 ¥99.00

订阅专栏

77 篇文章

订阅专栏

博客主要介绍了两道CCF CSP比赛的题目，包括数组推导和安全指数问题。对于数组推导，解释了如何处理单调递增数组并避免使用额外的存储空间。在安全指数问题中，提出了如何选择最佳阈值以获得最高预测准确率的算法，并提供了C++和C语言的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF202109-1 数组推导

题目描述
A1,A2,…,An是一个由 n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1…Bn表示A的前缀最大值。
B i = m a x {
   
    A 1 , A 2 , . . . , A i } Bi=

了解本专栏