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

最新推荐文章于 2024-07-19 19:16:53 发布
最新推荐文章于 2024-07-19 19:16:53 发布
阅读量857 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： CSP 2020 普及+提高 初赛 专栏 c++暴零生涯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/SB_zero_mark/article/details/109025366
本文解析了两个典型算法问题：一是区分可以用贪心算法解决的问题与其他类型问题；二是利用数学方法确定符合特定条件的学生人数范围。

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

又出一个啦

1.下列哪些问题不能用贪心解决？？？
A. 霍夫曼编码
B.0-1背包
C.最小生成树
D.单源最短路径
选B。
A：用最优二叉树解决。
B：只能用DP。不能贪心
C：Prim是通过贪心求最小生成树的算法。
D：额，常识。
2.学生人数：%3=2，%5=3，%7=4.人数范围？？？
50~60
易得人数为53人。

谢谢阅读，希望这一专栏可以帮助大家

CSP-J2020初赛试题及详细解析
shqjava的博客
08-22 1万+
请大家注意，CSP-J历年的试题，是分不同版本的卷子的，不同版本，题目一致，但选择题的选项顺序不同，本解析，是以下面发的试题的选项顺序作答的。 **视频讲解请点击：CSP/NOIP初赛视频讲解 本篇题解，先发解析，再发试题，试题在解析下面。 一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项) B 常识题 A 编译型：将源码直接转换为二进制代码，生成目标程序，然后将目标程序连接成可执行的程序。流程为：高级语言源码 —编译—> 目标程序 —连接—> 可执行程序。
2020CSP 提高组+普及组 初赛 题目小结 第二期
SB_zero_mark的博客
10-11 852
第二期来啦 1.a,b,c,d,e,f.进栈，进栈，出栈，进栈，进栈，出栈。栈底是？？？ 选a 简单的栈，模拟一下就行了，有手就行 2.一个2048*1024+32位的图片，占用多少空间？？？ 8MB 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 还有第三期，谢谢阅读 ...
CSP-X2020山东省小学组复赛试题-4.分糖果题解
qq_22806387的博客
12-02 3737
CSP2020山东省小学组复赛试题-4.分糖果题解 老师组织一群孩子围成一个圈进行游戏，游戏结束后老师会根据每个孩子的表现进行评分并给予糖果奖励。每个孩子只能看见与自己相邻的 2 个孩子（左边的和右边的）的情况， 只会关心相邻的且比自己评分低的同学的糖果数(如果相邻 2 个孩子的评分 相等，则不关心)。
2020 CSP-J/NOIP-J复赛真题精选万字长文题解（有代码，行行代码有注释）——秒杀T1 优秀的拆分,T2 直播获奖,T3 表达式，T4方格取数
最新发布
lixuean0408的博客
07-19 2176
一篇NOIP/CSP-J2020的万字精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。
2020年CSP-J复赛真题解析
weixin_42358969的博客
02-08 1485
在计算计划获奖人数时，如用浮点类型的变量（如 C/C++中的 float、double，Pascal 中的 real、double、extended 等）存储获奖比例 w%，则计算 5 × 60% 时的结果可能为 3.000001，也可能为 2.999999，向下取整后的结果不确定。按上述走法，取到的数之和为(-1) + (-1) + (-3) + (-2) + (-1) + (-2) = -10，可以证明为最大值。注意，每一个询问的修改都是临时的，即之前询问中的修改不会对后续的询问造成影响。
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轮 初赛 的试题进行了详细的解析。本文档涵盖了计算机常识、编译器、逻辑运算、冒泡排序、递归、数据结构、图论、进制转换、排列组合、二叉树、...
2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar
09-04
3. "CSP-J 2020 普及组 第1轮 初赛 解析 好--5页.pdf"：2020年的CSP-J普及组初赛解析，虽然只有5页，但内容应精炼且关键。 4. "2019 CSP-S组 第1轮 初赛 答案+解析 好--13页.pdf"：对于CSP-S组的参赛者，这份13页的...
2006-2020年 CSP-J1 NOIP 普及组 第1轮 初赛 真题及答案.rar
09-13
这些文件主要涵盖的是中国计算机学会(CSP)组织的青少年信息学奥林匹克竞赛(NOIP)普及组初赛的历史真题和答案，特别关注CSP-J1级别的比赛。CSP-J1是针对初中生的信息学竞赛，旨在培养和提升他们的编程技能和算法理解...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf
12-16
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.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 相乘在一起得到。
2020年csp-j入门级复赛真题.docx
07-08
CSP 2020 年，入门级第二轮 复赛真题及答案解析
NOIP2019 提高组初赛 CSP-S C++试题及答案.rar
10-28
noip csp-j/s 全国青少年信息学联赛 历年初赛真题及答案
2020 CSP 提高组+普及组 初赛 题目小结 第四期
SB_zero_mark的博客
10-11 921
好东西 1.广搜一定要用的数据结构 答案：队列 常识 2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？ 答案：O(n+e) 既然是用邻接表，那么，就是依次访问每一结点和边，即n+e 3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？ 答案：144 首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条 还有后期，谢谢阅读 ...
CSP-S2019提高组初赛难点整理
少儿编程乔老师
08-19 3712
选择题 由数字 1,1,2,4,8,81, 1, 2, 4, 8, 81,1,2,4,8,8 组成的不同的 444 位数的个数是 ( )。 【解析】枚举找规律 由1,2,4,81,2,4,81,2,4,8组成的444位数的个数是A44=24A_4^4=24A44​=24 由1,1,2,41,1,2,41,1,2,4组成的$4位数有：1124,1142,1214,1241,1412,1421,2114,2141,2411,4112,4121,4211，共121212个 由1,1,2,81,1,2,81
2020CSP-J普及组复赛（民间数据）直播获奖（live）题解
雨后qingtian的博客
11-08 5727
链接：https://ac.nowcoder.com/acm/contest/8848/B 来源：牛客网 题目描述 题目数据为牛客制作的民间数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其
☀L1-046 整除光棍 (20分)[PTA][数论][模拟除法]
qq_43660826的博客
09-08 670
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程
csp2020提高组总结
jay_zai的博客
11-11 1577
好久没有写博客了，咕咕咕…… 赛前 考试这周期中考试，自认为考的不错，于是周五考完试回家水了水题，当练练手感。 赛时 上午打完普及组T3暴力没打出来，感觉有些凉凉，T4也是n^3的，270左右，不过也没觉得什么，心态还好。 然后中午突然想到对拍没有复习，又没有电子设备，有点小慌。 进场前发现普及T1 2的幂只开到22，心想完了。。。普及可能连一等都没了。但也不管了，认真搞好提高组。 看到题，T1题面很长，发现是一道算数题，感觉细节较多，先看了后面。T2一看就想到思路了，之后看了看T3亿眼弃疗，T4貌似博弈？
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值