信奥赛

王老师青少年编程

csp信奥赛C++之反素数原题说明：洛谷P1463 反素数对于任何正整数 x x x，其约数的个数记作 g ( x ) g(x) g(x)。例如 g ( 1 ) = 1 g(1)=1 g(1)=1， g ( 6 ) = 4 g(6)=4 g(6)=4。

王老师青少年编程

csp信奥赛C++之约数研究原题说明：洛谷P1403 [AHOI2005] 约数研究科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。

王老师青少年编程

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

王老师青少年编程

csp信奥赛C++之摩尔投票算法详解原题说明：洛谷P2397 yyy loves Maths VI (mode)/摩尔投票一共有 n n n 个正整数 a i a_i ai，需要找出其中的众数。特别提醒：这个众数出现次数超过了一半。

王老师青少年编程

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. 最小生成树问题

王老师青少年编程

csp信奥赛c++高频考点假期集训（分模块进阶）csp信奥赛C++高频考点集训课涵盖12大高频考点专题：1、语法基础专题 2、数学思维专题 3、模拟算法专题 4、排序算法专题 5、贪心算法专题 6、二分算法专题 7、前缀和&差分 8、深度优先搜索 9、广度优先搜索 10、动态规划专题 11、栈和队列专题 12、树和图专题

王老师青少年编程

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，完成下面的判断题和单选题: