万卷网

CSP-S/提高级

万卷网> 考级竞赛> 信息学奥赛> CSP-S/提高级

CSP-S/提高级

更新时间： 2026-04-17 18:49:20 试题数量： 557

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题 ③处应填（）

单选题（4分）若两个字符串的长度均为n, 且0<m<n-1,且两个字符串的构成相同（即任何一个字符在两个字符串中出现的次数均相同），则下列说法正确的是（）。提示：考虑输入与输出有多少对字符前后顺序不一样。

单选题 ③处应填()

单选题（4分）已知当输入为“0123\n3210\n1”时输出为4,当输入为 “012345\n543210\n1”时输出为14,当输入为 “01234567\n76543210\n1”时输出为28,则当输入为 “0123456789ab\nba9876543210\n1” 输出为（）。其中“\n”为换行符。

单选题 ②处应填（）

单选题 ⑤处应填()

单选题 ⑤处应填（）

单选题 ④处应填（）

单选题 ④处应填（）

单选题 ②处应填（）

单选题 ①处应填()

单选题 ①处应填（）

组合题（最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子序列分值为0。求一个子序列使得其子序列分值最大，输出这个最大值。

组合题 CCF非专业级别软件能力认证CSP-S/提高级图片试题

组合题（分数背包）小S有n块蛋糕，编号从1到n第i块蛋糕的价值是wi，体积是vi。他有一个大小为B的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过B。