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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A20947 已知三个点A(x1,y1),B(x2,y2),C(x3,y3)在平面直角坐标系中的坐标。下列C+表达式中，在精度误差范围1e-8内能正确计算判断这三个点是三点共线的表达式是（）。 C-L8 -- 困难 -- A20948 在一个无向带权图中，若使用Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（）。int prim(vector<vector<int>>& graph, int n) { vector<bool> inMST(n, false); vector<int> minEdge(n, INT_MAX); minEdge… C-L8 -- 困难 -- A20949 用数字 0、1、2、3、4 组成无重复数字的五位偶数，共有（）个。 C-L8 -- 困难 -- A20950 下列代码试图实现Floyd算法求所有点对之间的最短路径，横线处应填入（）。void floyd(int n, int dist[][MAXN]) { for (int k = 0; k < n; k++) for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (________) // 在此处填入选项 dist[i][j] = d… C-L8 -- 困难 -- A20951 有6个人排成一排照相，其中甲、乙两人必须相邻，且丙不能站在排头的不同排法有（）种。 C-L8 -- 困难 -- A20952 关于图论中的最短路径算法，下列说法中严格正确的是（）。 C-L8 -- 困难 -- A20953 在使用Floyd算法求任意两点间最短路径时，时间复杂度为O(V3) 。若在某次算法执行前，已经用Dijkstra 算法正确求出了所有点对的最短路并存⼊了 dist 数组。如果此时继续对该 dist 数组执行一次完整的Floyd 算法过程（无任何提前终止），执行完毕后 dist 数组内的值（）。 C-L8 -- 困难 -- A20954 对于含n个顶点(n≥2) 的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（）条边。 C-L8 -- 困难 -- A20955 在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为（）。 C-L8 -- 困难 -- A20957 从5本不同的数学书和4本不同的物理书中选取3本书，要求至少包含1本数学书，则不同的选法有（）种。 C-L8 -- 困难 -- A20958 下列代码实现了快速幂算法，其时间复杂度为（）。long long fastPow(long long b, long long e, long long mod) { long long result = 1; while (e > 0) { if (e & 1) result = result * b % mod; b = b * b % mod; e >>= 1; } return res… C-L8 -- 困难 -- A20959 在杨辉三角中，从第0行开始计数，第10行的所有数之和为（）。 C-L8 -- 困难 -- A20960 某班级有8名男生和6名女生，现要选出3人组成学习小组，要求小组中至少有1名男生和1名女生，则不同的选法共有（）种。 C-L8 -- 困难 -- A20963 下面的 Python 代码执行后第一条直线与第二条直线相交于原点，两线之间的夹角为120度。（）import turtle turtle.forward(100) turtle.right(60) turtle.forward(100) turtle.right(60) turtle.forward(100) turtle.done() Python-L1 -- 容易 -- A20964 下面的 Python 代码执行后，将输出等边三角形。（）import turtle turtle.circle(50, steps = 3) turtle.done() Python-L1 -- 容易 -- A20965 执行 Python 语句 print(int(3.14)) 将报错。（） Python-L1 -- 容易 -- A20966 执行下面的 Python 代码，如果输入为大于 0 的整数，则输出一定为-N。（）N = int(input()) total = 0 for i in range(-N, N, 2): total += i print(total) Python-L1 -- 容易 -- A20967 下面的Python代码能实现判断输入的正整数是否为对称数。所谓对称数是指从左到右和从右到左读该数，其值相同，如121或414等是对称数，而123不是对称数。（）n = int(input("请输入正整数:")) old_number = n new_number = 0 while n != 0: new_number = new_number * 10 + n % 10 n //= 10 … Python-L1 -- 容易 -- A20968 执行下面的Python代码，其语句print(N)将被执行0次或⽆数次（即死循环）。（）N = input() while N: print(N) Python-L1 -- 容易 -- A20969 下面Python代码用于求1到N之和，N为正整数。因为range()中为N+1，因此是1到N且包含N之和。（）N = int(input("请输入正整数: ")) total = 0 for i in range(1, N + 1): total += i print(total) Python-L1 -- 容易 --