笔记
文章平均质量分 53
CalculuUus
这个作者很懒,什么都没留下…
展开
-
【紫书】UVA12166 思路+字符串处理+数据结构
UVA 12166 文章目录UVA 12166题目思路代码 题目 思路 首先很明显,这个是一个基于二叉树的一个题目,(尽管最后和二叉树没啥关系),那么我们要通过字符串去构造一个二叉树的模型出来,通过观察很容易发现,【符号就是新的一层,所以遇到【符号的时候我们开始构建下一层的子树,遇到】我们就返回上一层进行操作。 我曾经想用递归的方法去求修改的最小个数,后来一直没有解决,最后发现,只要我们确认了任一个叶子结点的权值,那么整个树每一个节点的权值就会定下来,因为父亲节点的权值一定是子结点的两倍,而同一个父节点的原创 2021-01-13 12:31:57 · 237 阅读 · 0 评论 -
Codeforces Round 646 E
codeforces round 646 E 文章目录codeforces round 646 E题目题目大意思路代码 题目 题目大意 有一个树,每一个节点有一个数字0或着1,要改变一个节点或者其子树的值,改动一个需要ai的代价,问改称目的状态需要最小的代价是多少 思路 首先,我们可以贪心的求一下,每一个节点最小改动价值,若节点i的父亲是j,那么对于i节点来说,a[i] = min (a[i], a[j]), dfs改动一轮之后,记录每一个点的0->1和1->0的有多少对,改动一下记录价值,回原创 2020-06-01 09:45:55 · 142 阅读 · 0 评论