PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A23604
完善程序：求区间最值给定序列an，你需要回答q次询问，每次询问一个区间[l,r]内的最大值与最小值之差。数据范围满足n,q<=100000,1<=l<=r<=n,ai<=1000000。提示：每次询问暴力去求区间最值很显然超时，因此我们采用分块算法，分块算法如下：1、分块：将序列分成等长的根号n块，其中每块长度也为根号n，预处理并记录每个元素所属的块以及每块的左右端点下标、最大值和最小值。2、查…
信息学奥赛-CSP-X-L1
较易
--
A23605
⑤ 处应填（ ）
信息学奥赛-CSP-X-L1
较易
--
A23606
④ 处应填（ ）
信息学奥赛-CSP-X-L1
较易
--
A23607
③ 处应填（ ）
信息学奥赛-CSP-X-L1
较易
--
A23608
② 处应填（ ）
信息学奥赛-CSP-X-L1
较易
--
A23609
完善程序 : 高精度减法输入两个高精度数a和b，输出a-b的值。程序中使用了运算符重载：运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型的运算。#include<cstdio> #include<iostream> #include<string> using namespace std; const int N=10100; struct big{ int d…
信息学奥赛-CSP-X-L1
较易
--
A23610
该程序时间复杂度为（ ）。
信息学奥赛-CSP-X-L1
较易
--
A23611
对于以下输入数据：10 41 2 6 4 3 10 9 7 8 5程序运行结束时，num数组内的值为（ ）。
信息学奥赛-CSP-X-L1
较易
--
A23612
对于以下输入数据，输出结果为（ ）10 6 8 3 4 100 2 1 23 45 8 1 50
信息学奥赛-CSP-X-L1
较易
--
A23613
该程序实现的功能是求n个数中第k大的数。（ ）
信息学奥赛-CSP-X-L1
较易
--
A23614
如果将程序第10行"<=“改成”<"，程序运行结果不变。（ ）
信息学奥赛-CSP-X-L1
较易
--
A23615
#include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,k; int nums[N]; int partition(int left,int right){ int pivot=nums[right]; int i=left-1; for(int j=left;j<right;j++){ if(nums[j]<p…
信息学奥赛-CSP-X-L1
较易
--
A23616
程序的时间复杂度为（ ）
信息学奥赛-CSP-X-L1
较易
--
A23617
针对下列输入数据，程序的输出为（ ）。6 3 3 4 1 5 2
信息学奥赛-CSP-X-L1
较易
--
A23618
如果输入的数组a单调递减，则程序输出结果全为0。（ ）
信息学奥赛-CSP-X-L1
较易
--
A23619
如果第一行输入2000，第二行输入2000个以空格隔开的整数1，程序输出结果全为0。 （ ）
信息学奥赛-CSP-X-L1
较易
--
A23620
将第12行“＞”改成“＞＝”，程序输出结果可能发生改变。 （ ）
信息学奥赛-CSP-X-L1
较易
--
A23621
#include<iostream> using namespace std; int n, top; int a[1000], stack[1000], ans[1000]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ while(top && a[i]>a[stack[top]]…
信息学奥赛-CSP-X-L1
较易
--
A23622
程序的时间复杂度为（ ）。
信息学奥赛-CSP-X-L1
较易
--
A23623
输入“10”时，程序的输出为（ ）。
信息学奥赛-CSP-X-L1
较易
--