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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41966 当输入为“1 511998”时，输出为“18”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41967 当输入“5 2 11 9 16 10”时，输出为“3 4 3 17 5”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41968 输入的a[i]必须全为正整数，否则程序将陷入死循环。 信息学奥赛-CSP-J-L1 -- 困难 -- A41969 输入的n等于1001时，程序不会发生下标越界。 信息学奥赛-CSP-J-L1 -- 困难 -- A41970 有四个人要从A点坐一条船过河到B点，船开始在A点，该船一次最多可坐两个人。己知这四个人中每个人独自坐船的过河时间分别为1,2,4,8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到B点（包括从B点把船开回A点的时间）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41971 以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41972 考虑如下递归算法：solve(n) if n<=1 return 1 else if n>=5 return n*solve(n-2) else return n*solve(n-1)则调用solve(7)得到的返回结果为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41975 6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41976 表达式a*(b+c)*d的后缀表达式为（），其中 * 和 + 是运算符。 信息学奥赛-CSP-J-L1 -- 困难 -- A41977 如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（）种不同的形态? 信息学奥赛-CSP-J-L1 -- 困难 -- A41979 对于有n个顶点m条边的无向连通图(m>n)，需要删掉（）条边才能使其成为一棵树。 信息学奥赛-CSP-J-L1 -- 困难 -- A41981 以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41983 以下奖项与计算机领域最相关的是（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41985 （最优子序列）取 m = 16，给出长度为 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)。其中⨁ 表示按位异或。对… 信息学奥赛-CSP-S-L3 -- 困难 -- A41986 （最优子序列）取 m = 16，给出长度为 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)。其中⨁ 表示按位异或。对… 信息学奥赛-CSP-S-L3 -- 困难 -- A41987 最优子序列）取 m = 16，给出长度为 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)。其中⨁ 表示按位异或。对于… 信息学奥赛-CSP-S-L3 -- 困难 -- A41988 （最优子序列）取 m = 16，给出长度为 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)。其中⨁ 表示按位异或。对… 信息学奥赛-CSP-S-L3 -- 困难 -- A41989 （最优子序列）取 m = 16，给出长度为 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)。其中⨁ 表示按位异或。对… 信息学奥赛-CSP-S-L3 -- 困难 -- A41990 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个 α(0<α<1)，并将一块价值是 w，体积为 v 的蛋糕切割成两块，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41991 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个 α(0<α<1)，并将一块价值是 w，体积为 v 的蛋糕切割成两块，… 信息学奥赛-CSP-S-L3 -- 困难 --