GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A41992 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个 α(0<α<1)，并将一块价值是 w，体积为 v 的蛋糕切割成两块，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41993 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个 α(0<α<1)，并将一块价值是 w，体积为 v 的蛋糕切割成两块，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41994 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个 α(0<α<1)，并将一块价值是 w，体积为 v 的蛋糕切割成两块，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41995 6）若两个字符串的长度均为 n，且 0<m<n−1，且两个字符串的构成相同（即任何一个字符在两个字符串中出现的次数均相同），则下列说法正确的是（）。提示：考虑输入与输出有多少对字符前后顺序不一样。 信息学奥赛-CSP-S-L3 -- 困难 -- A41996 5）已知当输入为012332101时输出为 4，当输入为0123455432101时输出为 14，当输入为01234567765432101时输出为 28，则当输入为0123456789abba98765432101输出为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41997 4）若输入的第一个字符串长度由 100 个不同的字符构成，第二个字符串是第一个字符串的倒序，输入的 m 为 0，则输出为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41998 3）判断：若两个字符串的长度均为 n，则最坏情况下，此程序的时间复杂度为 Θ(n!)。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41999 2）判断：若输入的两个字符串长度均为 101 时，则 m=0 时的输出与 m=100 时的输出是一样的。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42000 1)判断：输出可能为 0。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42001 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。6）若输入的 d[i] 都为同一个数，此程序的平均时间复杂度是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42002 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。5）若输入的 d[i] 为 i，此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42003 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。4）当输入的 d[i] 是严格单调递减序列时，第 17 行的“swap”平均执行次数是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42004 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。3）当输入的 d[i] 是严格单调递增序列时，第 17 行的“swap”的平均执行次数是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42005 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。2）判断：将第 19 行的“d[a]”改为“d[b]”，程序不会发生运行错误。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42006 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。1）判断：第 9 行的“x”的数值范围是 L+1到 R，即 [L+1, R]。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42007 假设输入的 n 和 d[i] 都是不超过 10000 的正整数。6)若输出的数大于 0，则下面说法正确的是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42008 假设输入的 n 和 d[i] 都是不超过 10000 的正整数。5)若输入的 n 为 100，且输出为 127，则输入的 d[i] 中不可能有（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42009 假设输入的 n 和 d[i] 都是不超过 10000 的正整数。4)判断：将第 14 行的“d[i] < d[j]”改为“d[i] != d[j]”，程序输出不会改变。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42010 假设输入的 n 和 d[i] 都是不超过 10000 的正整数。3)判断：若将第 13 行的“j = 0”改为“j = i + 1”，程序输出可能会改变。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42011 假设输入的 n 和 d[i] 都是不超过 10000 的正整数。2)判断：输出一定大于等于 0。（） 信息学奥赛-CSP-S-L3 -- 困难 --