2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单 项选择 题(共 10题, 每题2 分,共 计30 分) 1 2345678910 DCDBBBCBBA 1112131415 DDBBA 阅读程序 (除特殊说 明外,判断 题1.5分,选 择题4分, 共计40分) 第1题 判断题(填√或×)单选题 1)(1分)2)(1分)3)4)5)(3分)6)...
若第一循环时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]的子序列,不会重叠,...
程序分析:本题主要需了解两个数组的含义,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中连续删除至多几个...
2019 CSP-S / NOIP提高组初赛试题解析 (一) 一、单项选择题 1.若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 D.3.500000 解析:D。基础,考察数据类型和算术优先级。 2.下列属于图像文件格式的有( ) A.WMV B.MPEG C.JPEG ...
2019 CSP-S / NOIP提高组初赛试题解析(一) 一、单项选择题 1. 若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 D.3.500000 解析:D。基础,考察数据类型和算术优先级。
2019CCF非专业级别软件能力认证第一轮 (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题 判断题(填√或×) 单选题...
360、滴滴等十余家知名IT企业以及清华、 北航、国防科大等15所著名高校于2014年推出CCF CSP(计算机软件能力)认证 标准,用于评价业界人士的计算机软件能力 CSP-J NOIP 普及组(初赛 、复赛) CSP-S NOIP 提高组(初赛、复赛) 2019CCF非专业级别软件能力认证第一轮(CSP-S)提高级C++语言试题试题A卷认证时间:2019年1...
这也是为全国青少年信息学奥林匹克竞赛(NOI)和国际信息学奥林匹克竞赛(IOI)选拔人才的唯一通路。CSP-J/S分Junior(入门级)和Senior(提高组)两个难度。此次初赛在全国31个省市(含港澳)同时进行,共计106344人参加,可谓是人山人海,突出重围。 2019年10月19日,第一轮认证顺利进行,不到一周的时间各省成绩已经新鲜...
// 一般,我们用bool f[64],f[i]表示有i个石子,先手是否有必胜策略// 状态图,必败状态 <---> 必胜状态// 对于i个石子,存在规则j,使得// f[i - b[j]]=false 必败状态 ---通过规则j,转移到---> f[i]=true必胜状态// i可以从很多的状态[i-b[j]]转移过来,只要有一个是必败的就可以,所以...
错误。由题义可知若 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)输出都为 ...