bunny_1024的博客

题目链接： Online Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 暴力枚举的入门题，难度主要在细节处理上（比如前导0在记录时的处理，还有输出时的处理），就当是输入输出练习了。代码如下： #include <iostream> #include <cstring> #include <..

题目链接： Online JudgeOnline Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780 思路： 自底向上，依次判断各个子天平是否平衡，对于父天平，要判断是否平衡可以用子树的“等效重量”来计算（题目也已经给出了公式） 代码： #include <iostream> using namespace

题目链接： Online Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489 思路： 把这个题目分成两部分来看： 1.根据题目给出的中序和后续遍历结果，构建出二叉树结构。思路类似leetcode 106，这里不详细说。可以用node结构表示树，也可以用两个数组来表示树（分别存左孩子和右孩子）。 2.根据树结构求出最优解，用df

题目链接： Online Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620 思路： 1.暴力模拟：开关只有两种状态，所以可以用二进制数组模拟所有开关的状态，进而模拟每个球的下落过程（但是由于时间复杂度达到O(N*2^N，会tle) #include <iostream> #include <cstdio&.