A. Treasure Chest 大致题意 有一条路上，有一个宝箱(x)和一个钥匙(y)，开始人在 0 号位置，可以携带钥匙、宝箱进行移动，但是最多只能同时携带宝箱走 $k$ 步 问最多需要走几步才能同时拥有宝箱和钥匙 思路 说白了就是钥匙可以在 $[y, \inf]$ 范围内移动，而宝箱只能在 $[x-k, x+k]$ 范围内，所以需要至少走到 $max(x, y)$ 后 ，再回到 $[x-k…
A. Treasure Chest 大致题意 有一条路上，有一个宝箱(x)和一个钥匙(y)，开始人在 0 号位置，可以携带钥匙、宝箱进行移动，但是最多只能同时携带宝箱走 $k$ 步 问最多需要走几步才能同时拥有宝箱和钥匙 思路 说白了就是钥匙可以在 $[y, \inf]$ 范围内移动，而宝箱只能在 $[x-k, x+k]$ 范围内，所以需要至少走到 $max(x, y)$ 后 ，再回到 $[x-k…
讨论
登录后参与讨论
还没有评论，来说第一句吧。