你可以在DreamJudge的题库中搜索报考目标的院校名称获取该院校历年机试真题
快捷传送门：Click Here
历年真题详细解析：待更新
考研路上，N诺与你携手同行
愿所有汗水都有收获，所有努力都不被辜负
给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。
现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。
【输⼊格式】
第⼀⾏⼀个整数 T (1<=T<=1000)，表⽰数据组数。接下来 T ⾏，每⾏ 5 个 0~9 的整数，表⽰⼀组数据。
【输出格式】
输出 T ⾏，每⾏⼀个整数，表⽰每组数据中五个整数的权值。
【样例输⼊】
4
1 0 0 8 6
3 4 5 6 7
4 5 6 7 8
【样例输出】2
-1
0
【解释】
在第⼀组（1 0 0 1 0）中，三元组 0 0 0 的和为 0，是 10 的倍数，剩余的 1 1 之和为 2，对 10 取余为2。
在第⼆组中，不存在任何⼀个三元祖只和为 10 的倍数。
在第四组中，三元组 5 7 8 的和为 20，是 10 的倍数，剩余的 4 6 只和为 10，对 10取余为 0。
在第五组中，三元组 0 3 7 和三元组 0 4 6 的和都是 10，是 10 的倍数，但是根据简单的数论可知，如果存在多个三元组满⾜情况，那么剩余数字的结果之和对 10 取余是相等的，在本例中和为 10，对 10 取余为 0。
【时空限制】2500ms，256MB
给定 n 个整数 a1, a2, ..., an 和⼀个 d，你需要选出若⼲个整数，使得将这些整数从⼩到⼤排好序之后，任意两个相邻的数之差都不⼩于给定的 d，问最多能选多少个数出来。
第⼀⾏两个整数 n,d (1<=n<=10^5, 0<=d<=10^9)，分别表⽰整数个数和相邻整数差的下界。第⼆⾏ n 个整数 a1, a2, ..., an (1<=ai<=10^9, 1<=i<=n)，表⽰给定的 n 个整数。
仅⼀⾏⼀个整数，表⽰答案。
6 2
【样例输出】
3
注意，选出的数在排序后，相邻两数之差不⼩于给定值。
⽐如，对于给定值 2，[1 4 7] 是⼀个满⾜条件的选择⽅案，但是[1 4 5] 却不是，因为 5 - 4 = 1 < 2。在本样例中，[1 4 7]，[1 4 8]，[1 5 7]，[1 5 8]，[2 4 7]，[2 4 8] 都是满⾜要求的选择⽅案，但是⽆论如何都没有办法得到⼀个选出 4 个数且满⾜条件的⽅案，所以本样例的答案为 3。
下课了，有 n 位同学陆续赶到⻝堂进⾏排队打饭，其中第 i 位同学的到达时间为 ai，打饭耗时为 ti， 等待时间上限为 bi，即如果其在第 ai+bi 秒的时刻仍然没有轮到他开始打饭，那么他将离开打饭队列另寻吃饭的地⽅。问每位同学的开始打饭时间，或者指出其提前离开了队伍（如果这样则输出 -1）。
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰来打饭的同学数量。
接下来 n ⾏，每⾏三个整数 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<=i<=n)，分别表⽰每位同学的到达时间、打饭耗时、等待时间上限。
⼀⾏ n 个整数，表⽰每位同学的开始打饭时间或者 -1（如果该同学提前离开了队伍）。
【样例输⼊】4
2 2 2
3 9 1
4 3 2
第⼀个同学在 1 时刻到达队列，需要 3 个单位时间才能打好饭（也就是说如果在 1 时刻开始打饭，那么将在 1 + 3 = 4 时刻打好饭离开），最⻓等待时间为 3 个单位时间（也就说如果在到达队列之后的 3 单位时间后还没开始给他打饭，他就忍耐不了离开了）。
在本样例中，
（可等待时间⻓度）= 4 时刻还没给第三个同学打饭，那么第三个同学将离开。
【时空限制】5000ms，256MB
给定⼀个 1~n 的排列 P，即⻓度为 n，且 1~n 中所有数字都恰好出现⼀次的序列。现在按顺序将排列中的元素⼀⼀插⼊到初始为空的⼆叉搜索树中（左⼩右⼤），问最后每个节点的⽗亲节点的元素是什么。特别地，根节点的⽗亲节点元素视为 0。
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰排列 P 中的元素个数。
第⼆⾏ n 个整数 p1, p2, ..., pn (1<=pi<=n, 1<=i<=n)，表⽰给定的排列。
⼀⾏ n 个整数，其中第 i 个整数 ai 表⽰元素 i 对应节点的⽗亲节点的元素。特别地，根节点的⽗亲节点元素视为 0。
5
2 0 2 5 3
【样例解释】
最后建出来的⼆叉搜索树如下：
/ \
1 3
\
/
1 的⽗亲为 2，2 为根结点，所以⽗亲为 0，3 的⽗亲为 2，4 的⽗亲为 5，5 的⽗亲为 3。
给定⼀个⻓为 n 的序列 A，其中序列中的元素都是 0~9 之间的整数，对于⼀个⻓度同样为 n 整数序列B，定义其权值为 |A_i-B_i| (1<=i<=n) 之和加上 (B_j-B_j+1)^2 (1<=j<n) 之和。求所有⻓为 n 的整数序列中，权值最⼩的序列的权值是多少。
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰序列 A 的⻓度。
第⼆⾏ n 个整数 a1, a2, ..., an (0<=ai<=9, 1<=i<=n)，表⽰序列 A 中的元素。
6
11
A 数组是 [1 4 2 8 5 7]
B 数组可以是 [3 4 4 5 5 6]。
权值为 |A_i - B_i| (1<=i<=n) 之和加上 (B_j - B_j+1)^2 (1<= j <n) 之和。权值第⼀部分|A_i - B_i| (1<=i<=n)之和为：
权值第⼆部分(B_j - B_j+1)^2 (1<= j <n) 之和为：
所以总权值为 8 + 3 = 11。
admin 回复 空格： 感谢，我们会尽快更新到DreamJudge上
pykt 回复 空格： 请问这个题现在是还没有更新么
Tyranitar 回复 空格： d题数据范围可以更大一些，nlogn的算法也让他们过去了，实际上有o(n)的
您的支持与信任是N诺不断前行的动力！
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后开始许愿
复旦大学2020编程能力摸底试题-含时间和空间限制说明
给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。
现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。
【输⼊格式】
第⼀⾏⼀个整数 T (1<=T<=1000)，表⽰数据组数。接下来 T ⾏，每⾏ 5 个 0~9 的整数，表⽰⼀组数据。
【输出格式】
输出 T ⾏，每⾏⼀个整数，表⽰每组数据中五个整数的权值。
【样例输⼊】
4
1 0 0 1 0
1 0 0 8 6
3 4 5 6 7
4 5 6 7 8
【样例输出】2
-1
-1
0
【解释】
在第⼀组（1 0 0 1 0）中，三元组 0 0 0 的和为 0，是 10 的倍数，剩余的 1 1 之和为 2，对 10 取余为2。
在第⼆组中，不存在任何⼀个三元祖只和为 10 的倍数。
在第四组中，三元组 5 7 8 的和为 20，是 10 的倍数，剩余的 4 6 只和为 10，对 10取余为 0。
在第五组中，三元组 0 3 7 和三元组 0 4 6 的和都是 10，是 10 的倍数，但是根据简单的数论可知，如果存在多个三元组满⾜情况，那么剩余数字的结果之和对 10 取余是相等的，在本例中和为 10，对 10 取余为 0。
【时空限制】2500ms，256MB
给定 n 个整数 a1, a2, ..., an 和⼀个 d，你需要选出若⼲个整数，使得将这些整数从⼩到⼤排好序之后，任意两个相邻的数之差都不⼩于给定的 d，问最多能选多少个数出来。
【输⼊格式】
第⼀⾏两个整数 n,d (1<=n<=10^5, 0<=d<=10^9)，分别表⽰整数个数和相邻整数差的下界。第⼆⾏ n 个整数 a1, a2, ..., an (1<=ai<=10^9, 1<=i<=n)，表⽰给定的 n 个整数。
【输出格式】
仅⼀⾏⼀个整数，表⽰答案。
【样例输⼊】
6 2
1 4 2 8 5 7
【样例输出】
3
【解释】
注意，选出的数在排序后，相邻两数之差不⼩于给定值。
⽐如，对于给定值 2，[1 4 7] 是⼀个满⾜条件的选择⽅案，但是[1 4 5] 却不是，因为 5 - 4 = 1 < 2。在本样例中，[1 4 7]，[1 4 8]，[1 5 7]，[1 5 8]，[2 4 7]，[2 4 8] 都是满⾜要求的选择⽅案，但是⽆论如何都没有办法得到⼀个选出 4 个数且满⾜条件的⽅案，所以本样例的答案为 3。
【时空限制】2500ms，256MB
下课了，有 n 位同学陆续赶到⻝堂进⾏排队打饭，其中第 i 位同学的到达时间为 ai，打饭耗时为 ti， 等待时间上限为 bi，即如果其在第 ai+bi 秒的时刻仍然没有轮到他开始打饭，那么他将离开打饭队列另寻吃饭的地⽅。问每位同学的开始打饭时间，或者指出其提前离开了队伍（如果这样则输出 -1）。
【输⼊格式】
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰来打饭的同学数量。
接下来 n ⾏，每⾏三个整数 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<=i<=n)，分别表⽰每位同学的到达时间、打饭耗时、等待时间上限。
保证 a1<a2<...<an
【输出格式】
⼀⾏ n 个整数，表⽰每位同学的开始打饭时间或者 -1（如果该同学提前离开了队伍）。
【样例输⼊】4
1 3 3
2 2 2
3 9 1
4 3 2
【样例输出】
1 4 -1 6
【解释】
第⼀个同学在 1 时刻到达队列，需要 3 个单位时间才能打好饭（也就是说如果在 1 时刻开始打饭，那么将在 1 + 3 = 4 时刻打好饭离开），最⻓等待时间为 3 个单位时间（也就说如果在到达队列之后的 3 单位时间后还没开始给他打饭，他就忍耐不了离开了）。
在本样例中，
（可等待时间⻓度）= 4 时刻还没给第三个同学打饭，那么第三个同学将离开。
【时空限制】5000ms，256MB
给定⼀个 1~n 的排列 P，即⻓度为 n，且 1~n 中所有数字都恰好出现⼀次的序列。现在按顺序将排列中的元素⼀⼀插⼊到初始为空的⼆叉搜索树中（左⼩右⼤），问最后每个节点的⽗亲节点的元素是什么。特别地，根节点的⽗亲节点元素视为 0。
【输⼊格式】
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰排列 P 中的元素个数。
第⼆⾏ n 个整数 p1, p2, ..., pn (1<=pi<=n, 1<=i<=n)，表⽰给定的排列。
【输出格式】
⼀⾏ n 个整数，其中第 i 个整数 ai 表⽰元素 i 对应节点的⽗亲节点的元素。特别地，根节点的⽗亲节点元素视为 0。
【样例输⼊】
5
2 3 5 1 4
【样例输出】
2 0 2 5 3
【样例解释】
最后建出来的⼆叉搜索树如下：
2
/ \
1 3
\
5
/
4
1 的⽗亲为 2，2 为根结点，所以⽗亲为 0，3 的⽗亲为 2，4 的⽗亲为 5，5 的⽗亲为 3。
【时空限制】5000ms，256MB
给定⼀个⻓为 n 的序列 A，其中序列中的元素都是 0~9 之间的整数，对于⼀个⻓度同样为 n 整数序列B，定义其权值为 |A_i-B_i| (1<=i<=n) 之和加上 (B_j-B_j+1)^2 (1<=j<n) 之和。求所有⻓为 n 的整数序列中，权值最⼩的序列的权值是多少。
【输⼊格式】
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰序列 A 的⻓度。
第⼆⾏ n 个整数 a1, a2, ..., an (0<=ai<=9, 1<=i<=n)，表⽰序列 A 中的元素。
【输出格式】
仅⼀⾏⼀个整数，表⽰答案。
【样例输⼊】
6
1 4 2 8 5 7
【样例输出】
11
【解释】
A 数组是 [1 4 2 8 5 7]
B 数组可以是 [3 4 4 5 5 6]。
权值为 |A_i - B_i| (1<=i<=n) 之和加上 (B_j - B_j+1)^2 (1<= j <n) 之和。权值第⼀部分|A_i - B_i| (1<=i<=n)之和为：
|1 - 3| + |4 - 4| + |2 - 4| + |8 - 5| + |5 - 5| + |7 - 6| = 2 + 0 + 2 + 3 + 0 + 1 = 8
权值第⼆部分(B_j - B_j+1)^2 (1<= j <n) 之和为：
(3 - 4)^2 + (4 - 4)^2 + (4 - 5)^2 + (5 - 5)^2 + (5 - 6)^2 = 1 + 0 + 1 + 0 + 1 = 3
所以总权值为 8 + 3 = 11。
【时空限制】2500ms，256MB