![](https://i-blog.csdnimg.cn/direct/834741f3014449538eecc624fb924176.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
CSP-J复赛复习专栏
文章平均质量分 64
复赛复习专栏
天秀信奥编程培训
信息学奥赛老师
展开
-
CSP-J复赛复习专栏 - 04十大排序
【代码】CSP-J复赛复习专栏 - 04十大排序。原创 2024-08-21 11:26:36 · 63 阅读 · 0 评论 -
CSP-J复赛复习专栏 - 03kadane算法
他有一份记录了某只股票在连续N天中的每日利润(可能为正,也可能为负)。小明想要知道在这N天中,他如果选择一个连续的交易区间,最多能获得多少利润。给定一个长度为N的整数数组,表示股票在N天中的每日利润。最大利润区间为第3天到第7天,总利润为4 + (-1) + (-2) + 1 + 5 = 7。第二行包含N个整数,每个整数的绝对值不超过10000,表示每天的利润。第一行包含一个整数N(1 ≤ N ≤ 100000),表示天数。输出一个整数,表示最大连续利润。如果不可能获得正利润,输出0。原创 2024-08-20 11:45:23 · 110 阅读 · 0 评论 -
CSP-J复赛复习专栏 - 02前缀和
行,每行为两个正整数。第一行,为一个正整数。第三行,为一个正整数。原创 2024-08-20 11:42:24 · 653 阅读 · 0 评论 -
CSP-J复赛复习专栏 -01素数筛
素数(质数)是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。换句话说,如果一个数 nnn 只有两个因数:1和 nnn 本身,那么 nnn 就是一个素数。素数有以下基本性质:朴素筛法是最简单直观的素数筛选方法。其基本思想是:对于每个数,依次判断它是否能被小于它的素数整除,如果不能,则它就是一个素数。具体步骤如下:为了判断一个数n是否为素数,我们可以用朴素筛法的思想,对n进行以下检查:之间的每一个数整除。如果在这个过程中,n能被某个数整除,则n不是素数。如果在这个过程中,n不能被任原创 2024-03-24 01:30:30 · 524 阅读 · 0 评论