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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A22449 ④处应填（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22450 ③处应填（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22451 ②处应填（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22452 （特殊最短路）给定一个含 ( N ) 个点，( M ) 条边的带仅无问题，边权非负。起点为 ( S )，终点为 ( T )。对于一条 ( S ) 到 ( T ) 的路径，可以在整条路径中，至多选择一条边作为“免费边”；当第一次经过这条被选中的边时，最后视为 ( U ); 如果之后再次经过该边，则仍按其原始权重计算。点和边均允许重复经过。求从 ( S )到 ( T ) 的最小总费用。以下代码求解了… 信息学奥赛-CSP-S-L1 -- 较易 -- A22453 本题所求的是（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22454 记得序结束前 p 数组元素的最大值为 P，则该代码的时间复杂度是（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22455 当输入为“3 15 1 2 -1 2 1 2”时，输出结果为（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22456 代码中第 39 行到第 50 行的目的是为了将 ans1 数组进行“去重”操作。（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22457 假设计算过程中不发生溢出，函数 mpow(x, k) 的功能是求出 ( x ) 的取值。（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22458 #include <algorithm> #include <stdio> #include <crlmp> #include <vector> #define ll long long int n, m; std::vector<int> k, p; inline int mpow(int x, int k) { int ans = 1; for (; k; k = k >> 1, x = x… 信息学奥赛-CSP-S-L1 -- 较易 -- A22459 当输入的 n=100 的时候，代码中 t=1 和 t=2 分别需要的猜测次数最多分别为（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22460 函数 guess2 在运行过程中，最多使用的猜测次数的量级为（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22461 函数 guess1 在运行过程中，cnt_broken 的值最多为（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22462 不管 t=1 或 t=2，程序都一定会得到正确结果。（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22463 不管输入的 n 和 k 具体为多少，t=2 时的猜测数总是小于等于 t=1 时的猜测数。（） 信息学奥赛-CSP-S-L1 -- 较易 -- A22464 #include <algorithm> #include <cstdio> #include <cstring> #define ll long long int cnt_broken = 0; int cnt_check = 0; int n, k; inline bool check(int h) { printf("new check:%d\n", h); ++cnt_check; if… 信息学奥赛-CSP-S-L1 -- 较易 -- A22465 假如删去第 14 行的 “if(flag[i]) continue”，输入 3，得到的输出答案是（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22466 如果因为某些问题，导致程序运行第 25 行的 dfs 函数之前，数组 p 的初值并不全为 0，则对程序的影响是（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22467 当输入的 n=4 的时候，程序输出的答案为（）。 信息学奥赛-CSP-S-L1 -- 较易 -- A22468 删除第 19 行的 "flag[i]=false"，对答案不会产生影响。（） 信息学奥赛-CSP-S-L1 -- 较易 --