csp复赛刷题单

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

算法分类

动态规划

[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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
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 相乘在一起得到。
7、CSP-J CSP-S NOIP刷题 OJ系统汇总等(2021.08.03).rar
08-03
《CSP-J CSP-S NOIP刷题 OJ系统汇总等》是针对信息学竞赛的一份重要资源集合，其中包含了丰富的学习材料和实践指导。这个压缩包涵盖了从基础的编程概念到高级的算法策略，旨在帮助参赛者提升在CSP-J（初中组），CSP-...
CSP-S 2022 复赛游记
White_gugu的博客
10-31 519
CSP-S 2022 第二轮总结
NOIP2012提高组复赛day2试题CSP竞赛比赛CSP考级.pdf
最新发布
05-14
- **刷题训练**：通过大量练习过往真题来熟悉考试题型。 - **参加培训**：可以加入网课区、口语群等在线社区，获取更多学习资源和支持。 - **总结反思**：每次练习后都应该总结经验教训，不断调整学习方法。 总之，...
Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.06.06 测试题（ B ）.pdf
06-06
【Go C 画图】是针对CSP-J (Junior) 和 CSP-S (Senior) 信息学奥赛训练的一种编程教学工具，它通过图形化的界面帮助初学者理解和掌握编程概念。在2023年6月6日的测试题中，包含了多个难度级别的题目，旨在锻炼参赛者...
CSP-J的复赛模拟题T1
weixin_72344848的博客
07-31 532
上街买苹果和梨子。水果店老板的苹果和梨子每斤分别为x元和y元。如果买a斤苹果和b斤梨子，那么需要c元。如果买 d斤苹果和e斤梨子，那么需要f元。问老板的苹果和梨子多少钱一斤？输入文件名为fruit.in只有一行，包括六个数a,b,c,d,e,f输出文件名为fruit.out只有一行，包括两个用一个空格隔开的数，表示你求出的x和y。答案请保留两位小数。如果答案与标准答案相差不超过0.1则算对。
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）
m0_62985812的博客
09-11 138
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）-02题
2022/9/18 csp复习
qq_59183443的博客
09-18 219
下午就要考csp了，希望第二题不要太难，保佑我能全拿到分，后面题就随缘了，在这儿再复习一下吧。1.二分2.前缀和和差分最近考的太多了，好好复习一下，二维前缀和，二维差分，202104-2邻域均值
CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)
06-15 3561
简单数学、枚举、进制转换。动态规划(高级)、栈。
2020年CSP-J2 CSP-S2 复赛题解
青少年趣味编程
06-16 3104
2020年CSP-J2 CSP-S2 复赛题解
暑假CSP-J必刷题单
少儿编程乔老师
07-11 1565
暑假CSP-J必刷题单
CCF-CSP 如何刷题？
qq_41059755的博客
02-12 6813
CCF考试可以从大二开始准备，基础好的或者想尝试一下的大一就可以准备。 CCF考试主要考察的是算法，所以一定要学好数据结构和算法。 本篇主要讲述如何刷CCF-CSP的历年考试题目。好，开始。 第一步：访问cspro.org，这也是我们报名CCF考试的网址。 可以看到主页有报名入口，CSP系统答疑等等，还有一些通告。 第二步：阅读CSP系统答疑。建议看一下，里面有很多干货，毕竟以后你准备考试也要看...
CSP-J/S2021第一轮认证入门级&提高级真题及参考答案
热门推荐
IT_Scratch的博客
09-22 2万+
点击上面微信号关注我关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联...
CSP2021提高组复赛解析
QuantAsk
10-30 5087
前言 终于出成绩了我可以写博客辣，官方数据还没出就先放洛谷的题目链接了。 正题 T1-廊桥分配 https://www.luogu.com.cn/problem/P7913 题目大意 有m1m_1m1​种一类飞机，m2m_2m2​种二类飞机，每个飞机有一个占用时间的区间。要给两类飞机分配恰好nnn个廊桥。 如果对于一类飞机当它来到时如果有空的它这一类的廊桥就会分配给他。 求最多能容纳多少飞机。 1≤n≤105,1≤m1+m2≤1051\leq n\leq 10^5,1\leq m_1+m_2\leq 1
csp 复赛 知识点
10-24
CSP（信息学奥林匹克竞赛）复赛的知识点非常广泛，涵盖了计算机科学和算法设计的各个领域。以下是一些常见的CSP复赛知识点： 1. 数据结构：熟悉数组、链表、栈、队列、树、图等数据结构的原理和应用。能够快速选择...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值