摘要: 描述 一个N × M的2D迷宫中有两个机器人。机器人A在迷宫左上角,只能向右或向下移动;机器人B在迷宫右下角,只能向左或向上移动。机器人不能移动到迷宫外。此外,由于奇怪的同步机制,这两个机器人只能同时向相反的方向移动。也就是说或者机器人A向右同时机器人B向左;或者机器人A向下同时机器人B向上移动。 阅读全文
posted @ 2017-09-19 18:08 江南何采莲 阅读(285) 评论(0) 推荐(0)
摘要: 描述 给定一棵N个节点的树,编号1~N。其中1号节点是根,并且第i个节点的权值是Vi。 针对这棵树,小Hi会询问小Ho一系列问题。每次小Hi会指定一个节点x,询问小Ho以x为根的子树中,最小的权值是多少。为了增加难度,小Hi可能随时改变其中每个节点的权值。 你能帮助小Ho准确、快速的回答小Hi的问题 阅读全文
posted @ 2017-09-19 18:02 江南何采莲 阅读(252) 评论(0) 推荐(0)