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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A42074 （取石子）Alice 和 Bob 两个人在玩取石子游戏，他们制定了 n 条取石子的规则，第 i 条规则为：如果剩余的石子个数大于等于 a[i] 且大于等于 b[i]，那么她们可以取走 b[i] 个石子。他们轮流取石子。如果轮到某个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有 m 个。请问先取石子的人是否有必胜的方法？输入第一行有两个正整数，分别为规则个数 n(1≤n≤64… 信息学奥赛-CSP-S-L3 -- 困难 -- A42075 （取石子）Alice 和 Bob 两个人在玩取石子游戏，他们制定了 n 条取石子的规则，第 i 条规则为：如果剩余的石子个数大于等于 a[i] 且大于等于 b[i]，那么她们可以取走 b[i] 个石子。他们轮流取石子。如果轮到某个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有 m 个。请问先取石子的人是否有必胜的方法？输入第一行有两个正整数，分别为规则个数 n(1≤n≤64… 信息学奥赛-CSP-S-L3 -- 困难 -- A42076 （匠人的自我修养）一个匠人决定要学习 n 个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数 n(1≤n≤103)，以及已有经验值(≤107)。接下来 n 行。第 i 行的… 信息学奥赛-CSP-S-L3 -- 困难 -- A42077 （匠人的自我修养）一个匠人决定要学习 n 个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数 n(1≤n≤103)，以及已有经验值(≤107)。接下来 n 行。第 i 行的… 信息学奥赛-CSP-S-L3 -- 困难 -- A42078 （匠人的自我修养）一个匠人决定要学习 n 个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数 n(1≤n≤103)，以及已有经验值(≤107)。接下来 n 行。第 i 行的… 信息学奥赛-CSP-S-L3 -- 困难 -- A42079 （匠人的自我修养）一个匠人决定要学习 n 个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数 n(1≤n≤103)，以及已有经验值(≤107)。接下来 n 行。第 i 行的… 信息学奥赛-CSP-S-L3 -- 困难 -- A42080 （匠人的自我修养）一个匠人决定要学习 n 个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数 n(1≤n≤103)，以及已有经验值(≤107)。接下来 n 行。第 i … 信息学奥赛-CSP-S-L3 -- 困难 -- A42081 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42082 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42083 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42084 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42085 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42086 本题t是s的子序列的意思是：从s中删去若干个字符，可以得到t。特别的，如果s == t，那么t也是s的子序列；空串是任何串的子序列。例如“acd”是“abcde”的子序列，“acd”是“acd”的子序列，但“acd”不是“abcde”的子序列。S[x..y]表示s[x]…s[y]共 y-x+1y−x+1 个字符构成的字符串，若 x>yx>y 则s[x..y]是空串。t[x..y]同理。提示：t[… 信息学奥赛-CSP-S-L3 -- 困难 -- A42087 6）此程序的时间复杂度是（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42088 5)当 n 等于 50 时，若 a、b 的值都在 [0,49] 的范围内，且在第 25 行时总是不等于 y，那么输出为 ( ) 信息学奥赛-CSP-S-L3 -- 困难 -- A42089 4)若输入的 a 和 b 值均在 [0,n−1] 的范围内，则对于任意 0≤i<n，都有 1≤cnt[i]≤n。 信息学奥赛-CSP-S-L3 -- 困难 -- A42090 3)若输入的 a 和 b 值均在 [0,n−1] 的范围内，则对于任意 0≤i<n，都有 0≤fa[i]<n。 信息学奥赛-CSP-S-L3 -- 困难 -- A42091 2)第 16 行改成 fa[i]=0;，不影响程序运行结果 信息学奥赛-CSP-S-L3 -- 困难 -- A42092 1)输入的 a 和 b 的值应在 [0,n−1] 的范围内 信息学奥赛-CSP-S-L3 -- 困难 -- A42093 6)最坏情况下，此程序的时间复杂度为 信息学奥赛-CSP-S-L3 -- 困难 --