考虑dp。定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且s(pi,j+1,i...
一.本题使用了拓扑排序,计算出路径条数f,并每次依次减去路径条数,每减一次,就得到了路径上的一个点,最终形成了一条路经 34.这里的next函数,查找了路径上的下一个点,依次减去u的路径条数,直到不能减为止,故选B 35.此处求的是拓扑序,又因后面已有deg[u]--,故选A 36.此处求解了路径条数,使用加法原理,...
2023CSP-S提高组真题和参考答案!#余博士教编程 #CSP-S #C++ - 余博士教编程@酷哥创客于20230923发布在抖音,已经收获了5.0万个喜欢,来抖音,记录美好生活!
答案:B,排序后是-12 -5 2 3 8,差值不超过14的数对是8,差值不超过13的数对是7。 阅读程序题(3)整体解析: 读f函数可知,f0中的a数组是从小到大排序的,a[j]<a[i]-m,j是小于a[i]-m的最后一个位置(或者0),所以s是计算序列a中差值不超过m的数对的个数。 f0判断满足这个条件的数对个数是否>=k。本...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮提高级于2023年10月21日下午顺利举行。本次活动提高级一等全国认证基准线为135分,提高级二等全国认证基准线为80分,提高级三等全国认证基准线为55分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮提高级于2023年10月21日下午顺利举行。本次活动提高级一等全国认证基准线为135分,提高级二等全国认证基准线为80分,提高级三等全国认证基准线为55分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,对CSP-S 2023的全部四道机试题目进行分析...
2023-CSP-S(提高组)认证第一轮试题详细解析 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1.在Linux系统终端中,以下哪个命令用于创建一个新的目录?()A.newdir B.mkdir C.create D.mkfolder 答案:B,Linux常用目录操作命令:cd切换目录,mkdir创建目录rm删除目录mv和cp目录修改...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,...
CSP-S2023年第一轮真题解析。今天给大家整理好了备考CSP-S会用到的真题解析,打印出来,拿起笔,开始你的学习之旅吧!相信只要你付出努力,一定能在CSP-S的考试中取得优异的成绩!💯📍《CSP-S历年真题及答案解析》📍《CSP-J基础知识思维导图版》📍《CSP-J历年真题及答案解析》留下孩子的年级,即可令.页走!