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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A18550 归并排序每次把长度为 n 的序列分成两个规模约为 n/2 的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为（）。 C-L8 归并排序时间复杂度分治算法困难 -- A18551 下列程序输出的值为（）。#include <iostream> using namespace std; long long qpow(long long a, long long b, long long mod) { long long ans = 1 % mod; while (b) { if (b & 1) ans = ans * a % mod; a = a * a % mod; b… C-L8 位运算快速幂模运算困难 -- A18552 下面代码用于预处理组合数，横线处应填入的是（）。for (int i = 0; i <= n; i++) { c[i][0] = c[i][i] = 1; for (int j = 1; j < i; j++) c[i][j] = __________; } C-L8 动态规划杨辉三角组合数困难 -- A18553 展开式 (x2 - 1/x)6 中，常数项的系数为（）。 C-L8 二项式定理通项公式常数项困难 -- A18554 6个人排成一排照相，其中甲、乙两人不能相邻，共有（）种不同排法。 C-L8 排列组合不相邻问题插空法困难 -- A18555 从7本不同的算法书和5本不同的数学书中选出4本，要求两类书都至少选1本，共有（）种不同选法。 C-L8 排列组合组合计数分类讨论容易 -- A18557 去旅行 Python-L1 顺序结构算术运算最小值比较容易 -- A18558 在 Python turtle 编程中，调用 turtle.clear() 后，画布上的所有图形会被清除，且海龟会自动回到屏幕中心（原点），朝向也重置为默认的向右（0 度）。 Python-L1 turtle绘图画布清除海龟状态容易 -- A18559 在 Python turtle 编程中， turtle.speed(0) 最慢， turtle.speed(10) 最快。 Python-L1 turtle绘图参数含义 speed函数容易 -- A18560 执行 Python 语句 print(int(3.5) * 2) 将输出 6 。 Python-L1 表达式求值算术运算类型转换容易 -- A18561 执行 Python 代码 print(2.5 % 2) 时不会报错。 Python-L1 取模运算浮点数运算容易 -- A18562 将如下 Python 代码中的 print() 更换为 print("") ，输出效果相同。for i in range(0, 100): if i % 5 == 0: print() print(f"{i:2}", end = " ") Python-L1 循环结构分支结构字符串格式化输出格式控制容易 -- A18563 如下 Python 代码能实现输出正整数 N 的各位数字。N = int(input()) while N > 0: print(N % 10) N = N / 10 Python-L1 循环结构取余运算整数除法容易 -- A18564 在数学中，N! 称之为 N 的阶乘，其含义是 1 到 N 之积，包括 N。如 3！=1*2*3=6。如下 Python 代码能输出 N! 的结果。N = int(input("请输入正整数：")) rst = 0 for i in range(1, N + 1): rst *= i print(rst) Python-L1 循环结构阶乘变量初始化容易 -- A18565 下面 Python 代码执行后将输出 19 。for i in range(0, 20, 3): if i % 3 != 0: break print(i) Python-L1 循环结构取模运算 range函数 break语句容易 -- A18566 如果 n 为大于100的整数，则 Python 表达式 (n // 10) % 10 与 (n % 100) // 10 的结果相同。 Python-L1 取模运算整数除法运算符优先级容易 -- A18568 要实现如下图所示的执行效果，横线处分别应填入的代码是（）。import turtle for i in range(10): if i % 2 == 0: _____________________________ turtle.penup() turtle.goto(100, (i + 1) * 10) else: _____________________________ turtle.p… Python-L1 循环结构分支结构 turtle绘图容易 -- A18569 如下 Python 代码用于画一个边长为的正方形，横线处应填入的代码是（）。import turtle for i in range(4): ________________ ________________ turtle.done() Python-L1 循环结构顺序结构 turtle绘图容易 -- A18570 如下 Python 代码执行后，下列说法正确的是（）。import turtle turtle.circle(50) turtle.done() Python-L1 循环结构 Turtle库容易 -- A18571 下列说法有关如下 Python 代码，错误的是（）。i = 0 tot = 0 while 0 <= i < 10: tot += i i += 1 print(tot) Python-L1 累加求和 while循环循环条件容易 --