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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A42114 若 m 个 x 两两不同，且 m 个 y 都相等，则输出的值为（） 信息学奥赛-CSP-J-L1 -- 困难 -- A42115 （计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，对 n 对 10000 以内的整数，从小到大排序。例如有三对整数（3，4）、（2，4）、（3，3），那么排序之后应该是（2，4）、（3，3）、（3，4）。输入第一行为 n，接下来 n 行，第 i 行有两个数 a[i] 和 b[i]，分别表示第 i 对整数的第一关键字和第二关键字。数据范围≤n≤107,1≤a[i],b[… 信息学奥赛-CSP-J-L1 -- 困难 -- A42116 （计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，对 n 对 10000 以内的整数，从小到大排序。例如有三对整数（3，4）、（2，4）、（3，3），那么排序之后应该是（2，4）、（3，3）、（3，4）。输入第一行为 n，接下来 n 行，第 i 行有两个数 a[i] 和 b[i]，分别表示第 i 对整数的第一关键字和第二关键字。数据范围≤n≤107,1≤a[i],b[… 信息学奥赛-CSP-J-L1 -- 困难 -- A42117 （计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，对 n 对 10000 以内的整数，从小到大排序。例如有三对整数（3，4）、（2，4）、（3，3），那么排序之后应该是（2，4）、（3，3）、（3，4）。输入第一行为 n，接下来 n 行，第 i 行有两个数 a[i] 和 b[i]，分别表示第 i 对整数的第一关键字和第二关键字。数据范围≤n≤107,1≤a[i],b[… 信息学奥赛-CSP-J-L1 -- 困难 -- A42118 （计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，对 n 对 10000 以内的整数，从小到大排序。例如有三对整数（3，4）、（2，4）、（3，3），那么排序之后应该是（2，4）、（3，3）、（3，4）。输入第一行为 n，接下来 n 行，第 i 行有两个数 a[i] 和 b[i]，分别表示第 i 对整数的第一关键字和第二关键字。数据范围≤n≤107,1≤a[i],b[… 信息学奥赛-CSP-J-L1 -- 困难 -- A42119 （计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，对 n 对 10000 以内的整数，从小到大排序。例如有三对整数（3，4）、（2，4）、（3，3），那么排序之后应该是（2，4）、（3，3）、（3，4）。输入第一行为 n，接下来 n 行，第 i 行有两个数 a[i] 和 b[i]，分别表示第 i 对整数的第一关键字和第二关键字。数据范围≤n≤107,1≤a[i],b[… 信息学奥赛-CSP-J-L1 -- 困难 -- A42120 （矩阵变换）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字 0 变成矩阵，数字 1 变成矩阵。最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？例如，矩阵最初为：[0]；矩阵变幻一次后：；矩阵变幻 2 次后：。输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。试补全程序。提示：<< 表示二进制左移运算符，例如 (11)2<<2=(1100)2。而 ^ 表示二进… 信息学奥赛-CSP-J-L1 -- 困难 -- A42121 （矩阵变换）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字 0 变成矩阵，数字 1 变成矩阵。最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？例如，矩阵最初为：[0]；矩阵变幻一次后：；矩阵变幻 2 次后：。输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。试补全程序。提示：<< 表示二进制左移运算符，例如 (11)2<<2=(1100)2。而 ^ 表示二进… 信息学奥赛-CSP-J-L1 -- 困难 -- A42122 （矩阵变换）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字 0 变成矩阵，数字 1 变成矩阵。最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？例如，矩阵最初为：[0]；矩阵变幻一次后：；矩阵变幻 2 次后：。输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。试补全程序。提示：<< 表示二进制左移运算符，例如 (11)2<<2=(1100)2。而 ^ 表示二进… 信息学奥赛-CSP-J-L1 -- 困难 -- A42123 （矩阵变换）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字 0 变成矩阵，数字 1 变成矩阵。最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？例如，矩阵最初为：[0]；矩阵变幻一次后：；矩阵变幻 2 次后：。输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。试补全程序。提示：<< 表示二进制左移运算符，例如 (11)2<<2=(1100)2。而 ^ 表示二进… 信息学奥赛-CSP-J-L1 -- 困难 -- A42124 ① 处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A42125 当 n=100 时，若 b 数组满足，对于任意0≤i<n，都有 b[i]=1，那么输出最小为( ) 信息学奥赛-CSP-J-L1 -- 困难 -- A42126 当 n=10 时，若 b 数组满足，对于任意0≤i<n，都有 b[i]=i+1，那么输出最大为( ) 信息学奥赛-CSP-J-L1 -- 困难 -- A42127 当 n=100 时，最好情况下，与第 12 行的比较运算执行的次数最接近的是：( ) 信息学奥赛-CSP-J-L1 -- 困难 -- A42128 当 n=100 时，最坏情况下，与第 12 行的比较运算执行的次数最接近的是：( ) 信息学奥赛-CSP-J-L1 -- 困难 -- A42129 如果 b 数组全为 0 则输出为 0。 信息学奥赛-CSP-J-L1 -- 困难 -- A42130 如果 a 数组有重复的数字，则程序运行时会发生错误。 信息学奥赛-CSP-J-L1 -- 困难 -- A42131 若 m 个 x 两两不同，且 m 个 y 两两不同，则输出的值为（） 信息学奥赛-CSP-J-L1 -- 困难 -- A42132 假设输入的 n 和 m 都是正整数，x 和 y都是在[1,n] 的范围内的整数。若程序执行到第 13 行时，x 总是小于 y，那么第15 行不会被执行。 信息学奥赛-CSP-J-L1 -- 困难 -- A42133 假设输入的 n 和 m 都是正整数，x 和 y 都是在 [1,n] 的范围内的整数。a[i] 和 b[i] 不可能同时大于 0。 信息学奥赛-CSP-J-L1 -- 困难 --