CCF-CSP真题202206-归一化处理/寻宝大冒险

最新推荐文章于 2025-03-17 14:12:20 发布
最新推荐文章于 2025-03-17 14:12:20 发布
阅读量1.1k 收藏 3
点赞数 3
分类专栏： 一研为定 Algorithm 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_46092061/article/details/129227112
版权
本文详细介绍了CCF CSP竞赛中的两道题目，分别是归一化处理的数学计算和寻宝大冒险问题的解题思路。在归一化处理部分，讲解了如何计算平均值、方差和应用公式。在寻宝大冒险部分，提出了利用点集优化避免二维数组存储，通过枚举大地图上的1作为小地图左下角，判断其他点匹配的方法。文章提供了参考链接，并鼓励学习和努力。

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

CCF-CSP真题202206

归一化处理

数学题：直接计算平均值、方差、按公式计算即可！

7
-4 293 0 -22 12 654 1000

-0.7485510379073613
0.04504284674812264
-0.7378629047806881
-0.7966476369773906
-0.7057985054006686
1.0096468614303775
1.9341703768876082

#include<bits/stdc++.h>
using namespace std;

const
了解本专栏 订阅专栏 解锁全文 超级会员免费看
西电833/834复试上机篇之CCF专题
风口IT猪的成长录
05-06 364
西电上机喜欢考CCF原题，特此奉上我复试时整理的真题笔记，作为学习参考，祝你一战成硕！
CCF-CSP 202206-2-寻宝大冒险 (Python) 三种思路 偏差列表,集合,元组 满分实现
m0_50078259的博客
03-06 719
CCF-CSP 202206-2-寻宝大冒险 (Python 实现) 三种思路，满分实现
【csp202206-2】寻宝！大冒险！（c++100分）
weixin_51305111的博客
02-25 2146
排序后遍历，对于每棵树，如果不足以延伸出一个和藏宝图小矩阵一样大的矩阵（即L-sx
ccf csp寻宝！大冒险！(C语言)
m0_59304732的博客
11-28 1874
ccf csp寻宝！大冒险！
CCF-CSP第26次认证第二题——寻宝！大冒险！【NA*2；将二维坐标变成一维坐标，以便利用STL相关数据结构存储】
最新发布
insouciant_22的博客
03-17 295
​ CCF-CSP第26次认证第二题——寻宝！大冒险！ 官网链接：TUOJ 时间限制： 0.5 秒 空间限制： 512 MiB 下载题目目录（样例文件） 题目背景 暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 题目描述 西西艾弗岛上种有 𝑛n 棵树，这些树的具体位置记录在一张绿化图上。 简单地说，西西艾弗岛绿化图可以视作一个大小为 (𝐿+1)×(𝐿+1)(L+1)×(L
CSP：202206-2 寻宝！大冒险！
m0_52193374的博客
09-20 838
CSP：202206-2 寻宝！大冒险！
CCF-CSP 202206-2寻宝！大冒险！
ZeroXback的博客
05-18 468
暴力（只存储绿化图数木位置）
cspccf 202206-2 寻宝！大冒险！
qq_56828831的博客
08-06 3358
这道题我最初的思路是，以数组形式分别存储绿化图和藏宝图，然后从绿化图的（0，0）位置开始便利，如果没有超出绿化图范围，并且藏宝图完全符合绿化图，那么结果+1。但是由于L的取值过大，只能AC 70%。...
csp 20220612 寻宝！大冒险！
nahnah_的博客
06-14 2610
csp 6-12 寻宝！大冒险！
CSP_寻宝！大冒险！
wtfloser的博客
12-07 520
CSP 202206-2 次比赛，第二题：《寻宝！大冒险！》
csp----寻宝！大冒险！
m0_67717626的博客
01-28 952
思路和注释都在代码中，欢迎不会的小伙伴留言~
CCF CSP 2022年6月第二题 寻宝！大冒险~
m0_74158536的博客
09-20 413
理论上，绿化图 A中存在着一处坐标 (x,y)（0≤x,y≤L−S）与藏宝图 b 左下角 (0,0) 相对应，即满足： 对 B 上任意一处坐标 (i,j)（0≤x,j≤S），都有 A[x+i] [y+j] = B[i] [j] 当上述条件满足时，我们就认为藏宝图B对应着绿化图 A 中左下角为 (x,y)、右上角为 (x+S,y+S) 的区域。由于有30%的数据规模中，L的取值最大为10^9，所以直接for遍历L导致超时。
CCF-CSP2022-6-2寻宝大冒险
zengxuan151168的博客
08-31 415
最后 (S+1) 行输入小 P 手中完整的藏宝图，其中第 i 行（0≤i≤S）包含空格分隔的 (S+1) 个 0 和 1，表示 B[S−i][0]⋯B[S−i][S]。其中 A[i][j]=1 表示坐标 (i,j) 处种有一棵树，A[i][j]=0 则表示坐标 (i,j) 处没有树。需要注意，最先输入的是 B[S][0]⋯B[S][S] 一行，B[0][0]⋯B[0][S] 一行最后输入。对 B 上任意一处坐标 (i,j)（0≤i,j≤S），都有 A[x+i][y+j]=B[i][j]。
CCF-CSP《202206-2—寻宝！大冒险！》
qq_51118755的博客
07-15 4632
暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。
CSP 寻宝！大冒险！ C++
weixin_50953388的博客
11-12 2496
思路：遍历绿化图的每个树，先判断藏宝图里树的数量和当前树的右上边长为s的正方形的树的数量是否一致，如果一致，再循环遍历判断是否相等。
ccfcsp 202206-2 寻宝大冒险
m0_60885221的博客
09-27 497
ccf 寻宝！大冒险！
csp202206-2寻宝！大冒险！
听取WA声一片
07-31 619
csp202206-2寻宝！大冒险！
CCF-CSP 202206-2 寻宝！大冒险！
默默无闻但不碌碌无为
05-14 462
首先，上面的思路选择在一开始就不正确，我们不应该也不必要为绿化图建立数组，因为遍历左下角的点只需遍历值为1的点即可，而这在输入中已经知道了，因此只需O(n)遍历即可，此外，我们还要保证选择的点作为左下角之后能否在右上角容纳下宝藏图，如果不能，则continue，反之则需要对两张图进行匹配，这里匹配两个数组对应的点是否相等，我们只需判断绿化图中的点是否在index数组中，如果在就相当于判断藏宝图中的点是否为1即可，不在index数组中则同理判断藏宝图中的点是否为0即可。后面仔细思考后的思路更清晰一些。
CCF认证试题《寻宝大冒险》
qq_61632788的博客
09-15 253
简单的记录而已
ccf-csp真题哦
01-18
### CCF CSP 历年真题下载指南 为了获取CCF CSP认证的历年真题，建议按照如下方法操作： #### 官方渠道访问 官方提供了在线平台用于查看和提交试题。在点击题目链接之前，请先登录CCFCSP认证官网，登录之后再点击...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

chaser&upper

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

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

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

打赏作者

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

抵扣说明：

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

余额充值