【CSP-J 2021】入门组第二轮题解

已于 2022-10-09 15:32:57 修改
阅读量355 收藏
点赞数
分类专栏： NOI/CSP 文章标签： 算法 c++ 图论
于 2022-09-23 13:40:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42596089/article/details/126993657
版权
这篇博客详细解析了CSP-J 2021入门组的两道题目，分别是关于幼儿园小朋友分糖果的最优化策略问题和插入排序的高效实现。通过对题目的背景、描述、输入输出格式及样例的分析，提供了不同分数级别的解题思路，旨在帮助读者理解并解决这两个算法问题。
摘要由CSDN通过智能技术生成

[第一题] 分糖果

题目背景

红太阳幼儿园的小朋友们开始分糖果啦！

题目描述

红太阳幼儿园有 n n n 个小朋友，你是其中之一。保证 n ≥ 2 n \ge 2

了解本专栏 订阅专栏 解锁全文 超级会员免费看
哒哒翔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
2021 CCF CSP-J2
c++信息学奥赛
03-16 973
CSP-J 2021
【CSP-J 2020】入门组第二轮题解
weixin_42596089的博客
09-29 415
【CSP-J 2020】入门题解
【题解】CSP-J2021第二轮题解
hexu2010的博客
10-26 780
CSP-J2021第二轮试题详解
【NOIP2021普及组复赛】题1：分糖果（candy）
最新发布
lpstudio的博客
06-07 483
红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有 n 个小朋友，你是其中之一。保证 n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 R块糖回去。但是拿的太少不够分的，所以你至少要拿 L 块糖回去。保证 n≤L≤R。也就是说，如果你拿了 k 块糖，那么你需要保证 L≤k≤R。
P7909 [CSP-J 2021] 分糖果（详细讲解）
yaozhiyuannb的博客
08-20 1280
不难发现，如果l与n的余数和r与n的余数相同（在同一个周期范围，同学们平均分拿到的糖果一样），搬糖果的奖励的糖果数量就是最大数与人数的余数，那如果范围比较大，选择范围就多了，搬糖果的奖励的糖果数量就会达到最大值：n-1，因为只要找到余数最多的情况就行了。
CSP-J2021 A. 分糖果
一枚蒟蒻君的博客
11-24 1283
题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。 如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.
CSP-J 2021 T1 分糖果
小 P 的博客
03-08 870
CSP-J 2021 T1 题解，它来了 ！！！
P7909 [CSP-J 2021] 分糖果
m0_61077033的博客
07-23 435
这是一道明显的幼儿园高质量小朋友求偶人类高质量女性的题 一看数据范围有有10^9一看就不是用暴力做的（血的教训，最多可以拿到90分） 有n个小朋友（包括你），你搬了 K块糖果，那么你最终得到的奖励就是 K%n块糖果。也就是说，你最少搬 L 块糖果，最多搬 K块糖果，如果 L...
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
2023年的CSP-J2和CSP-S2第二轮复赛中，涉及到的编程语言主要是C++，因为这是信奥竞赛中常用的编程语言。真题讲解涵盖了各种问题类型，如逻辑推理、数据结构、算法应用等。例如，"小苹果"可能是一个需要逻辑思考的...
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
这些文件是关于全国青少年信息学奥林匹克竞赛（NOIP）历年来的普及组和入门组复赛第二轮的真题集，涵盖了从1995年至2020年间的部分年份。NOIP是中国计算机学会举办的一项面向中学生的信息技术竞赛，旨在激发青少年对...
[CSP-J 2021]比赛题解
weixin_56550385的博客
09-11 648
原序列为 1,1,4,5,6,71,1,4,5,6,7，修改为 1,1,9,5,6,71,1,9,5,6,7。同样的，我们可以维护一个有序数列，并记录原下标与先下标之间的关系（用数组记录），每次修改后更新这种关系。我们可以从前往后冒泡，再次维持了数列的有序。这样的操作是 \mathcal{O}(n)O(n) 的。这样，修改操作是 O(n) 的，查询是 O(1) 的。
CSP-J2023入门组第二轮T4：旅游巴士
少儿编程乔老师
10-24 1611
CSP-J 2023第4题旅游巴士，分层图求最短路
分糖果（信息学奥赛一本通 - T1380）
六级不考550+不改名
02-16 1576
题目描述 童年的我们，将和朋友分享美好的事物作为自己的快乐。 这天，C 小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。 已知糖果从一个人传给另一个人需要 1 秒的时间，同一个小朋友不会重复接受糖果。 由于糖果足够多，如果某时刻某小朋友接受了糖果， 他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。 由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发，每个小朋友从接受糖果到吃完糖果需要 m 秒的时间。 那么，如果第一秒 C 小朋友
CSP-J 2021 分糖果
柴春阳的博客
10-24 1258
题面 很容易发现，如果没有LLL和RRR的限制，答案应该是N−1N-1N−1 所以当[L,R][L,R][L,R]包含了(kN+N−1kN+N-1kN+N−1) k∈Nk\in Nk∈N时输出N−1N-1N−1即可 此时⌊L/N⌋≠⌊R/N⌋\lfloor{L/N}\rfloor\not=\lfloor{R/N}\rfloor⌊L/N⌋​=⌊R/N⌋ 反之则⌊L/N⌋=⌊R/N⌋\lfloor{L/N}\rfloor=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋，又因为R>LR&g
2021 CSP-J 第二轮简明题解
xyzjjydjsjs的博客
10-23 1303
简明题解（来自学而思编程刘一乐）： 第一题： 求L~R范围内模n的值 简单题，活用取余操作，并加以测试即可。时间复杂度O(1) 第二题： 每次进行操作1之后，使用O(n)时间来计算出排好序的数组结构（同时需要保存原数组和排序后的数组） 每次操作2的询问可以用O(1)来解答 总的时间复杂度为O(n & k + Q) k为操作1的数量 该题不困难，不需要用到复杂算法，但需要看清题目，理清时间复杂度，并加以测试。 第三题： 字符串处理题，看懂题意并进行模拟实现即可。合法...
CSP-J2021第二轮 解题分析
zhendong
03-22 2764
1.分糖果 算法分析 糖果总数k属于[l,r][l, r][l,r]，其中l>=nl >= nl>=n，每个小朋友最少会分到⌊l/n⌋\lfloor l / n \rfloor⌊l/n⌋块糖果。分完这⌊l/n⌋\lfloor l / n \rfloor⌊l/n⌋块糖果后，还剩余[l−n∗⌊l/n⌋,r−n∗⌊l/n⌋][l - n * \lfloor l / n \rfloor, r - n * \lfloor l / n \rfloor][l−n∗⌊l/n⌋,r−n∗⌊l/n⌋]
2021CSP-J 第二轮认证真题解析
幸愉编程·信奥编程私教1v1
10-25 3995
文章目录分糖果 本篇博客题解源于民间数据题目写的题解。 分糖果 题目链接 题目链接 题目链接 题目链接
[CSP-J 2021]分糖果90pts
weixin_72978568的博客
08-27 203
CSP-J 2021 第一道题
csp-s2提高组2021第二轮题解
09-25
CSP-S2提高组是中国计算机学会(CCF)主办的一项全国性计算机竞赛，旨在挑选出优秀的高中生并为他们提供提高计算机科学和编程能力的平台。2021年第二轮题解分为以下几个部分。 第一题是关于石头游戏的思考。题目给出了一堆石头的数量，两位玩家轮流选择石头进行取走，每次可以取走1个或者2个石头，最后无法继续取走者输掉游戏。通过观察可以发现，如果一开始给定的石头数量是3的倍数，那么第一个选手必胜；否则，第一个选手无法必胜。这是因为无论第一个选手怎么选取，第二个选手总可以使得每一轮选取后的石头数量保持在3的倍数。因此，只需要判断起始时石头数量是否为3的倍数即可。 第二题是关于好书的购买。题目给出了若干种书的价格和折扣情况，要求在有限的预算下买到尽可能多的书籍。这是一个经典的背包问题。使用动态规划算法可以解决，按照价格从小到大的顺序遍历书籍，设置一个二维数组dp[i][j]表示在前i本书中，花费j的预算能够买到的最多书籍数量。状态转移方程为：dp[i][j]=max(dp[i-1][j], dp[i-1][j-price[i]]+1)。最终的结果即为dp[n][budget]，其中n为书籍总数，budget为预算。 第三题是关于均匀生成所有正整数的问题。题目给出了一个区间[L, R]，要求输出在该区间内存在的所有正整数。首先通过观察可以发现，对于任意的正整数x，若2x在区间[L, R]内，那么x也在该区间内；若2x+1在区间[L, R]内，那么x也在该区间内。基于这个思路，可以使用递归的方式实现。若L<=R，则输出L，然后递归输出从2*L到R的所有整数。若L>R，则结束递归。 以上就是CSP-S2提高组2021第二轮题解的简要概述。希望这些解题思路对参与竞赛的同学有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值