通往胜利的道路,必定荆棘丛生
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
自由发言 权限发布无意义的,“文字狱”类型的用户举报工单
因学术不端而棕名惩罚 14 天
非常简单的一道题,那就来水一篇题解。 ## 思路 我们只需要模拟小猫的行径,并且每走一步,比较此时两人间的曼哈顿距离(即水平距离加竖直距离)以及你在这段时间内能走的最远距离,如是能走到,则输出此刻的时间;反之,输出 $\texttt{IMPOSSBLE}$。 代码不难,但一定一定不能忘记计算曼哈顿距离要加**绝对值**…
#### ~~看前人的题解我是一头雾水。~~ 我来~~水~~写一篇通俗易懂的题解。 ## 明确策略 首先,约掉 $2$ 的利益是最大的,这不难理解: 每执行一次操作(除第一次操作),都能约掉一个 $2$,所以,如果每一次操作都约掉一个 $2$,那么共执行 $\log_2n$ 次操作。如果说要约掉一个 $3$,那么至少要…