树
树
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
URAL - 1329 Galactic History (树的遍历)(思路)
Galactic History题目链接:Galactic History题意:给你一棵树,然后有L次询问,对于每一次询问,如果前一个节点是后一个节点的祖先节点就输出1,后一个节点是前一个节点的祖先节点就输出2,否则就输出0思路:类似与对每一个节点进行标号,从树的根节点开始遍历,左端点记录当前节点的位置,右端点记录当前节点的最后一个子节点的位置,这样每一个节点的左右端点表示的就是[自身的位置,最后一原创 2017-04-14 09:02:06 · 407 阅读 · 0 评论 -
UVA 536 - Tree Recovery(二叉树重建)
Tree Recovery题目链接:Tree Recoveryps:小白书上的例题代码:#include<stdio.h>#include<string.h>void build(int n,char *s1,char *s2,char *s){ if(n<=0) return ; int p=strchr(s2,s1[0])-s2; build(p,s1原创 2017-04-20 18:32:29 · 681 阅读 · 0 评论 -
nyoj 1278 Prototypes analyze(平衡二叉树)
Prototypes analyze描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC consists of n layers of material, each with原创 2017-04-17 15:48:01 · 512 阅读 · 1 评论 -
Codeforces Round #395 (Div. 2) C. Timofey and a tree(树的基础应用)
Timofey and a treeEach New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, so that the i-th vertex gets color ci原创 2017-02-16 16:56:18 · 383 阅读 · 0 评论 -
FZU 2256 迷宫 (DFS)(福州大学第十四届程序设计竞赛)
迷宫Problem Description 某一天,YellowStar在人生的道路上迷失了方向,迷迷糊糊之中,它误入了一座迷宫中,幸运的是它在路口处发现了一张迷宫的地图。经过它的观察,它发现这个迷宫一共有n个房间,并且这n个房间呈现一个有根树结构,它现在所在的1号房间为根,其它每个房间都有一个上级房间,连接第i个房间和它的上级房间Pi的道路长度为Wi。在地图的背面,记载了这个迷宫中,每个房间拥有原创 2017-07-15 08:41:59 · 941 阅读 · 0 评论 -
hdu 5423 Rikka with Tree(思路)
Rikka with TreeProblem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For a tree T, let F(T,i原创 2017-04-12 14:10:57 · 409 阅读 · 0 评论 -
poj 3013 Big Christmas Tree (最短路径树)
Big Christmas TreeDescriptionChristmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.原创 2017-07-17 18:45:48 · 822 阅读 · 0 评论 -
hdu 6060 RXD and dividing(树)(2017 Multi-University Training Contest - Team 3 )
RXD and dividing题目链接:RXD and dividing 题意:给你一棵有n个顶点的树,然后将2~n号顶点分成k块,求1号顶点到分成k块后各个顶点的最大权值和。分析: 要想使得权值和最大,很明显每一块都应该选择当前深度最深的节点,例如上图 第一块选:3,6,8(edge(1,2)+edge(2,3)+edge(1,5)+edge(5,6)+edge(1,7)+edge(7原创 2017-08-02 17:59:59 · 417 阅读 · 0 评论 -
hdu 6121 Build a tree(k叉树的异或和)
Build a tree题目链接:Build a tree官方题解: 从最下层开始模拟到最上层就可以了。除了最底层之外,每一层最多有三种节点, 第一种是以这个节点为根的树是满k叉树,第二种是不满的k叉树,第三种也是满k叉树,不过比第一种少了一层。sz1表示第一种节点的子树大小(不过一旦没有了第一种节点,它就表示第二种节点),sum1表示有多少个这种节点 sz2,sum2,sz3,sum3同理因原创 2017-08-17 11:55:00 · 398 阅读 · 0 评论