树
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 · 185 阅读 · 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 · 141 阅读 · 0 评论 -
天梯赛 二叉树相关题目
L2 006 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 利用二叉树左右儿子和根节点的下...原创 2019-03-19 20:12:22 · 196 阅读 · 0 评论 -
天梯赛L2-004 这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式: 输入的第一行给出正整...原创 2019-03-19 12:25:39 · 142 阅读 · 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 · 187 阅读 · 0 评论