求助一道题
  • 板块学术版
  • 楼主LolaPeppa
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/14 13:22
  • 上次更新2024/6/14 17:44:36
查看原帖
求助一道题
1314900
LolaPeppa楼主2024/6/14 13:22

给定一个一维坐标轴,坐标轴上有一些会移动的【】。它们每秒都会朝着固定的方向(朝左或者朝右)移动一个单位,而当它们走到 x=0x=0 或 x=Mx=M 处时会立即掉头,下一秒朝着相反的方向进行移动。

两只【】移动完停在相同单位时,两只都会同时消失掉,但是如果它们在移动过程中相遇就会穿过彼此,则无事发生。

现在有 nn 只【】在坐标轴上,给定初始坐标以及初始的移动方向,求每只的消失时间,无解(即永远不会消失)请输出 −1−1。

1≤n≤3×1051 \le n \le 3 \times10^5,2≤m≤1082 \le m \le 10^8

这个题是否有原题,求助思路和做法。感谢!

2024/6/14 13:22
加载中...