社区讨论
翻译修订
CF207B2 Military Trainings参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @logkuak7
- 此快照首次捕获于
- 2023/11/02 10:38 2 年前
- 此快照最后确认于
- 2023/11/02 16:00 2 年前
有 个坦克,从 到 编号,它们要进行消息传输。
每一次传输如下,列表中第一个坦克将信息传输到列表中的某个坦克。接收到该消息的坦克将其进一步发送到列表后的某个坦克。该过程将继续进行,直到最后一个坦克收到消息。可能不是列表中的所有坦克都会收到消息,但列表中的最后一个坦克必须收到消息。
当最后一个坦克收到消息时,它将挪到第一个位置,并发送一条消息。当信息到达最后一个坦克时,该坦克移动到列的开头,并将下一条信息发送到列表的末尾,依此类推。因此,当列中的坦克返回到其原始顺序时,练习就完成了。
在两个坦克之间传输信息需要一秒钟,然而,并非总是一个坦克可以将信息传输给另一个坦克。让我们考虑列中的两个坦克,使它们中的第一个是当前序列中的第 个,第二个是列中的 个,并假设第二个坦克的编号为 。然后,如果 and 则可以传输。
你会得到坦克的数量,以及所有坦克的信息接收半径。您必须帮助 Smart Beaver 并组织消息传输,使所有消息的总传输时间尽可能短。
CPP
有 $n$ 个坦克,从 $1$ 到 $n$ 编号,它们要进行消息传输。
每一次传输如下,列表中第一个坦克将信息传输到列表中的某个坦克。接收到该消息的坦克将其进一步发送到列表后的某个坦克。该过程将继续进行,直到最后一个坦克收到消息。可能不是列表中的所有坦克都会收到消息,但列表中的最后一个坦克必须收到消息。
当最后一个坦克收到消息时,它将挪到第一个位置,并发送一条消息。当信息到达最后一个坦克时,该坦克移动到列的开头,并将下一条信息发送到列表的末尾,依此类推。因此,当列中的坦克返回到其原始顺序时,练习就完成了。
在两个坦克之间传输信息需要一秒钟,然而,并非总是一个坦克可以将信息传输给另一个坦克。让我们考虑列中的两个坦克,使它们中的第一个是**当前序列**中的第 $i$ 个,第二个是列中的 $j$ 个,并假设第二个坦克的编号为 $x$。然后,如果 $ i<j $ and $ i>=j-a_{x} $ 则可以传输。
你会得到坦克的数量,以及所有坦克的信息接收半径。您必须帮助 Smart Beaver 并组织消息传输,使所有消息的总传输时间尽可能短。
回复
共 1 条回复,欢迎继续交流。
正在加载回复...