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

已于 2022-10-09 15:32:57 修改
阅读量384 收藏
点赞数
分类专栏： 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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
哒哒翔
关注
专栏目录
订阅专栏
【CSP-J 2020】入门组第二轮题解
weixin_42596089的博客
09-29 471
【CSP-J 2020】入门题解
2021 CCF CSP-J2
c++信息学奥赛
03-16 1028
CSP-J 2021
【CSP-J 2021】 分糖果
weixin_60849605的博客
10-27 506
【CSP-J 2021】 分糖果 解题报告
2021CSP-J 普及组第二轮试题及解析( 第二题插入排序sort）
最新发布
汉克老师的博客
10-03 432
2021CSP-J 普及组第二轮试题及解析( 第二题插入排序sort）
CSP-j2021-T1 分糖果题解
cqr__的博客
10-26 2538
题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RR块糖回去。 但是拿的太少不够分的，所以你至少要拿LL块糖回去。保证n≤L≤R 也就是说，如果你拿了kk块糖，那么你需要保证L≤K≤R 如果你拿了kk块糖，你将把这kk块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于nn块糖果，幼儿园的所...
CSP-J2021 A. 分糖果
一枚蒟蒻君的博客
11-24 1383
题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。 如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.
2021CSP-J普及组复赛-第一题：分糖果
m0_46183615的博客
05-29 583
2021CSP-J普及组复赛-第一题：分糖果
P7909 [CSP-J 2021] 分糖果（详细讲解）
yaozhiyuannb的博客
08-20 1367
不难发现，如果l与n的余数和r与n的余数相同（在同一个周期范围，同学们平均分拿到的糖果一样），搬糖果的奖励的糖果数量就是最大数与人数的余数，那如果范围比较大，选择范围就多了，搬糖果的奖励的糖果数量就会达到最大值：n-1，因为只要找到余数最多的情况就行了。
CSP-J（入门组） 2021年复赛试题
10-23
CSP-J（入门组）2021年复赛试题涉及了几个不同领域的编程题目，包括算法逻辑、内存管理和编程语言的使用。接下来将对这些方面进行详细解析。 **算法逻辑** 从提供的部分来看，其中一个题目是关于如何在一定的规则...
2021CSP入门组及提高组第二轮试题.docx
11-09
2021CSP入门组及提高组第二轮试题 全新整理
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
这些文件是关于全国青少年信息学奥林匹克竞赛（NOIP）历年来的普及组和入门组复赛第二轮的真题集，涵盖了从1995年至2020年间的部分年份。NOIP是中国计算机学会举办的一项面向中学生的信息技术竞赛，旨在激发青少年对...
CSP-J2021普及组题解T1：分糖果
少儿编程乔老师
03-14 6615
CSP-J2021普及组题解T1：分糖果，余数性质。
2021年-分糖果
weixin_60869516的博客
08-27 693
第一题
CSP-J 2021 T1 分糖果
小 P 的博客
03-08 931
CSP-J 2021 T1 题解，它来了 ！！！
CSP-J 2021 分糖果
柴春阳的博客
10-24 1326
题面 很容易发现，如果没有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
CSP-J 2021真题——分糖果
PanDaoxi
10-31 1117
CSP-J 2021真题——分糖果！
P7909 [CSP-J 2021] 分糖果
m0_61077033的博客
07-23 500
这是一道明显的幼儿园高质量小朋友求偶人类高质量女性的题 一看数据范围有有10^9一看就不是用暴力做的（血的教训，最多可以拿到90分） 有n个小朋友（包括你），你搬了 K块糖果，那么你最终得到的奖励就是 K%n块糖果。也就是说，你最少搬 L 块糖果，最多搬 K块糖果，如果 L...
【CSP-J 2021 入门】分糖果（candy）
chenzhigang1946的博客
09-20 1978
【CSP-J 2021 入门】分糖果（candy）
csp-s2提高组2021第二轮题解
09-25
CSP-S2提高组是中国计算机学会(CCF)主办的一项全国性计算机竞赛，旨在挑选出优秀的高中生并为他们提供提高计算机科学和...以上就是CSP-S2提高组2021第二轮题解的简要概述。希望这些解题思路对参与竞赛的同学有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值