社区讨论
本题翻译(可能有误)
P10689SuperMemo参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @m276eloc
- 此快照首次捕获于
- 2024/10/13 13:59 去年
- 此快照最后确认于
- 2025/11/04 17:17 4 个月前
题目描述:
你的朋友杰克逊被邀请参加一个名为《超级记忆》的电视节目,在节目中,参与者被要求玩一个记忆游戏。首先,主持人告诉参与者一个数字序列,A1,A2,。。。然后,主机对序列执行一系列操作和询,该序列包括:
添加 x y D:将D加到子序列A x…A y中的每个数字上。 例如,对1,2,3,4,5执行“添加 2 4 1”的结果如下 1,3,4,5,5
反转x y:反转子序列A x…A y。 例如,在1,2,3,4,5上执行“反转 2 4” 的结果为1,4,3,2,5
旋转x y T:旋转子序列A x…A y T次。 例如,在1,2,3,4,5上执行“旋转 2 4 2”的结果为1,3,4,2,5
插入x P:在A x之后插入P。 例如,在1,2,3,4,5上执行“插入2 4”的结果为1,2,4,3,4,5
删除x:删除A x。 例如,对1,2,3,4,5执行“删除2”会得到1,3,4,5
最小值 x y:询问参与者子序列A x…A y中的最小数字是多少。例如,1,2,3,4,5中“最小值2 4”的正确答案是2
为了使节目更有趣,参与者有机会转向其他人,这意味着当杰克逊在回答问题时感到困难时,他可能会打电话给你寻求帮助。你的任务是观看电视节目,并编写一个程序,为每个问题提供正确答案,以便在杰克逊打电话时提供帮助。
输入格式: 第一行包含n(n≤100000)。 以下n行描述了序列。
然后是M(M≤100000),即操作和查询的数量。 以下M行描述了操作和查询。
输出格式: 对于每个“最小值”查询,输出正确答案。
你的朋友杰克逊被邀请参加一个名为《超级记忆》的电视节目,在节目中,参与者被要求玩一个记忆游戏。首先,主持人告诉参与者一个数字序列,A1,A2,。。。然后,主机对序列执行一系列操作和询,该序列包括:
添加 x y D:将D加到子序列A x…A y中的每个数字上。 例如,对1,2,3,4,5执行“添加 2 4 1”的结果如下 1,3,4,5,5
反转x y:反转子序列A x…A y。 例如,在1,2,3,4,5上执行“反转 2 4” 的结果为1,4,3,2,5
旋转x y T:旋转子序列A x…A y T次。 例如,在1,2,3,4,5上执行“旋转 2 4 2”的结果为1,3,4,2,5
插入x P:在A x之后插入P。 例如,在1,2,3,4,5上执行“插入2 4”的结果为1,2,4,3,4,5
删除x:删除A x。 例如,对1,2,3,4,5执行“删除2”会得到1,3,4,5
最小值 x y:询问参与者子序列A x…A y中的最小数字是多少。例如,1,2,3,4,5中“最小值2 4”的正确答案是2
为了使节目更有趣,参与者有机会转向其他人,这意味着当杰克逊在回答问题时感到困难时,他可能会打电话给你寻求帮助。你的任务是观看电视节目,并编写一个程序,为每个问题提供正确答案,以便在杰克逊打电话时提供帮助。
输入格式: 第一行包含n(n≤100000)。 以下n行描述了序列。
然后是M(M≤100000),即操作和查询的数量。 以下M行描述了操作和查询。
输出格式: 对于每个“最小值”查询,输出正确答案。
回复
共 3 条回复,欢迎继续交流。
正在加载回复...