社区讨论

翻译修订

CF207B2 Military Trainings参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@logkuak7
此快照首次捕获于
2023/11/02 10:38
2 年前
此快照最后确认于
2023/11/02 16:00
2 年前
查看原帖
nn 个坦克,从 11nn 编号,它们要进行消息传输。
每一次传输如下,列表中第一个坦克将信息传输到列表中的某个坦克。接收到该消息的坦克将其进一步发送到列表后的某个坦克。该过程将继续进行,直到最后一个坦克收到消息。可能不是列表中的所有坦克都会收到消息,但列表中的最后一个坦克必须收到消息。
当最后一个坦克收到消息时,它将挪到第一个位置,并发送一条消息。当信息到达最后一个坦克时,该坦克移动到列的开头,并将下一条信息发送到列表的末尾,依此类推。因此,当列中的坦克返回到其原始顺序时,练习就完成了。
在两个坦克之间传输信息需要一秒钟,然而,并非总是一个坦克可以将信息传输给另一个坦克。让我们考虑列中的两个坦克,使它们中的第一个是当前序列中的第 ii 个,第二个是列中的 jj 个,并假设第二个坦克的编号为 xx。然后,如果 i<ji<j and i>=jaxi>=j-a_{x} 则可以传输。
你会得到坦克的数量,以及所有坦克的信息接收半径。您必须帮助 Smart Beaver 并组织消息传输,使所有消息的总传输时间尽可能短。
CPP



有 $n$ 个坦克,从 $1$ 到 $n$ 编号,它们要进行消息传输。

每一次传输如下,列表中第一个坦克将信息传输到列表中的某个坦克。接收到该消息的坦克将其进一步发送到列表后的某个坦克。该过程将继续进行,直到最后一个坦克收到消息。可能不是列表中的所有坦克都会收到消息,但列表中的最后一个坦克必须收到消息。

当最后一个坦克收到消息时,它将挪到第一个位置,并发送一条消息。当信息到达最后一个坦克时,该坦克移动到列的开头,并将下一条信息发送到列表的末尾,依此类推。因此,当列中的坦克返回到其原始顺序时,练习就完成了。

在两个坦克之间传输信息需要一秒钟,然而,并非总是一个坦克可以将信息传输给另一个坦克。让我们考虑列中的两个坦克,使它们中的第一个是**当前序列**中的第 $i$ 个,第二个是列中的 $j$ 个,并假设第二个坦克的编号为 $x$。然后,如果 $ i<j $ and $ i>=j-a_{x} $ 则可以传输。

你会得到坦克的数量,以及所有坦克的信息接收半径。您必须帮助 Smart Beaver 并组织消息传输,使所有消息的总传输时间尽可能短。

回复

1 条回复,欢迎继续交流。

正在加载回复...