CCF CSP 2021-12-1 序列查询 题解及满分代码(C++ 11)

VIP文章 已于 2022-02-27 16:50:42 修改
阅读量1.4k 收藏 7
点赞数 4
分类专栏： CCF CSP认证 文章标签： c++ c语言 csp 算法
于 2022-02-22 16:20:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123070457
版权

文章目录

题目描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

问题分析

首先我们简化题目模型，本题中，共有两个要点：

  1. A[n+1]是一个单调递增的数列，且A[0]=0，n<N

  2. f(x)的定义：A[n+1]中小于x的最大数值的下标

我们要求的是0—N-1中每个f(x)之和，而A[n+1]是递增数列，因此我们不难想到可以通过遍历数组求出每个x对应的f(x)再求和。

但是由于N最大可以到 1 0 7 10^7 1

最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 4
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
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 考试都已支持 C++14 标准，本仓库的所有题解代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 有关 CCF CSP 考试的简介可参考，有关 PAT 考试的简介可参考。本仓库的代码会一直维护，每次考试后都会尽快更新新的题解，希望这一工作能够给予算法初学者们一定的帮助。 如果发现本仓库的代码有问题，欢迎通过提 issue 方式发送 bug report，最好附上错误的输入数据或正确的题解代码。 题解目录 为方便查阅，在文件夹下附上了本仓库中题解的汇总链接： 相关推荐 为了更好地浏览本仓库，建议使
CCF： 2021 12-1 序列查询
zhan_qian的博客
01-15 2454
题目背景 西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，支持对任意给定的预算x，查询在该预算范围内（≤x）价格最高的商品。如果没有商品符合该预算要求，便向游客推荐可以免费领取的西西艾弗岛定制纪念品。 假设购物中心里有n件商品，价格从低到高依次为A1,A2⋯An，则根据预算x检索商品的过程可以抽象为如下序列查询问题。 题目描述 A=[A0,A1,A2,⋯,An]是一个由n+1个[0,N)范围内...
csp认证202112-1试题名称： 序列查询（c++）
m0_70021830的博客
11-24 313
【代码】csp认证202112-1试题名称： 序列查询（c++） 重点在于如何处理数组最后一个索引之后的一组数据！
2019CCF-CSP-J初赛试题与解析.doc
10-08
2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等
CCF-CSP-202112-2-序列查询新解思路讲解-c++
jachinleon的博客
08-19 473
这道题有趣的是，可以用二分法定位（nlogn)，直接硬解，最佳方法是差分数列用前缀和来进行映射
CCF 202112-1:序列查询--C++
weixin_69266073的博客
12-04 157
思路：当N的取值在A[i-1]到A[i]之间时f(N)=i-1,所以只要看A[i-1]到A[i]之间有几个数乘以i-1就得到。
ccf-csp:202112
一个努力练习代码的小菜鸟的博客
05-02 508
篇幅关系把2021年12月份的发在一篇博客里了 这一次csp拿分情况100+100+40+25+36，最后一题正常暴力应该是拿12分，于是乎我又针对特殊情况暴力了六个点，一共过了9个点拿了36（有点不值~~~） 1.序列查询 话不多说代码如下： #include <iostream> using namespace std; int main() { int n,N; cin>>n>>N; int sum=0; int a[n
CCF-CSP真题《202212-1 现值计算》思路+python，c++，c满分题解
热门推荐
weixin_53919192的博客
02-17 1万+
本文为大家题解了CCF-CSP真题《202212-1 现值计算》，希望对你有帮助~~
[CSP]序列查询新解CCF认证真题 C 语言描述
AF_帆的技术成长日记
09-26 1611
对于f（i）的构造可以查阅我的上一篇CSDN此处对于f（i）的构造给出了解释，本题除此之外多了一次g（i）的构造。其实向下取整就是整形除法。一定要注意的是，在构造差值的绝对值时，一定要注意是绝对值，所以多了一次大小判断。除此之外本题其他部分较为简单。
CCF计算机软件能力认证202112-1序列查询(C语言版)
qq_46177519的博客
02-10 2864
ccf-csp计算机软件能力认证202112-1序列查询(C语言版) 题目内容： 试题背景 问题描述 输入格式 输出格式 样例1输入 3 10 2 5 8 样例1输出 15 样例1解释 样例2输入 9 10 1 2 3 4 5 6 7 8 9 样例2输出 45 数据规模和约定 解题思路   1.第一步思考如何存取数据，都可以，这里采用了边存边用的方式。   2.第二步简化问题，很多看似复杂的问题都可以转化为非常简单的数学问题，计算机代码编程的主要目的是方便咱们计算，真正逻辑上的思考主要
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf 2021CCF非专业级软件能力认证CSP-J/S 2021第二轮认证入门组CSP 2021-J2题目详解
2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf
09-20
2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf
CSP-序列查询新解（C++简单易懂）
CXR_XC的博客
03-16 1519
C++用简单易懂的方法破解CSP新序列查询
CCF-CSP 202112-1 序列查询 c++
verio_的博客
03-06 107
序列查询
csp序列查询（C语言）
weixin_46096182的博客
12-07 1280
csp序列查询（C语言）
CCF- CSP202112-2序列查询新解 简单分段+满分题解
只须一笑不须愁X的博客
09-15 2703
【代码】CCF- CSP202112-2序列查询新解 简单分段+满分题解。
CCF-CSP-202112-1：序列查询（C++11题解）
Fng的博客
12-25 2665
西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，支持对任意给定的预算x，查询在该预算范围内（≤x）价格最高的商品。如果没有商品符合该预算要求，便向游客推荐可以免费领取的西西艾弗岛定制纪念品。
c++ 点到多边形的距离
最新发布
jacke121的专栏
05-08 296
c++ 点到多边形的距离
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、付费专栏及课程。

余额充值