随笔分类 -  3-4-图论-树

2013蓝桥杯JavaA组T10 大臣的旅费（树的直径）
摘要：大臣的旅费 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能 阅读全文
posted @ 2019-03-21 23:30 yzm10 阅读(293) 评论(0) 推荐(0)
天梯赛 L2-006 树的遍历（序列建树）
摘要：L2-006 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中 阅读全文
posted @ 2019-03-08 23:57 yzm10 阅读(265) 评论(0) 推荐(0)
HDU - 5542 The Battle of Chibi（LIS+树状数组优化）
摘要：The Battle of Chibi Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to 阅读全文
posted @ 2018-10-11 20:15 yzm10 阅读(254) 评论(0) 推荐(0)
洛谷P3379 【模板】最近公共祖先（LCA）（dfs序+倍增）
摘要：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 阅读全文
posted @ 2018-10-04 22:15 yzm10 阅读(272) 评论(0) 推荐(0)
HDU - 6201 transaction transaction transaction（树形dp取两点）
摘要：transaction transaction transaction Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a 阅读全文
posted @ 2018-09-04 22:51 yzm10 阅读(163) 评论(0) 推荐(0)
HDU - 3899 JLUCPC（树形dp求距离和）
摘要：JLUCPC Dr. Skywind and Dr. Walkoncloud are planning to hold the annual JLU Collegiate Programming Contest. The contest was always held in the college 阅读全文
posted @ 2018-09-03 17:33 yzm10 阅读(223) 评论(0) 推荐(0)
HDU - 5875 Function（预处理）
摘要：Function The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM  阅读全文
posted @ 2018-08-31 17:25 yzm10 阅读(155) 评论(0) 推荐(0)
CSU - 1580 NCPC2014 Outing（树形依赖+分组背包）
摘要：Outing Input Output Sample Input Sample Output for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-c[i]]+w[i]} 有一辆能载客m的车，有n个人，然后第i个人上车的条件是第a[i]个人要上车，问 阅读全文
posted @ 2018-08-28 17:29 yzm10 阅读(285) 评论(0) 推荐(0)
天梯赛/PAT 二叉树总结
摘要：L2-006. 树的遍历（后序中序建树+层序输出） 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2018-03-24 19:17 yzm10 阅读(430) 评论(0) 推荐(0)
HDU - 1166 敌兵布阵 线段树
摘要：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 阅读全文
posted @ 2017-08-08 20:02 yzm10 阅读(133) 评论(0) 推荐(0)
浅谈线段树
摘要：转自http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n 阅读全文
posted @ 2017-08-07 23:25 yzm10 阅读(221) 评论(0) 推荐(1)
CodeForces - 767C Garland 树的遍历
摘要：C. Garland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Once at New Year Dima had a d 阅读全文
posted @ 2017-07-29 22:45 yzm10 阅读(281) 评论(0) 推荐(0)
codeforces 813C The Tag Game 树+dfs追击问题
摘要：C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the tag 阅读全文
posted @ 2017-07-27 22:48 yzm10 阅读(239) 评论(0) 推荐(1)
剑指offer面试题：输入某二叉树的前序遍历和中序遍历，输出后序遍历
摘要：二叉树的先序，中序，后序如何遍历，不在此多说了。直接看题目描述吧（题目摘自九度oj剑指offer面试题6）： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, 阅读全文
posted @ 2017-07-25 23:22 yzm10 阅读(11989) 评论(0) 推荐(0)
STL树
摘要：前几天觉得STL中没有树和图真是一种莫大的遗憾啊，但是在网上搜了搜，发现其实可以用容器很简单的构造树。 还是废话少说上代码： 就这么简单就可以构造树的节点。 然后我们可以简单的造一颗树 那么我们可以写个CreateTree来创建 当然构造了树在内存中又看不到，所以还得写个dfs输出。 有了树后添加节 阅读全文
posted @ 2017-07-24 14:38 yzm10 阅读(1731) 评论(0) 推荐(0)
二叉搜索树
摘要：题目1009：二叉搜索树 从现在开始打算重启刷题征程。程序员的人生不需要解释！ 这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！ 题目如下 时间限制：1 秒 内存限制：32 兆 特殊 阅读全文
posted @ 2017-07-24 11:18 yzm10 阅读(239) 评论(0) 推荐(0)
HDU - 1272 小希的迷宫 并查集判断无向环及连通问题 树的性质
摘要：小希的迷宫 小希的迷宫 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间 阅读全文
posted @ 2017-07-19 13:17 yzm10 阅读(306) 评论(0) 推荐(0)