2021 CSP J2入门组 CSP-S2提高组 第2轮 视频与题解

第2课:csp2021 J2第1题满分做法讲解

第2课:csp2021 J2第1题满分做法讲解_哔哩哔哩_bilibili

2021 CSP-J 第二轮简明题解

2021 CSP-J 第二轮简明题解_Xia Yanze的博客-优快云博客

2021信息学奥赛CSP-J初赛真题详解 力争把每个题目的每个选项讲透

2021信息学奥赛CSP-J初赛真题详解 力争把每个题目的每个选项讲透_哔哩哔哩_bilibili

CSP - J 2021 复赛讲解合集

CSP - J 2021 复赛讲解合集_哔哩哔哩_bilibili

世界冠军讲解2021 CSP-J 复赛试题

世界冠军讲解2021 CSP-J 复赛试题_哔哩哔哩_bilibili

CSP-J 2021复赛题解

CSP-J 2021复赛题解_哔哩哔哩_bilibili

2021年信息学奥赛CSP-J2 复赛题目详细讲解

2021年信息学奥赛CSP-J2 复赛题目详细讲解_哔哩哔哩_bilibili

2021 CSP-J 复赛解析

2021 CSP-J 复赛解析_哔哩哔哩_bilibili



2021-CSP-J2/S2 自我题解

2021-CSP-J2/S2 自我题解_PTCCTP的博客-优快云博客

【重磅干货】全国信息学奥林匹克竞赛之CSP-J/S 2021真题解析

【重磅干货】全国信息学奥林匹克竞赛之CSP-J/S 2021真题解析_哔哩哔哩_bilibili

【重磅干货】全国信息学奥林匹克竞赛之CSP-J/S 2021真题解析

【重磅干货】全国信息学奥林匹克竞赛之CSP-J/S 2021真题解析_哔哩哔哩_bilibili




2021 CSP-S2 题解(完整版)

2021 CSP-S2 题解(完整版)_Code_Shark的博客-优快云博客

CSP - S 2021 复赛 T3 回文讲解

CSP - S 2021 复赛 T3 回文讲解_哔哩哔哩_bilibili

CSP-S 2021解题分析

CSP-S 2021解题分析_hbhcchen的博客-优快云博客_csp-s

廊桥分配(CSP-S-2021-T1)通俗题解

廊桥分配(CSP-S-2021-T1)通俗题解_Korloa的博客-优快云博客

CSP2021提高组第2轮视频题解-CSP2021-S2

CSP2021提高组第2轮视频题解-CSP2021-S2_哔哩哔哩_bilibili

世界冠军讲解2021 CSP-S 复赛试题

世界冠军讲解2021 CSP-S 复赛试题_哔哩哔哩_bilibili

世界冠军讲解2021 CSP-S 复赛试题

世界冠军讲解2021 CSP-S 复赛试题_哔哩哔哩_bilibili

CSP2021-S2 A B C D(60-80pts) 个人题解

CSP2021-S2 A B C D(60-80pts) 个人题解_哔哩哔哩_bilibili

CSP2021提高组第2轮视频题解-CSP2021-S2

CSP2021提高组第2轮视频题解-CSP2021-S2_哔哩哔哩_bilibili

CSP - S 2021 复赛 T1 廊桥分配讲解

CSP - S 2021 复赛 T1 廊桥分配讲解_哔哩哔哩_bilibili

CSP - S 2021 复赛 T3 回文讲解

CSP - S 2021 复赛 T3 回文讲解_哔哩哔哩_bilibili




2021-CSP/NOIP冲刺

2021-CSP/NOIP冲刺_哔哩哔哩_bilibili



世界冠军讲解NOIP2021试题

世界冠军讲解NOIP2021试题_哔哩哔哩_bilibili

【重磅干货】全国信息学奥林匹克竞赛之NOIP2021真题解析

【重磅干货】全国信息学奥林匹克竞赛之NOIP2021真题解析_哔哩哔哩_bilibili

Noip2021题解

Noip2021题解_哔哩哔哩_bilibili



NOI Linux 2.0 详细使用教程

NOI Linux 2.0 详细使用教程_哔哩哔哩_bilibili

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
发出的红包

打赏作者

dllglvzhenfeng

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

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

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

打赏作者

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

抵扣说明:

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

余额充值