PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A18530
线网建设
C-L8
困难
--
A18531
归并排序是一种稳定排序算法，常见实现的时间复杂度为 O(n log n)。
C-L8
困难
--
A18532
若能写出判定函数 check(x) ，表示“答案为 x 时是否可行”，即使 check(x) 不满足单调性，也一定可以使用二分答案求最优解。
C-L8
困难
--
A18533
判断点 (x,y) 是否在以原点为圆心、半径为 r 的圆内或圆上时，可以比较 x2 +y2 与 r2 ，不必先开平方。
C-L8
困难
--
A18534
若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。
C-L8
困难
--
A18535
只要图中不存在负权环，Dijkstra 算法就一定能正确处理带负权边的图。
C-L8
困难
--
A18536
快速幂通过二进制拆分指数，可以在O(log b) 时间内计算 ab mod m。
C-L8
困难
--
A18537
杨辉三角中的组合数满足 C(n,k)=C(n−1,k)+C(n−2,k)。
C-L8
困难
--
A18538
从n个不同元素中可重复地选取k个且不考虑顺序，方案数为 C(n+k,k)。
C-L8
困难
--
A18539
将n个不同元素围成一圈，若只把旋转视为同一种排法、翻转仍视为不同排法，则方案数为 (n-1)!。
C-L8
困难
--
A18540
若一项任务可从两种互斥的方案中选择一种完成，其中，方案 A 有 m 种做法，方案 B 有 n 种做法，则总做法数为 m+n。
C-L8
困难
--
A18541
将4个1,2,3,4元素按 的顺序入栈，在该过程中可随时插入出栈操作。下列序列中不可能作为出栈序列的是（ ）。
C-L8
困难
--
A18542
在 C++ 中，关于类的继承和构造、析构顺序，下列说法正确的是（ ）。
C-L8
困难
--
A18543
下列线性筛的代码片段中，当枚举到质数 p 且 i % p == 0 时，使用 break; 语句停止继续枚举。这样做的主要目的是（ ）。for (int i = 2; i <= n; ++i) { if (!is_composite[i]) primes.push_back(i); for (int p : primes) { if (i * p > n) break; is_composite…
C-L8
困难
--
A18544
某优化问题的答案是[1，M]内的整数，存在单调判定函数 check(x) ，且每次判定的时间复杂度为O(n)。使用二分答案求最小可行值，整体时间复杂度通常为（ ）。
C-L8
困难
--
A18545
下列代码片段的时间复杂度为（ ）。long long s = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j * j <= n; j++) { s += i + j; } }
C-L8
困难
--
A18546
有向非负权图边为 1→2（3） 、2→4（4）、1→3（10） 、3→4（1） 、2→3（2） 。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为（ ）。
C-L8
困难
--
A18547
某无向带权图有边 （1,2,4）、（1,3,2） 、（2,3,1） 、（2,4,5） 、（3,4,8） 、 （3,5,10）、 （4,5,2）。该图最小生成树的总权值为（ ）。
C-L8
困难
--
A18548
某程序需要判断点 P(x,y) 是否在以原点为圆心、半径为 5 的圆内或圆上。下列判断条件正确的是（ ）。
C-L8
困难
--
A18549
在平面直角坐标系中，三角形三个顶点为A(1,1) 、B(5,2) 、C(3,6) ，该三角形面积为（ ）。
C-L8
困难
--