![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信奥初赛
文章平均质量分 80
趣信奥.com
四年信奥教学经历,PTA认证编程老师,信奥官方指导教师,主要分享一些算法知识和信息学竞赛资源。希望了解更多少儿编程信息请看个人主页。
展开
-
CSP-J 2021 初赛题详解
2021普及组真题阅读程序部分难度比较高,其他的难度还可以,整体来说必之前难一点。一、单项选择1.D2.B3.A4.C N个数字找最大值,一般做法就是把第一个数字作为最大值直接存下来,然后和后面的每个数字比较,这种方法的比较次数是N-1,同时也是答案中的最小值了,故选 C。5.D模拟入栈出栈操作就可以。6.D 图有m条表,树的边数是n-1,即m - ( ) = n-1. 需要删除 m-n+1条边。7.C8.A 高度为5的完全二叉树最后最后一层的节点数取值范围原创 2021-09-22 16:26:39 · 11073 阅读 · 5 评论 -
2018普及组初赛解析(chasem)
2018普及组初赛题目链接:https://ti.luogu.com.cn/problemset/1028 当N为偶数时,先取前两个数字,比较之后,大的为max,小的为min。 后面的数字两两一组,组内比较之后,大的和max比较,小的和min比较。 当N为奇数时,max和min都取第一个数字,后面的数字两两一组,组内比较之后, 大的和max比较,小的和min比较。偶数需要比较的次数为:1+(N-2)/23=3/2N-2奇数需要比较的次数为(N-1)/2*3.原创 2021-09-13 10:19:48 · 220 阅读 · 0 评论 -
2019普及组初赛 讲解(chasem)
2019普及组初赛题目链接 https://ti.luogu.com.cn/problemset/1030可以根据用的袋子数量分五种情况:5个袋子:1+1+1+1+4 1+1+1+2+3 1+1+2+2+2 3 4个袋子:1+1+1+5 1+1+2+4 1+1+3+3 1+2+2+3 2+2+2+2 5 3个袋子:1+1+6 1+2+5 1+3+4 2+2+4 2+3+3 5 2个袋子:1+7 2+6 3+5 4+4原创 2021-08-02 22:36:40 · 441 阅读 · 1 评论 -
2020 CSP-J 初赛题目全解析(chasem)
2020普及组初赛选择题:1.内存编号,就是地址。2.编译器的作用是讲源程序翻译成机器指令代码,将高级语言转换成低级语言。4.一位即 1 比特,1字节=8比特。 即2048 * 1024 * 32 / 8 / 1024 /1024 MB冒泡排序比较次数最少的情况:原本所有数字的顺序就是对的,一趟比较结束,所以是比较 n-1 次。int XYZ(int a[],int n)//n个元素 从下标 1 开始存储 { if(n==1) return a[n]; else {原创 2020-12-18 21:32:14 · 10106 阅读 · 4 评论