csp-j2021四道题题解

最新推荐文章于 2024-05-29 16:09:47 发布
最新推荐文章于 2024-05-29 16:09:47 发布
阅读量1.3k 收藏 3
点赞数 2
分类专栏： 各种比赛题解 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jiguoyuanyic/article/details/126007595
版权

还有不久就要新一年的csp了， 回想去年的csp我突然觉得……(我想吃厕所)

说实话，当年我还是一个连初赛都没过的蒟蒻(今年也没什么把握)(⊙﹏⊙)

我去年假设进了复赛，我也只能拿300分……终究，我还是个蒟蒻……

T1

回归正题，我们看到第一道题：[CSP-J 2021] 分糖果 - 洛谷

非常的不简单，一点都不符合现实，哪个花园能装下∞颗糖果？（真不知道出题人的脑子是怎么想的？）

题意也就是：给定n,l,r(2\leq n\leq l\leq r \leq 10^{9})，求max_{k\in [l,r]}{k\bmod n}

记 l=\left \lfloor \frac{l}{n} \right \rfloor, r=\left \lfloor \frac{r}{n} \right \rfloor，容易发现如果l=r 的话，[l,r]里面从小到大所有数模 n的值是单调递增的，于是k=r 时 k\bmod n最大。

代码也就呼之欲出了

  (防抄袭，截图版……😃)

T2

第二题：[CSP-J 2021] 插入排序 - 洛谷

这道题就是一道水题，虽然第一次我也只得了76分(⊙﹏⊙)

76分代码，主要是作者太懒了，不想写插入排序。

后来我发现不得不手写，那代码就出来了……

ac代码：

   (防抄袭，截图版……😃)

T3

链接：[CSP-J 2021] 网络连接 - 洛谷

这道题就是题目意思有点难懂

主要就是判断是否合法，和一个map的简单应用

不会map的可以看一下我写的这一篇博客：map和set的定义与应用_god 's favored one的博客

 然后就是ac代码(第八行后面是什么应该知道吧)：

   (防抄袭，截图版……😃) 

T4

[CSP-J 2021] 小熊的果篮 - 洛谷

这道题具体看代码吧，我也说不太清楚：

(防抄袭，截图版……😃) 

这篇文章就在一个代码中结束了！

觉得博主写的不错的关注支持一下吧！我会继续努力的~

 

