![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
zsmj_sy
QQ 2439380624
展开
-
(复健)Codeforces Round #686 (Div. 3)个人题解
退役老狗复健ing,virtue了一下做了4题,前期做的太慢了,然后剩了40分钟吧,看的F,ST表那边写错了一个地方到死没debug出来= = 复健路漫漫啊A - Special Permutation就分奇偶,相邻两个交换一下就行,奇数最后三个交换int t;int n,m,a,b;int main(){ cin>>t; while(t--) { cin>>n; if(n%2==1) {原创 2020-12-03 20:13:44 · 173 阅读 · 0 评论 -
wannafly day4 K 两条路径
题目链接:https://www.zhixincode.com/contest/17/problem/K?problem_id=258题目大意:一个树上每个点有一个权值,给定一个定点,两条路径的交的全集为这个点,求这两条路径的补的权值最大值挺裸的一个树形dp,做完差不多的就开始怼欧拉回路了,没来得及看。。dp[x]表示到root(即给定的点),经过x,当前获得的最大收益,最后的ans就...原创 2019-02-17 22:08:03 · 109 阅读 · 0 评论 -
天梯赛 二叉树相关题目
L2 006 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。利用二叉树左右儿子和根节点的下...原创 2019-03-19 20:12:22 · 167 阅读 · 0 评论 -
天梯赛L2-004 这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整...原创 2019-03-19 12:25:39 · 133 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 J Random Access Iterator(树型dp)
题目链接: https://nanti.jisuanke.com/t/41392题目大意:以111号节点作为根节点,假如当前节点有mmm个子节点,就进行mmm次等概率的选择下一个节点,直到叶子节点为止,问最后走到最深的叶子节点的概率。解题思路:树上的一个dpdpdp转移,直接考虑转移到合法的情况比较复杂,每次转移我们考虑转移不到合法节点的情况。设dp[i]dp[i]dp[i]表示iii号...原创 2019-09-10 16:49:11 · 157 阅读 · 0 评论