自己想的题求问(不知道是不是OI)
  • 板块学术版
  • 楼主_Anonymous_
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/1/28 18:22
  • 上次更新2023/10/24 02:48:03
查看原帖
自己想的题求问(不知道是不是OI)
381926
_Anonymous_楼主2023/1/28 18:22

现有一条河,连接两岸的是两排对齐的石墩,每个石墩上最多站一个人。两岸有人要过河,每个人都不愿意后退。即当一个人面前的石墩是空的时候,他会往前,否则如果斜前方是空的,则往斜前方走,否则不动。需设计一个过河方案,使等的最久的人等的时间最短。

等是指不在走的时间,在石墩上等也算。每个人从一个墩子到另一个时间固定且都相等。

两排石墩指

岸 河 河 …… 河 岸

岸 石 石 …… 石 岸

岸 石 石 …… 石 岸

岸 河 河 …… 河 岸

(蒟蒻没有画图工具,只能先这样了)

不知道这题是多难,只是蒟蒻感觉毫无思路

2023/1/28 18:22
加载中...