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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A23995 ②处应填（） 信息学奥赛-CSP-S-L1 -- 中等 -- A23996 #include <iostream> #include <algorithm> #include <vector> const int MAXN = 100000; int n; int a[MAXN]; long long ans; void solve(int l, int r) { if (l + 1 == r) { ans += a[l]; return; } int mid = (l… 信息学奥赛-CSP-S-L1 -- 中等 -- A23998 ⑤处应填（） 信息学奥赛-CSP-S-L1 -- 中等 -- A23999 ④处应填（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24000 ③处应填（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24001 ②处应填（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24002 #include <iostream> #include <algorithm> #include <vector> const int MAXN = 100000; const long long LIM = 1000000000000000000ll; int n, m, deg[MAXN]; std::vector<int> E[MAXN]; long long k, f[MAXN]; i… 信息学奥赛-CSP-S-L1 -- 中等 -- A24004 当输入为 5 8 2 -5 3 8 -12，输出为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24005 将第 10 行中的 > 替换为 >=，那么原输出与现输出的大小关系为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24006 设 a 数组中最大值减最小值加 1 为 A，则 f 函数的时间复杂度为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24007 当输入为 5 7 2 -4 5 1 -3，输出为 5。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24008 将第 22 行的 g + (h - g) / 2 改为 (h + g) >> 1，输出不变。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24009 #include <vector> #include <algorithm> #include <iostream> using namespace std; bool f0(vector<int> &a, int m, int k) { int s = 0; for (int i = 0, j = 0; i < a.size(); i++) { while (a[i] - a[j] > m) … 信息学奥赛-CSP-S-L1 -- 中等 -- A24011 当输入为 5 时，输出的第二行为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24012 solve2(n) 的时间复杂度为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24013 solve1(n) 的时间复杂度为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24014 有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。（）def find_selected_bananas(bananas, dp): selected = [] i = len(bananas) - 1 while i >= 0: if i == 0: selected.append(0) break if dp[i] == dp[… Python-L6 -- 困难 -- A24015 当输入为 1000 时，输出的第一行与第二行相等。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24016 当输入为 10 时，输出的第一行大于第二行。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24017 #include <iostream> #include <cmath> #include <vector> #include <algorithm> using namespace std; long long solve1(int n) { vector<bool> p(n + 1, true); vector<long long> f(n + 1, 0), g(n + 1, 0); f[1… 信息学奥赛-CSP-S-L1 -- 中等 --