摘要: CSP-J2023小苹果原题 题解: 分析数据:由于数据n已经大于107,(考试用的评测计算机是1秒运行107次)所以就不可能是O(n)的复杂度。 通过打草稿我们发现: 如果第n个苹果在当天被取走,当天的苹果数量一定是3的倍数+1个。 最后一个苹果在当天没有被取走之前,在下一天肯定是最后一个。 St 阅读全文
posted @ 2023-12-05 14:33 陆留生信奥艺术 阅读(571) 评论(0) 推荐(0)
摘要: 无论是入门级还是提高级,都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累,短期突击复习并不能通过比赛。 #1 CSP-J/S初赛 CSP-J/S初赛题目由单项选择、阅读程序、完善程序三部分组成,主要考察通用和实用的计算机科学知识,所以建议选手花一定时间,打好基础再参赛。否则在信息学竞赛的起 阅读全文
posted @ 2023-11-30 14:58 陆留生信奥艺术 阅读(467) 评论(0) 推荐(0)
摘要: 是否会手写队列的函数代码 如果会请自己手动写一下 五个操作的代码 int a[1005]; int tail= int head= void push(int x){//入队操作} //出队操作 //查看队头 //查看队尾 //查看队列元素个数 2. 什么情况下一个题需要使用到队列?队列到底在题目当 阅读全文
posted @ 2023-11-30 14:39 陆留生信奥艺术 阅读(85) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2023-11-30 14:37 陆留生信奥艺术 阅读(132) 评论(0) 推荐(0)
摘要: 判素数 bool isprime(int n) { if (n < 2) return 0; int t = sqrt(n); for (int i = 2; i <= t; i++) if (n % i == 0) return 0; return 1;} 约数和 int ysh(int n) { 阅读全文
posted @ 2023-11-29 08:31 陆留生信奥艺术 阅读(269) 评论(0) 推荐(0)
摘要: 功能 返回类型 函数 举例 求绝对值 double abs(x) 上取整 double ceil(x) 下取整 double floor(x) 去尾巴 int trunc(x) 四舍五入 double round(x) 取最大数 max(x, y) 取最小数 min(x, y) 两数交换 void 阅读全文
posted @ 2023-11-29 08:26 陆留生信奥艺术 阅读(88) 评论(0) 推荐(0)
摘要: 试除法和质因数分解是一个必须必须要掌握的知识点。因为其算法想法简单,但是考察确很多。究其原因,数论的内容一旦考察深了,就过难,容易没有区分度,比如2021年的筛法考察,那个题目绝大多数考生都是干瞪眼,题是很好,区分度不足。而质因数分解的难度就刚好,而且还可以和其他各种算法做结合。务必会写。 朴素试除 阅读全文
posted @ 2023-11-29 08:02 陆留生信奥艺术 阅读(185) 评论(0) 推荐(0)
摘要: 备考建议 贪心思想是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,如果要得到整个问题的最优答案,那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察贪心的证明。聚焦在贪心的经典题型,又因为贪心算法,方便与其他知识点关联,比如结构体排序后贪心,比如二分答案里做贪心,所以往往代码量 阅读全文
posted @ 2023-11-28 14:15 陆留生信奥艺术 阅读(143) 评论(0) 推荐(0)
摘要: 难易度:简单 备考建议 指针是无法在复赛考察的,所以在初赛考察的可能性大,大家平常写题目又不用,所以在初赛备考时应该引起重视。 结合2023新修订的考试大纲。除了指针本身的概念,涉及到指针的知识点共有3个: 1.基于指针的数组元素访问 2.字符指针 3.指向结构体的指针 什么是指针 指针是一种数据类 阅读全文
posted @ 2023-11-28 13:52 陆留生信奥艺术 阅读(42) 评论(0) 推荐(0)
摘要: 整除 设 有整数 a,b且 a 不等于 0。 如果存在整数 q,使得 b=aq,那么就说 b 可被 a 整除,记作 a∣b,b 不被 a 整除记作 a∤b。 比如 3∣9的意思是 3能整除 9 , 而 3∤10是3不能整除 10。 🌰 给定两个正整数a,b(0<a,b<105), 判断 a 能否整 阅读全文
posted @ 2023-11-28 09:36 陆留生信奥艺术 阅读(88) 评论(0) 推荐(0)