摘要: 题目 分析 这个题并不难,只是需要仔细思考我们首先可以很轻松的把这个题给疏通一下题意。 1:首先我们最后每个瓶子中装的水一定是一个$2^x$,因为每次都是$2$倍的加,这个应该很好理解。 2:我们要明白$n$转换成二进制后,所含$1$的个数是什么意思,可以从二进制的定义里面找,个数即是每个数如果分成 阅读全文
posted @ 2018-10-17 14:40 DAGGGGGGGGGGGG 阅读(228) 评论(0) 推荐(0)
摘要: $题目$ 为什么这个题会有图论的标签啊,虽然图论也包括找树的重心,可是这很容易让人联想到最短路,但不得不说,这是一个典型的找树的重心模板题。 树的重心是什么? 找到一个点,其所有的子树中最大的子树节点数最少,则这个点便是树的重心。 而我们找树的重心该怎么找呢,我们可以从定义入手,我们可以搜索。 我们 阅读全文
posted @ 2018-10-17 11:30 DAGGGGGGGGGGGG 阅读(306) 评论(0) 推荐(0)