提高组

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 n,k 和 d[i]都是不超过 10000的正整数，且 k不超过 n，并假设 rand() 函数产生的是均匀的随机数，完成下面的判断题和单选题：

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第1题）（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i块蛋糕的价值是 w i w_i wi，体积是 v i v_i vi。他有一个大小为 B的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的 n和 d[i]都是不超过 10000 的正整数，完成下面的判断题和单选题：判断题n 必须小于 1000,否则程序可能会发生运行错误。（）

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题11-15）第 11 题：小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k卡热量 (k>1)。如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（）。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题6-10）第 6 题：下列哪些问题不能用贪心法精确求解？（）A. 霍夫曼编码问题B. 0-1 背包问题C. 最小生成树问题

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题1-5）第 1 题：请选出以下最大的数（）。A. ( 550 ) 10 (550)_{10} (550)10

王老师青少年编程

2021信奥赛C++提高组csp-s复赛真题及题解：括号序列小 w 在赛场上遇到了这样一个题：一个长度为 n n n 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。

王老师青少年编程

2021信奥赛C++提高组csp-s复赛真题及题解：回文给定正整数 n n n 和整数序列 a 1 , a 2 , … , a 2 n a_1, a_2, \ldots, a_{2 n} a1,a2,…,a2n，在这 2 n 2 n 2n 个数中， 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n 分别各出现恰好 2 2 2 次。现在进行 2 n 2 n 2n 次操作，目标是创建一个长度同样为 2 n 2 n 2n 的序列 b 1 , b 2 , … , b 2 n b_1, b_2, \ldots, b_{2 n} b1,b2,…,

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），完成下面的判断题和单选题：程序总是先输出一行一个整数，再输出一行一个字符串。（）

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的所有数的绝对值都不超过 1000 ，完成下面的判断题和单选题：程序总是会正常执行并输出两行两个相等的数。（）

王老师青少年编程

2022年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第2题）（容器分水）有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的所有数的绝对值都不超过 10001000 ，完成下面的判断题和单选题：将第 21 行中 t 的类型声明从 int 改为 double，不会影响程序运行的结果。（）

王老师青少年编程

2022年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，完成下面的判断题和单选题：

王老师青少年编程

2022年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入字符串由 ASCII 可见字符组成，完成下面的判断题和单选题：判断题（1 分）当输入为“abcde fg”时，输出为-1。

王老师青少年编程

2023年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设输入总是合法的且 1 ≤ a i ≤ 10 8 , n ≤ 10000 , 1 ≤ k ≤ n ( n − 1 ) / 2 1≤a_i≤10^8,n≤10000,1≤k≤n(n−1)/2 1≤ai≤108,n≤10000,1≤k≤n(n−1)/2，完成下面的判断题和单选题:

王老师青少年编程

2023年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 n是不超过 1000000 的自然数，完成下面的判断题和单选题:将第 15行删去，输出不变。（）

王老师青少年编程

2024年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第2题）（次短路）已知一个有 n个点 m条边的有向图 G**，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行 −1。如果存在，输出两行，第一行表示次短路的长度，第二行表示次短路的一个方案。

王老师青少年编程

2024年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设程序运行前能自动将 maxn 改为 n+1，所实现的算法的时间复杂度是 O(nlog⁡n)。（）

王老师青少年编程

2024年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第1题）（序列合并）有两个长度为 N的单调不降序列 A和 B，序列的每个元素都是小于 10 9 10^9 109的非负整数。在 A和 B中各取一个数相加可以得到 N 2 ^2 2个和，求其中第 K小的和。上述参数满足 N≤ 10 5 10^5 105和 1≤K≤ N 2 N^2 N2。