vocaloid01的博客

The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree.Since the king is profession...

On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on the island. Every two dwarves on the island a...

Problem DescriptionA parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses matrix as the number of balanced rows (from left to right) and c...

题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 . 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1。 一棵在高度上平衡的树，节点数可能不平衡。再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。给定平衡的定义参数, 你需要求出所有高度...

时间限制: 1 Sec  内存限制: 1024 MB  Special Judge如果你希望解锁美雪的手机，你需要回答30个问题，只有你非常关注美雪才能全部解答正确。而且，根据"你"的不同，美雪的行为也是不一样的。对于不同的"你"，答案相同的概率为3130。可以说，对于每个不同的"你"，都有一个唯一的美雪。不过因为美雪现在心情很好，所以你只需要回答一个问题。给一个正整数n，请你输出一个n...