关于本题翻译
查看原帖
关于本题翻译
373699
EXODUS楼主2023/7/22 11:31

可能有点歧义,主要体现在语句的不通顺上,反正我第一次没读懂。

这里给出我的翻译理解,仅供参考。

给定一个长度为 n+1n+1 的直线,在 11 到 nn 每个位置上有一个对撞器,同时有一个初始时在位置 00 的粒子。

每个对撞器都有一个指针。每个对撞器的行为可以用一个 01 序列描述,初始时其指针指向第一个字符。当粒子遇到对撞器后,若其指针当前指向 1,则粒子反向,否则不改变运动方向,同时,指针指向下一个字符(若当前字符为最后一个则指向第一个)。

现在,这个粒子以每秒一单位的速度向右运行。若碰到对撞器,则按照上述方式改变运动轨迹,若到达位置 00 点,则向右运动,到达位置 n+1n+1,则向左运动。

你需要回答这个粒子的最小运动周期是多少,定义 cc 为周期当且仅当在对于任意时刻 tt,tt 时刻和 t+ct+c 时刻粒子处于同一位置。

2023/7/22 11:31
加载中...