PROBLEM SET
分治
按知识点筛选题目，系统巩固该考点。
题目列表
共 72 题
A71
一元三次方程求解
NOIP提高组 / 2001
普及-
--
A204
[NOIP2020] 移球游戏
NOIP提高组 / 2020
省选/NOI-
--
A71938
递归练习2
编程题
入门
--
A58880
执行以下代码：def fun(m)
2021年
--
--
A61485
2019年信奥赛csp-j 初赛阅读程序3：#include<bits/stdc++.h>
2019年
--
--
A61484
矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”…
2019年
--
--
A62008
现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){
2023年
--
--
A62895
运行下面程序，输出结果是( )。int a[6] = {16, 8, 32, 10, 9, 21};
创意编程组
--
--
A60646
小明的班级有8个同学,每个人身上贴了一个不同的数字,现在要举办一场”快速排序比赛“，规则如下：（1）设置两个变量i, j,排序开始时，i=0,j=N-1 。（2）以第一个元素作为关键数据，将其赋值给key, 即key = A[0] 。（3）从j开始向前搜索，即由后向前搜索(j--), 找到第一个小于key的值A[j]，将A[j]与A[i]交换。（4）从i开始向后搜索，即由前向后搜索(i++),找…
2025年
--
--
A1796
眼红的同学
省选/NOI-
--
A67470
关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) {
2025年
--
--
A67921
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) {
2026年
--
--
A1877
Moo
普及/提高-
--
A1907
L 国的战斗之排兵布阵
普及/提高-
--
A1916
求第 k 小的数
普及/提高-
--
A2176
南蛮图腾
普及-
--
A2224
动态逆序对
省选/NOI-
--
A2266
平面最近点对（加强版）
提高+/省选-
--
A2271
城市建设
省选/NOI-
--
A2301
画框
NOI/NOI+/CTSC
--