【21CSPJ普及组】复赛真题
qq_54121598的博客
07-08 2222
我们先找到最靠近L的一个n的倍数 x，那么 x - 1 可能是最优解，然后我们去判断 x - 1 的范围，如果在 L ~ R 之间，那么直接输出这个数 % n 也就是 n - 1，如果不在边界内，那我们就判断是要取右边界还是左边界 + n - 1。如果0和1都有的话，那么他们肯定是交替出现的，因为如果他们不是交替的话，说明某一种水果已经全部取出。在写这个模拟之前，你要知道规律是 01 交替出现，然后先找到第一个没有拿出的，记录他的种类，然后通过1 - pt 来进行交替互换，然后遍历就行。
【题解】CSP-J2021第二轮题解
hexu2010的博客
10-26 1060
CSP-J2021第二轮试题详解
2021年CSP-J复赛真题解析
weixin_42358969的博客
02-08 2063
如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。2 x : 这是第二种操作，假设 H 老师按照上面的伪代码对a数组进行排序，你需要告诉H老师原来a 的第 x 个元素，也就是 ax，在排序后的新数组所处的位置。保证1 ≤ x ≤ n, 1 ≤ v ≤ 10^9。
CSP-J 2021复赛真题解析
RIPKEY的博客
09-14 739
TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有n台，编号为1∼n，这些机器将按编号递增的顺序，依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。
CSP-J（入门组） 2021年复赛试题
10-23
以上是2021年CSP-J入门组复赛试题PDF文件（不包含解析和数据） 文件无任何修改。
2021CSP-J普及组复赛-第一题：分糖果
m0_46183615的博客
05-29 745
2021CSP-J普及组复赛-第一题：分糖果
2021年 CSP-J第二轮复赛试题
10-24
2021年CSP-J第二轮复赛试题通常包含多个不同的编程题目，目的是考察学生对于编程语言的掌握、算法设计与实现、以及解决实际问题的能力。这些题目涵盖范围很广，从简单的算法问题到复杂的数据结构问题都有可能涉及。 ...
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
【CSP-J2 CSP-S2】是中国计算机学会（CCF）组织的计算机编程能力认证，主要面向中学生，旨在提升他们的编程技能和信息学奥林匹克竞赛水平。CSP-J2是入门级，适合初级选手；CSP-S2是提高级，针对有一定基础的参赛者。...
2024CSP-J复赛真题题解-T2：地图探险
最新发布
11-01
本次题解针对的是2024年CSP-J复赛中的第二题“地图探险”。该题通常涉及到算法和数据结构的知识，比如图的搜索、图的遍历、搜索算法（如深度优先搜索DFS、广度优先搜索BFS）、路径搜索、最短路径算法（如迪杰斯特拉...
新鲜出炉的 CSP-J 2021 复赛题目 题解
qq_23109971的博客
10-28 7043
2021普及组复赛 代码量大点，难度一般。 T1 P7909 [CSP-J 2021] 分糖果 最简单容易想到的思路，应该就是枚举[L,R]范围内的每一个数字 %n 的结果，保留最大结果,如下所示。 //分糖果 #include<bits/stdc++.h> using namespace std; int main(){ int n,L,MX=0; cin>>n>>L>>R; for(int i=L;i<=R;i++) { MX=max(
CSPJ/S 2019-2021试题+答案+题解
08-23
超全整理！！CSP-J/S 2019-2021试题+答案+题解+洛谷初赛模拟2020-2021
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
08-20
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
2020年csp-j入门级复赛真题.docx
07-08
CSP 2020 年，入门级第二轮 复赛真题及答案解析
CCF-CSP2021复赛题解(转载整理)
useless_boy的博客
11-04 2567
考前: 我的内心: T1:骗30分 T2:骗15分 T3:骗15分 T4:暴力拿一点点分数 然后我想冲二等奖 考后: 我的内心: T1:0 T2:0 T3:0 T4:0 好家伙。。。 前言: 个人感觉今年题目总体难度很大。。。 除了第3题，实在写不出题解。。。 但我把其他大佬的题解整理了一下 祝大家明天AK! 目录: 1.廊桥分配 2.括号序列 (不要问我3,4去哪里了，我还在写) 1.廊桥分配(airport) //此题解来自于Youthjoy_Creato
2021CSP-J题解
exgzc_123的博客
10-23 546
【CSP-J 2021】1.分糖果 此题考查的主要是数学归纳能力，与前几年套路一样，都是先水后难 整合题意：在[L,R]内找到一个x，使x%n最大 #include<bits/stdc++.h> using namespace std; int main() { int n,l,r,i,maxx=0,k; scanf("%d %d %d",&n,&l,&r); k=r/n*n-1; if(k>=l) printf("%d",k%n); else if(
CSP-J 2021解题报告
hbhcchen的博客
12-17 1034
好好复习初赛，我压线过的 瞎搞的封面 1.分糖果 一般来说T1都不会太难，其实他还是不是很难 我太蒻了，考场半小时才想出来 咳咳，一看数据范围有有 10^9，一看就不是用暴力做的。 假如有n个小朋友（包括你），你搬了k块糖果，那么你最终得到的奖励就是 k mod n 块糖果。也就是说，假如你最少搬l块糖果，最多搬k块糖果，你如果要得到最多的奖励，就要在l到r之间选一个数，使得这个数模n的值最大。 那么最优的情况下会剩 n - 1 块糖果，当然，样例 2告诉我们，有时候我们没法这...
【CSP-J】2021普及组复赛总结
inferior_hjx的博客
10-26 1380
【CSP-J】2021普及组复赛总结 今年的心态还是可以的，也没有崩，题目挺简单的。 作为一个第一次参加复赛的OIer，我认为已经做得很好了。 主要的问题是时间分配不好，直到比赛结束的前3分钟我还在改T2。 题目总结 T1 T1十分的水啊，和之前一样的签到。 出来之后才发现有更好的做法（差点把我吓死），虽然考场的方法也没问题，但是没有想到最简洁的方法。 T2 T2优化了一下题目就打上去了，时间复杂度O(n*q)，应该会被卡。 将题目修改的时间复杂度降成O(n)，查询也没有好的办法，搞了个结构体慢慢地搜。
2021 CSP-J 题解
Code_Shark的博客
10-24 6563
[CSP-J 2021] 分糖果 本题考查了一个数学的思路，没有什么难度。 一句话题意： 在区间[L, R]内找到一个数字x，使得x%n 最大。 分析： 从对n的余数的分布来考虑，余数总是: 0, 1, 2, …, n-1, 0, 1, 2, …, n-1, 0, …循环分布。并且每个为0的位置都是n的倍数。 因此可以知道，如果[L, R] 是跨越了一个0的区间，则一定存在余数为n-1。如果没有跨过，则余数在[L, R] 内递增分布。 #include <bits/stdc++.h> u
CSP-J 2021
JUNSON818的博客
09-19 974
CSP-J2021复赛题解
08-28
根据提供的引用内容，CSP-J2021复赛有两道题目，分别是分糖果和小熊的果篮。 对于第一题分糖果，题目来源是CCF，难度为入门。根据给出的代码，这是一个基于循环的算法，通过遍历[l,r]区间内的数，计算数对n取模后的最大值。具体的实现细节可以参考引用中的代码。这道题目属于入门级别，比较简单。 第二题是关于小熊的果篮。给定一个长度为n的数组a，其中连续的相同元素被视为一个块，要求按照块的顺序输出每个块的头元素，并删除已输出的元素。具体的实现细节可以参考引用中的代码。这道题目需要使用双链表来处理，时间复杂度为O(n)。 综上所述，CSP-J2021复赛的题目包括分糖果和小熊的果篮，具体的解题思路和代码实现可以参考上述引用内容。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [[CSP-J 2021]比赛题解](https://blog.csdn.net/weixin_56550385/article/details/126811201)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [新鲜出炉的 CSP-J 2021 复赛题目 题解](https://blog.csdn.net/qq_23109971/article/details/121024436)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值