csp复赛刷题单

已于 2022-10-28 17:00:32 修改
阅读量623 收藏
点赞数
文章标签： c++
于 2022-09-24 21:46:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lcy0921/article/details/127031512
版权
本文主要探讨了动态规划在NOIP竞赛中的应用，包括加分二叉树、数列的整除性和不等数列问题。此外，还介绍了搜索算法在方格填数问题中的使用。同时涉及数学问题的解决策略，如Hankson的趣味题，并讲解了并查集和二分查找在特定题目中的实现细节。

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

算法分类

动态规划

[NOIP2003 提高组] 加分二叉树

题面
算法：树形遍历、递归、枚举
注意点：n较小，可以直接枚举根节点

P1356 数列的整除性

题面
算法：动态规划，类背包
注意点：

bool f(int r, int h) {
   
	if (dp[r][h] != -1)
		return dp[r][h];
	if (r == 1)
		return dp[r][h] = (((a[r] + k)
最低0.47元/天 解锁文章
雪落0921
关注
CSP-J复赛集训200-300分（3）：[CSP-J2020] 方格取数
王老师青少年编程
10-16 210
CSP-J复赛集训200-300分必刷真题题单及拿分技巧（3）：[CSP-J2020] 方格取数
CSP-J（入门组） 2021年复赛试题
10-23
以上是2021年CSP-J入门组复赛试题PDF文件（不包含解析和数据） 文件无任何修改。
CSP入门级复赛模拟题.zip
11-03
收集的CSP入门组复赛模拟题，不算难。 PS：数据请自造。
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
08-12
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）
11-07
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆 分下，n被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x能被表 示成 2 的正整数次幂，当且仅当x能通过正整数个 2 相乘在一起得到。
CCFCSP真题 刷题 和真题分析.zip
04-01
《CCF CSP真题刷题与真题分析》 CCF CSP，全称为中国计算机学会认证服务提供商（Certified Software Professional）考试，是一项面向广大计算机编程爱好者和专业人员的技能评估与认证考试。该考试旨在考察参与者的...
CCF-CSP刷题网站推荐（含100分答案）
01-06
CCF刷题网站（100分答案）： C/C++： https://blog.youkuaiyun.com/tigerisland45/article/details/54755895 https://blog.youkuaiyun.com/richenyunqi/article/details/83385502 （含2019.9月答案，点击题解中的C++超链接可看到...
7、CSP-J CSP-S NOIP刷题 OJ系统汇总等(2021.08.03).rar
08-03
《CSP-J CSP-S NOIP刷题 OJ系统汇总等》是针对信息学竞赛的一份重要资源集合，其中包含了丰富的学习材料和实践指导。这个压缩包涵盖了从基础的编程概念到高级的算法策略，旨在帮助参赛者提升在CSP-J（初中组），CSP-...
CSP-J复赛模拟赛1 王晨旭补题 2024.10.1
2301_80046199的博客
10-02 1762
本次模拟题带有浓厚的骗分色彩，符合我当下水平的题很少这半年没咋刷题，水平有所下降，但掌握了更多算法知识1.交替出场【100/100】很久没ac过题了2.翻翻转转【0/100】也很久没错的如此没有思路且纯粹了3.方格取数【10/100】相较预估较低4.圆圆中的方方【30/100】很久没这么纯粹的骗分了p1:刷题太少了，以至于最简单的暴力方法做的很费劲，推的很难受，没想到循环能直接到底，判断了很久有关于次数的问题，以至于浪费很多时间。p2:题面给定一个字符串，仅包含字符0或1，求字符串中的01。
2024年CSP-S组（提高组）试题+答案
weixin_51623910的博客
10-18 1325
2024年CSP-S组（提高组）试题+答案
CSP-J的复赛模拟题T1
weixin_72344848的博客
07-31 666
上街买苹果和梨子。水果店老板的苹果和梨子每斤分别为x元和y元。如果买a斤苹果和b斤梨子，那么需要c元。如果买 d斤苹果和e斤梨子，那么需要f元。问老板的苹果和梨子多少钱一斤？输入文件名为fruit.in只有一行，包括六个数a,b,c,d,e,f输出文件名为fruit.out只有一行，包括两个用一个空格隔开的数，表示你求出的x和y。答案请保留两位小数。如果答案与标准答案相差不超过0.1则算对。
CSP-J复赛 模拟题2
xingdjk888的博客
08-04 1077
给出一个整数 x，你需要构造一个十进制整数num ，使得num 的每一个数位上的数字之和为x ，且每一位数字 都不相同。你需要给出可能的最小的num ，如果不存在可行的方案则输出-1。
CSP-J复赛 模拟题3
xingdjk888的博客
08-05 436
最后，用flag标记，输出NO的为0，输出YES的为1；如果，有一个元素他小于0了，就是“NO”；首先，用一个桶数组表示26个字母在s1的个数。a=b 时，输出a;然后，用这个桶数组在s2里去做减法。
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）
m0_62985812的博客
09-11 216
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）-02题
历年CSP-J（NOIP普及组）考点分析与分类汇总（纯干货）
weixin_42358969的博客
02-16 8715
noip/csp-j历年真题考点分类
2022/9/18 csp复习
qq_59183443的博客
09-18 245
下午就要考csp了，希望第二题不要太难，保佑我能全拿到分，后面题就随缘了，在这儿再复习一下吧。1.二分2.前缀和和差分最近考的太多了，好好复习一下，二维前缀和，二维差分，202104-2邻域均值
第29次CCFCSP认证经验总结
热门推荐
m0_62102955的博客
03-22 1万+
如果没有仔细了解过的小白去网上搜索CCFCSP，可能出现的是CSP-J/S，但是详细了解会发现，首先CSP-J/S分初试和复试，另外CSP-J/S是面向青少年（大学以下）的比赛，和NOIP类似，并且属于非专业级认证，因此作为高中学历以上的学生/程序员实际上报名的CSP并不是J/S（非专业级），而是专业级的软件能力认证。6.由于本人参加的是南京邮电大学承办的CSP，南邮的环境是基于Linux的vscode，C++，Java，python环境都是已经装好的（考试不限制语言的使用，三者之一正确即可）。
CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)
星卯教育-信奥教练tony
06-15 4141
简单数学、枚举、进制转换。动态规划(高级)、栈。
csp ccf 刷题网站
最新发布
01-19
### CSP CCF 在线编程练习平台 对于希望参与中国计算机学会（CCF）主办的软件能力认证（CSP）并进行在线编程练习的人士来说，有几个推荐的平台可以帮助准备和提升技能。 #### 官方资源 官方提供的最直接的方式是通过访问CCF官方网站获取最新的考试资讯以及下载历年的真题集[^2]。这不仅有助于了解考试形式，还能熟悉实际考题难度。 #### 推荐网站 - **牛客网** 牛客网提供了专门针对CSP/NOI系列赛事的模拟赛与训练营服务，拥有大量高质量题目供考生练习，并支持多种主流编程语言环境，包括但不限于C/C++、Java 和 Python。 - **洛谷** 洛谷是一个面向全国青少年的信息学竞赛社区，在这里同样能找到许多适合用来备战CSP的习题。该平台上还有活跃的学习交流区域能够帮助解决遇到的问题。 - **PAT (Programming Ability Test)** PAT虽然主要服务于其自身的程序设计水平测试项目，但由于两者之间存在一定的相似度，因此也是不错的备选之一。特别是对于那些想要额外增加实战经验的人来说非常有用。 这些平台均能很好地满足参赛者们日常刷题的需求，同时也鼓励使用者尝试不同的解法来提高自己的算法思维能力和编码技巧。 ```python # 示例：如何在一个在线OJ上提交代码 def submit_code(problem_id, code_content, language="Python"): """ 提交代码到指定问题 参数: problem_id (int): 要解答的问题编号 code_content (str): 编写的源码字符串 language (str): 使用的语言，默认为 "Python" 返回: dict: 包含提交状态的结果字典 """ result = { 'problemId': problem_id, 'language': language, 'code': code_content.strip(), 'status': 'Pending' } # 假设这里是向服务器发送请求的过程... return result ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值