首页
CSP信息学奥赛（CCF）
CSP-S 提高组
第一轮（笔试）
第36714题 单选题
提交0次 正确率0.00%
已知矩阵 A 为 2×3、B 为 3×4、C 为 4×5。计算乘积 ABC 时，若按 (AB)C 的顺序计算，所需的标量乘法次数为（ ）
第36713题 单选题
提交0次 正确率0.00%
下列关于排序的说法中，正确的是（ ）
第36712题 单选题
提交0次 正确率0.00%
用 ST 表（稀疏表）预处理一个长度为 n 的数组以支持区间最值查询，则预处理的时间复杂度与单次查询的时间复杂度分别为（ ）
第36711题 单选题
提交0次 正确率0.00%
设整数 a = 12、b = 10，则表达式 `(a ^ b) | (a & b)` 的值为（ ）
第36710题 单选题
提交0次 正确率0.00%
关于堆、树状数组与线段树，下列说法正确的是（ ）
第36709题 单选题
提交0次 正确率0.00%
用区间 DP 求解“石子合并”问题：设有 n 堆石子排成一排，每次只能合并相邻的两堆，合并的代价为两堆石子数之和。转移为 `f[l][r] = min_{l ≤ k < r}( f[l][k] + f[k+1][r] ) + (第 l 堆到第 r 堆的石子数之和)`，则该算法的时间复杂度为（ ）
第36708题 单选题
提交0次 正确率0.00%
现有 4 个文件，大小分别为 2、3、4、5。每次可以把两个文件合并成一个新文件，合并的代价等于这两个文件大小之和。把所有文件合并成一个文件的最小总代价为（ ）
第36707题 单选题
提交0次 正确率0.00%
欧拉函数 φ(n) 表示 1 到 n 中与 n 互质的整数个数，则 φ(120) 的值为（ ）
第36706题 单选题
提交0次 正确率0.00%
主串 T = "abababab"，模式串 P = "abab"。用 KMP 算法统计 P 在 T 中出现的次数（允许两次出现部分重叠），结果为（ ）
第36705题 单选题
提交0次 正确率0.00%
下列关于树与图的叙述中，正确的是（ ）