![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白的紫书刷题日记
文章平均质量分 52
合金Bunny酱
这个作者很懒,什么都没留下…
展开
-
Division(暴力枚举入门题)
题目链接:Online Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666暴力枚举的入门题,难度主要在细节处理上(比如前导0在记录时的处理,还有输出时的处理),就当是输入输出练习了。代码如下:#include <iostream>#include <cstring>#include <..原创 2021-11-08 22:07:28 · 204 阅读 · 0 评论 -
Not so Mobile(树状天平,二叉树+递归)
题目链接:Online JudgeOnline Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780思路:自底向上,依次判断各个子天平是否平衡,对于父天平,要判断是否平衡可以用子树的“等效重量”来计算(题目也已经给出了公式)代码:#include <iostream>using namespace原创 2021-11-06 22:28:59 · 109 阅读 · 0 评论 -
Tree(二叉树综合)
题目链接:Online Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489思路:把这个题目分成两部分来看:1.根据题目给出的中序和后续遍历结果,构建出二叉树结构。思路类似leetcode 106,这里不详细说。可以用node结构表示树,也可以用两个数组来表示树(分别存左孩子和右孩子)。2.根据树结构求出最优解,用df原创 2021-11-06 20:42:38 · 109 阅读 · 0 评论 -
Dropping Balls(二叉树)
题目链接: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&.原创 2021-11-06 16:30:37 · 127 阅读 · 0 评论