程序分析: 本题主要需了解两个数组的含义,pre[i]表示s[0..i]至多可以从前往后匹配到t串的哪一个字符,此时t[0..pre[i]-1]是s[0..i]的子序列。sub[i]用于记录s[i..slen-1]至多从后到前匹配到t的哪一个字符,此时t[suf[i]+1..tlen-1]是s[i..slen-1]的子序列。本题是求s中连续删除至多几...
此为天天快乐编程2020年OI集训队 训练4-提高组题解,本次训练题目为2019CSP认证S组原题。 浙江S组入围线72.5分,入围人数共1148名,有效参加共2153人。 试卷下载 一、单项选择 1. 答案:D 解析:x+y转整数等于7,取模运算与乘法优先级一样,所以7%3*7%2=1 2. 答案
若第一循环时while不执行,则j-i-1为-1,如s=”bacb”,t=”ac”。 4) 当t是s的子序列时,pre数组和suf数组满足:对任意0≤i<slen,pre[i]>suf[i+1]+1( ) 解析:错。由含义可知若t是s子序列,t[0..pre[i]-1],t[sub[i+1]+1..lent-1]是s[0..i],s[i+1..lens-1]的子序列,不会重叠,...
2020CSP-S-提高组(NOIP)第一轮比赛-试题及答案分析 星级: 25 页 NOIP(CSP)普及组(初级)初赛(第一轮)模拟题三及答案 星级: 5页 2022 CSP提高组 第一轮试题及答案 星级: 14 页 CSP 2019 入门组第一轮-答案 星级: 1页 2022 CSP提高组 第一轮答案 星级: 12 页 2020CSP-S提高组第一轮比赛-...
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析 .pdf,2019CSP-S-提高组 (NOIP初赛)第一轮比 赛-试题及答案分析 CCF CSP 是由XXX 、XXX 、XXX 、XXX 等十余家知名 IT 企业以及XXX 、XXX 、XXX 等15 所著名高校于2014 年推 出的计算机软件能力认证标准。该认证标准用于
错误。由题义可知若 t 是 s 子序列, t[0..pre[i]-1],t[sub[i+1]+1..lent-1] 是 s[0..i],s[i+1..lens-1]的子序列,不会重叠,即 pre[i]-1< sub[i+1]+1,即 pre[i] <= sub[i+1]+1。 或者用 s=t=‘a’ 代入即可 5). 答案 D 当 t 不是 s 子串(或 t==s)输出都为 ...
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析.docx,CCF CSP认证(CCF计算机软件能力认证 Certified SOftWare PrOfeSSiOnal ) 中国计算机学会(CCF )联合华为、360、滴滴等十余家知名IT企业以及清华、 北航、国防科大等15所著名高校于2014年推出CCF CSP (计算机
(CSP-S)提高级参考答案 一、单项选择题(共10题,每题2分,共计30分) 1 2 3 4 5 6 7 8 9 10 D C D B B B C B B A 11 12 13 14 15 D D B B A 2、阅读程序(除特殊说明外,判断题1.5分,选择题4分,共计40分) 第1题 判断题(填√或×) 单选题 1)(1分) 2)(1分) 3) 4) 5)...
对于第一题,答案为A。当i=1且ans=1时,不满足条件,因此ans的初始值为I是正确的。 解析:这段话中的错误是“ans的初始值为I是正确的”,应该是“ans的初始值为1是正确的”。 对于第二题,答案为D。由于数组a是严格递增的,因此14行不会执行,while循环每次只会执行一次,因此时间复杂度为O(1)。 解析:这段...