目录
连续字符(char)
题目描述
输入格式
输出格式
样例
输入数据#1
输出数据#1
解释#1
输入数据#2
输出数据#2
输入数据#3
输出数据#3
解释#3
数据范围
寻找座位(seat)
题目描述
输入格式
输出格式
样例
输入数据#1
输出数据#1
解释#1
数据范围
限速路段(road)
题目描述
输入格式
输出格式
样例
输入数据#1
输出数据#1
解释#1
输入数据#2
输出数据#2
解释#2
输入数据#3
输出数据#3
解释#3
输入数据#4
输出数据#4
解释#4
数据范围
观展排队(queue)
题目描述
输入格式
输出格式
样例
输入数据#1
输出数据#1
解释#1
输入数据#2
输出数据#2
解释#2
数据范围
本题请以文件输入输出方式进行提交,输入输出文件名是
char.in
/char.out
为了吸引参观者,负责园博会信息化展厅建设的小明设计了一个互动节目,参观者找到屏幕上按字典顺序连续的字符串会有礼品,礼品价值和字符长度成正比。例如,ABC
是按字典顺序连续的字符串,而 AAB
和 ABD
都不是。屏幕上的字符串已经将所有字符排序,现在请你找出它的最长字典顺序连续子串。这里,子串指的是字符串的一部分,例如 D
、AB
、ABD
都是 ABD
的子串。
第一行是 11 个整数 N,表示字符串的长度。
之后一行一个仅包括大写字母的字符串。
输出按字典顺序连续的最长子串长度。
3
ABG
2
子串 AB
是按字典顺序连续的,且没有比它更长的符合题意的子串。
5
KLMPQ
3
18
ACDEGHIKNOPQSTUWYZ
4
一个长度为 44 且按字典顺序连续的子串是 NOPQ
。没有比它更长的符合题意的子串。
本题请以文件输入输出方式进行提交,输入输出文件名是
seat.in
/seat.out
园博会的展区面积很大,接驳不同展区间的电动车需要提前预约,参观者凭成功预约信息才能坐车。因此发车前会进行频繁的订票/退票操作。现在有一辆特殊电动车,里面有 N 排,每排 5 个座位,每个座位用 1 表示已预订,0 表示未预订。小明负责安排这辆车下一趟的座位,按时间顺序收到了M 个订票(D
)或者退票(T
)信息,请你帮小明编写程序,看剩余座位是否能满足每一个要求。
第一行是两个正整数 N 和 M,N 表示园博会电动车上的座位排数,M 表示系统收到的订/退票信息。
接下来是 N 行,每行 5 个数字,表示座位是否被占用,0 表示未被占用,1 表示已经占用。
N 行座位信息后是 M 行订票/退票操作,其中 D
表示订票、T
表示退票。
针对 M 个订票/退票操作,按顺序给出座位是否能满足需求的判断结果,Yes
表示可以满足要求,No
表示不能满足。
6 4
11111
11101
11011
11111
10001
10001
D 5
T 2
D 6
T 3
Yes
Yes
No
Yes
满足了前两个需求后,不再有足够的座位满足第三个需求。第三个需求应该被拒绝并忽略其影响。
本题请以文件输入输出方式进行提交,输入输出文件名是
road.in
/road.out
园博会的某路段上有 N 个路牌,相邻两个路牌之间间隔 1010 千米,这些路牌将这个路段划分为等间距的 N−1 个区间。路牌有两种类型:
(1)限速,接下来的全部区间的速度都不能超过标识值;
(2)取消限速,取消最近的一个与标识值相同的限速。其中,限速路牌用正整数表示,取消限速路牌用负整数表示,其真实标识值等于输入数据的绝对值。例如,60 表示限速 60 的路牌,而 −60 表示取消限速 60 的路牌。
假设车辆在通过路牌的瞬间可以立即变速,那么通过此路段且不违反限速的最短用时是多少?多个限速同时生效时,车辆的速度应不超过有效的最低限速。
本题中速度单位均为千米每小时。
输入的第 11 行包含 22 个整数N,M,依次表示路牌的数量和车辆的最高时速。
接下来 11 行 N 个整数,按顺序表示遇到的路牌。
输出 11 行 11 个数,表示答案。保留两位小数输出。
5 100
10 -10 30 20 40
1.93
在第 1 个区间速度 10,用时 1;第 2 个区间速度 100,用时 0.1;第 3 个区间速度 30,用时1/3;第 4 个区间速度 20,用时0.5。
6 100
40 40 -40 30 30 30
1.42
在第 3 个区间,取消了一个限速 40,但还有另一个限速40 生效,因此速度仍然为 40。
4 100
10 40 -40 1
3.00
在第 3 个区间,取消了限速 40,但限速10 仍然生效。车辆在最后一块路牌停下,因此最后一块路牌的指示没有影响。
4 100
50 40 -40 1
0.65
在第 3 个区间,取消了限速 40,但限速 50 仍然生效。
本题请以文件输入输出方式进行提交,输入输出文件名是
queue.in
/queue.out
园博会吸引了很多参观者,为了保证参观质量,小明负责控制每个展区的人数,暂时无法入馆的参观者需要排队等候。小明为排队的参观者设计了一个小游戏,规则如下:
假定现在有 N 位参观者排成一列,将他们从左往右编号为 1 至 N。如果两位参观者i,j(i 输入的第 11 行包含 11 个整数 N,表示队列中的人数。 接下来 11 行 N 个整数,第 i 个数表示参观者 i 的身高。 输出 11 行 11 个整数,表示答案。 (1,2) (2,3) (3,4) (1,3)(1,2) (2,3) (3,4) (1,3) 可以互相看见。 尽管参观者 33 能够看见参观者 11,但是参观者 11 不能看见参观者 33。因此 (1,3)(1,3) 不能互相看见。输入格式
输出格式
样例
输入数据#1
4
175 160 180 165
输出数据#1
4
解释#1
输入数据#2
5
10 20 30 20 10
输出数据#2
4
解释#2
数据范围