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

最新推荐文章于 2024-03-17 19:46:00 发布
最新推荐文章于 2024-03-17 19:46:00 发布
阅读量879 收藏
点赞数
分类专栏： 初赛知识 c++暴零生涯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SB_zero_mark/article/details/109018355
版权

好东西

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

私はずっと、コーデリーが好きです
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020 CSP-S1组-初赛题目+答案.pdf
10-11
2020 CSP-S1组-初赛题目+答案.pdf
2020CSP 提高组+普及组 初赛 题目小结 第一期
SB_zero_mark的博客
10-11 1692
这是一篇好文章，小结了一些选择题，有提高组和普及组 1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？ 选项忘了… 答案：72 组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行，得到结果。 2.是谁引入熵并开创信息论？？？ A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的，谢谢阅读 ...
2020 CSP 提高组+普及组 初赛 题目小结 第三期
SB_zero_mark的博客
10-11 2693
来啦！！！我好像是全网第一个发的 1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？ 答案：90G 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G 这空间有点小啊 2.链表特点：？？？ 选项忘了，答案是 不支持随机访问。为什么我选这
CSP2020入门组初赛试题之单项选择题解析
hnjzsyjyj的专栏
08-11 836
2020 CSP-J1 CSP-S1答案解析及总结.pdf
10-12
2020 CSP-J1 CSP-S1答案解析及总结.pdf
2020-CSP-J-普及组初赛
06-10
"2020-CSP-J-普及组初赛-B.zip"这个文件名表明它可能是初赛中的一个部分，"B"可能代表不同的试题集或者比赛环节，例如A类问题和B类问题，或者表示第二部分的题目。 对于参赛者来说，理解和解决CSP-J比赛中的问题...
2020CSP-J普及组初赛试题
08-14
【CSP-J普及组初赛试题】是针对少儿编程爱好者和信奥赛参赛者的入门级考试，主要测试学生的计算机科学基础知识和编程能力。试题涵盖单选题和程序阅读理解题，涉及C++语言、算法、数据结构、逻辑运算、计算机基础等多...
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
CSP-J 2020 普及组 第1轮 初赛 解析 本文档对 CSP-J 2020 普及组 第1轮 初赛 的试题进行了详细的解析。本文档涵盖了计算机常识、编译器、逻辑运算、冒泡排序、递归、数据结构、图论、进制转换、排列组合、二叉树、...
2006-2020年 CSP-J1 NOIP 普及组 第1轮 初赛 真题及答案.rar
09-13
这些文件主要涵盖的是中国计算机学会(CSP)组织的青少年信息学奥林匹克竞赛(NOIP)普及组初赛的历史真题和答案，特别关注CSP-J1级别的比赛。CSP-J1是针对初中生的信息学竞赛，旨在培养和提升他们的编程技能和算法理解...
2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar
09-04
从文件名可以看出，这个压缩包中包含了不同部分的试题解析，例如“入门组C++”、“2019 CSP-J 初赛试题与解析”以及“2020 CSP-S提高组第一轮比赛-C++试题及解析”等，这些文档详尽地解答了当年比赛中的各个题目，...
2020 CSP-J1组-初赛-含答案.pdf
10-11
2020 CSP-J1组-初赛-含答案.pdf
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
09-20
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
09-02
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
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答...
CSP2020提高组考后有感
weixin_43897091的博客
11-10 553
CSP2020提高组考后有感 理想得分100 + 100 + 100 + 20~40 = 320 ~ 340 实际估分 100 + 80 ~ 100 + 20 + 20 = 220 ~ 240 民间数据 100 + 85 + 60 + 20 = 265 开始并不顺利 考试前二十分钟发现准考证忘记拿，一路火花带闪电奔回宿舍 。 教训一 , key item 切记带好。 等待开题阶段并不舒服 毕竟是一路狂奔，水都没喝一口。监考员颜筋柳骨 ， 花了4min才打开了压缩文件。 正确的展开 花了半个小时有
CSP - 2020 普及组初赛试题及解析
最新发布
QD_Jason的博客
03-17 309
CSP - 2020 普及组初赛试题及解析
二分图的最大匹配算法
田小呆的博客
08-16 1万+
二分图的概念：二分图是图中的一种特殊模型，如果图的顶点v可以分割成两个互不相交的子集（A,B），并且图中的每条边（i,j）所关联的两个顶点i和j分别属于这两个不同的顶点集（i in A,j in B），则该图G成为一个二分图。 二分图如下： 本文通过一个问题来引出二分图的最大匹配算法 。以素数伴侣的题目为例：若两个正整数的和为素数，则这两个数称为素数伴侣，设计程序从已有的N个正整数中挑出若...
csp2020提高组总结
jay_zai的博客
11-11 1506
好久没有写博客了，咕咕咕…… 赛前 考试这周期中考试，自认为考的不错，于是周五考完试回家水了水题，当练练手感。 赛时 上午打完普及组T3暴力没打出来，感觉有些凉凉，T4也是n^3的，270左右，不过也没觉得什么，心态还好。 然后中午突然想到对拍没有复习，又没有电子设备，有点小慌。 进场前发现普及T1 2的幂只开到22，心想完了。。。普及可能连一等都没了。但也不管了，认真搞好提高组。 看到题，T1题面很长，发现是一道算数题，感觉细节较多，先看了后面。T2一看就想到思路了，之后看了看T3亿眼弃疗，T4貌似博弈？
☀L1-046 整除光棍 (20分)[PTA][数论][模拟除法]
qq_43660826的博客
09-08 591
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程
NOIP普及组2006-2018初赛及CSP-J试题解析
"该资源为NOIP普及组2006年至2018年初赛以及2019年和2020年的CSP-J1竞赛的完善程序题合集，总计5页，涵盖了历年来的多项编程挑战题目。" NOIP（全国青少年信息学奥林匹克联赛）是中国计算机学会组织的一项面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值