2020 CSP 提高组+普及组 初赛 题目小结 第四期

最新推荐文章于 2025-09-22 11:18:51 发布
原创 最新推荐文章于 2025-09-22 11:18:51 发布 · 976 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了图算法中的广度优先搜索（广搜）所使用的核心数据结构——队列，并解释了使用邻接表存储图时深度优先搜索（深搜）的时间复杂度为O(n+e)。此外，还探讨了一个二分图在特定条件下的最大边数。

好东西

1.广搜一定要用的数据结构
答案：队列
常识
2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？
答案：O(n+e)
既然是用邻接表，那么，就是依次访问每一结点和边，即n+e
3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？
答案：144
首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条
还有后期，谢谢阅读

9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
09-02
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
【网络流24题】I、 方格取数问题（二分图的最大独立集/最小割）
繁凡さん的博客
07-22 812
I、 方格取数问题（二分图的最大独立集/最小割） 【问题分析】 二分图点权最大独立集，转化为最小割模型，从而用最大流解决。 【建模方法】 首先把棋盘黑白染色，使相邻格子颜色不同，所有黑色格子看做二分图X集合中顶点，白色格子看做Y集合顶点，建立超级源点S超级汇点T。 1、从S向X集合中每个顶点连接一条容量为格子中数值的有向边。 2、从Y集合中每个顶点向T连接一条容量为格子中数值的有向边。 3、相邻黑白格子Xi,Yj之间从Xi向Yj连接一条容量为无穷大的有向边。 求出网络最大流，要求的结果就是所有格子中数值总
CSP-S 2020 提高级 第一轮（初赛） 阅读程序（2）
君义NOIP的博客
08-19 1666
摘要 本文分析了CSP-S 2020初赛的一道快速选择算法题目。该算法通过随机选择基准值，将数组划分为两部分以查找第k小的元素。判断题部分：(1)第9行x的范围是[L,R]而非[L+1,R]；(2)第19行d[a]改为d[b]不会出错。单选题部分：(3)升序序列下swap执行次数（题目注明为错题）；(4)降序序列swap次数为O(n)；(5)当d[i]=i时，平均复杂度O(n)，最坏O(n²)；(6)所有d[i]相同时，复杂度为O(n)。分析表明，该算法平均时间复杂度为O(n)，最坏情况下为O(n²)。
2020 CSP-J1 CSP-S1 第1轮 初赛 答案解析及总结、视频等
青少年趣味编程
06-21 4087
2020 CSP-J1 CSP-S1 第1轮 初赛 答案解析及总结、视频等
2020CSP 提高组+普及组 初赛 题目小结 第一期
SB_zero_mark的博客
10-11 1860
这是一篇好文章，小结了一些选择题，有提高组和普及组 1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？ 选项忘了… 答案：72 组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行，得到结果。 2.是谁引入熵并开创信息论？？？ A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的，谢谢阅读 ...
CSP初赛整理
欢迎来到码高信奥胡老师的博客~
07-28 2027
示例。
提高组CSP-S初赛模拟试题整理
cbw3402271334a的博客
08-24 2985
2022备考提高组CSP-S初赛模拟试题整理。
2025 CSP-J1 入门级 CSP-S1 提高组 第1轮 初赛真题
最新发布
青少年趣味编程
09-22 1486
2025 CSP-J1 入门级 CSP-S1 提高组 第1轮 初赛真题
2021年CSP-S初赛模拟题
青少年趣味编程
06-16 7012
2021年CSP-S初赛模拟题
CSP 2020 入门级第一轮答案
WSH2012ffff的博客
09-11 1474
💎💎🚀关注博主，后期持续更新系列文章。
2020 CSP-S1组-初赛题目+答案.pdf
10-11
2020 CSP-S1组-初赛题目+答案.pdf
2020 CSP-J1 CSP-S1答案解析及总结.pdf
10-12
2020 CSP-J1 CSP-S1答案解析及总结.pdf
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
09-20
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
2020CSP初赛试题答案解析
热门推荐
zsjzliziyang的博客
10-13 4万+
目录 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答案（C++B卷） 5.CSP-S试题（C++A卷） 6.CSP-S答案（C++A卷） 7.CSP-S试题（C++B卷） 8.CSP-S答案（C++B卷） 9.CSP-S解析 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答...
二分图的最大匹配算法
田小呆的博客
08-16 2万+
二分图的概念：二分图是图中的一种特殊模型，如果图的顶点v可以分割成两个互不相交的子集（A,B），并且图中的每条边（i,j）所关联的两个顶点i和j分别属于这两个不同的顶点集（i in A,j in B），则该图G成为一个二分图。 二分图如下： 本文通过一个问题来引出二分图的最大匹配算法 。以素数伴侣的题目为例：若两个正整数的和为素数，则这两个数称为素数伴侣，设计程序从已有的N个正整数中挑出若...
网络流 二分图 基本习题
yiyiyizqy的博客
08-13 451
网络流24题中 圆桌问题 飞行员配对方案问题（二分图最大匹配） 最大流 二分图
CSP - 2020 普及组初赛试题及解析
QD_Jason的博客
03-17 1417
CSP - 2020 普及组初赛试题及解析
CSP 2020 第一轮（初赛）模拟题解+答案
weixin_46704467的博客
10-08 7811
CSP 2020 第一轮（初赛）模拟题解+答案 比赛链接搁这儿：CSP 2020模拟 洛谷 答案扔这儿，貌似没有在别处看到答案所以我是个热心的小朋友： 然后讲几道题，我是不会说是我自己做笔记 （（ 事先申明一下可能有错，欢迎指出，但是请别喷我大概巨佬们都不屑于喷我，嘤 6.①错了是可以举出有环且不联通的反例 7.42*2=84 补充知识点：堆，拆分，数塔，区间dp 9.逻辑运算 ps貌似最近做的都会考，还好我复习了 11.这题是非负整数 用到的知识点：加法拆分 12.时间复杂度貌似也经常考（（ 希尔排序：O
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值