GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

题库

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

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

题目列表

共 67434 题
A41899 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41900 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41901 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41902 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41903 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41904 （RMQ 区间最值问题）给定序列a0,⋯,an-1，和m次询问，每次询问给定l,r，求max{al,⋯,ar}。为了解决该问题，有一个算法叫the Method of Four Russians，其时间复杂度为O(n+m)，步骤如下：1) 建立Cartesian（笛卡尔）树，将问题转化为树上的LCA（最近公共祖先）问题。2) 对于LCA问题，可以考虑其Euler序（即按照DFS过程，经过所有点，… 信息学奥赛-CSP-S-L3 -- 困难 -- A41905 （魔法数字）小H的魔法数字是4。给定n，他希望用若干个4进行若干次加法、减法和整除运算得到n。但由于小H计算能力有限，计算过程中只能出现不超过M=10000的正整数。求至少可能用到多少个4。例如，当n=2时，有2=(4+4) / 4，用到了3个4，是最优方案。试补全程序。④处应填（ ） 信息学奥赛-CSP-S-L3 -- 困难 -- A41906 （魔法数字）小H的魔法数字是4。给定n，他希望用若干个4进行若干次加法、减法和整除运算得到n。但由于小H计算能力有限，计算过程中只能出现不超过M=10000的正整数。求至少可能用到多少个4。例如，当n=2时，有2=(4+4) / 4，用到了3个4，是最优方案。试补全程序。③处应填（ ） 信息学奥赛-CSP-S-L3 -- 困难 -- A41907 （魔法数字）小H的魔法数字是4。给定n，他希望用若干个4进行若干次加法、减法和整除运算得到n。但由于小H计算能力有限，计算过程中只能出现不超过M=10000的正整数。求至少可能用到多少个4。例如，当n=2时，有2=(4+4) / 4，用到了3个4，是最优方案。试补全程序。②处应填（ ） 信息学奥赛-CSP-S-L3 -- 困难 -- A41908 （魔法数字）小H的魔法数字是4。给定n，他希望用若干个4进行若干次加法、减法和整除运算得到n。但由于小H计算能力有限，计算过程中只能出现不超过M=10000的正整数。求至少可能用到多少个4。例如，当n=2时，有2=(4+4) / 4，用到了3个4，是最优方案。试补全程序。①处应填（ ） 信息学奥赛-CSP-S-L3 -- 困难 -- A41909 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），当输入为“0 CSP2021csp”时，输出的第二行为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41910 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），输出的第一行为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41911 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），设输入字符串长度为n，encode函数的时间复杂度为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41912 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），当输入为“1 SGVsbG93b3JsZA==”时，输出的第二行为“HelloWorld”。 信息学奥赛-CSP-S-L3 -- 困难 -- A41913 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），对于任意不含空白字符的字符串str1，先执行程序输入“0 str1”，得到输出的第二行记为str2；再执行程序输入“1 str2”，输出的第二行必为str1。 信息学奥赛-CSP-S-L3 -- 困难 -- A41914 假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），程序总是先输出一行一个整数，再输出一行一个字符串。 信息学奥赛-CSP-S-L3 -- 困难 -- A41915 假设输入的所有数的绝对值都不超过1000，当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时，输出的第一行为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41916 假设输入的所有数的绝对值都不超过1000，solve2(1, n)的时间复杂度为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41917 假设输入的所有数的绝对值都不超过1000，solve1(1, n)的时间复杂度为（ ）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41918 假设输入的所有数的绝对值都不超过1000，当输入为“5 -10 11 -9 5 -7”时，输出的第二行为“7”。 信息学奥赛-CSP-S-L3 -- 困难 --