NOI 4.7 搜索 6043:哆啦A梦的时光机

题目来源:http://noi.openjudge.cn/ch0407/6043/

6043:哆啦A梦的时光机

总时间限制1000ms   内存限制65536kB

描述

哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。

有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽可能减少时光机的操作次数,你能帮助他们吗?

假设大雄和他的伙伴们出发的时间点(现在)为S0 < S < 1,000,000),希望到达的时间点(目标)为T0 < T <1,000,000),已知时光机可以进行如下的时空穿越操作(X


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部