树相关
文章平均质量分 77
ametake
这个作者很懒,什么都没留下…
展开
-
【日常学习】【指针二叉树+BFS】Uva - 122 Trees on the level题解
作为一个传统型的树盲,不得不把树重新学习一次。通常我是不太喜欢指针的,但这样写下来感觉还能接受。题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题 这道题目基本是照着ruka抄来的,Uva这两天天天上不去,华科的VJ也没法用,与使用杭电测了一下第一次在Uva测的时候,奇怪的WA了,在杭电测是PE(我人生中第一个PE···),然后才发现换行符输出的位置错了,我在最后一个e原创 2015-03-11 21:13:14 · 1161 阅读 · 0 评论 -
【基础练习】【树形DP】codevs1794 修剪花卉题解
题目描述 DescriptionZZ对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,ZZ就向老师提出了这个问题:一株奇怪的花卉,上面共连有N 朵花,共有N-1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”原创 2015-11-02 18:52:32 · 1173 阅读 · 0 评论 -
【日常学习】【树形DP】【树的最小点覆盖】tyvj1377 荒山突围题解
P1377 荒山突围时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 自从小A通过你的帮助逃出死亡城堡之后,死亡城堡的堡主发出了“死亡通缉令”,命令其手下的死亡精灵通缉小A。为了保住小A的RP,下面交给你了。在这座荒山之上,原先存在着n个传送屋,并且这些传送屋都是通过时空洞连在一起的,小A可以从任何一个小屋到达另外的一个小原创 2015-10-27 21:22:17 · 762 阅读 · 0 评论 -
【日常学习】【模拟,树形DP-非递归!和拆点最短路】10.26.2015校内测试总结
距离NOIP还有九天昨天忙,没能写总结,今天补上。XBOI第N次校内胡测,由Archon=iostream0=隔壁TY君提供,特别鸣谢隔壁LOI seavot神犇的支持1.stone 题目即RQNOJ100 魔法师之恋大致意思是有很多矩形像俄罗斯方块那样落下来,规则相同,尽量使高度最低,高度相同时尽量靠左,求最小高度实际上是模拟,但不幸地我的水平方向模拟挂啦然而还是把代码放上吧原创 2015-10-27 20:03:24 · 1019 阅读 · 0 评论 -
【日常学习】【倍增LCA】codevs2370 小机房的树题解
题目描述 Description小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计一个程序来找到这条原创 2015-09-19 17:47:21 · 882 阅读 · 0 评论 -
【基础练习】【倍增LCA】codevs1036 商务旅行题解
题目描述 Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。原创 2015-09-29 20:42:39 · 1384 阅读 · 0 评论 -
【日常学习】【树形DP】codevs3023 魔法禁书目录1:追捕大妈题解
题目描述 Descriptionindex饿了,她要找大妈做饭,可是大妈早在错综复杂的学院都市的一处跟炮姐(jq),学院都市是个无向连通图,游走状态的index想要知道对于所有当麻可能在的地点和自己每个游走的地点,平均距离是多少一句话题意给定一个含n个点的无向连通图,任意两点间有且仅有一条路径,求两点间距离的平均值,即 ∑disij/(n*n-n) (1≤i≤n,1≤j≤n)原创 2015-09-12 16:26:49 · 1084 阅读 · 0 评论 -
【基础练习】【倍增LCA】codevs1503 愚蠢的宠物
题目描述 Description大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了……狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点的编号是1-N(1为根节点)。sheep的宠物非常笨,他们只会向前走,不会退后(原创 2015-09-29 20:55:01 · 550 阅读 · 0 评论 -
【日常学习】【二叉树遍历】Uva548 - Tree题解
这道题目本身不难,给出后序遍历和中序遍历,求到节点最小路径的叶子,相同长度就输出权值小的叶子。Uva上不去了,没法测。基本上是按照ruka的代码来的。直接上代码//Uva548 Tree#include#include#include#include#includeusing namespace std;const int maxv=10000+10;int inorde原创 2015-03-17 17:24:10 · 1109 阅读 · 0 评论 -
【日常学习】【并查集+map】codevs2639 约会计划题解
然而我竟然让诸城一中悲剧机房的C++能够编译了···直接上题目题目描述 Description cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪原创 2015-07-27 09:09:06 · 1212 阅读 · 0 评论 -
【基础练习】【区间DP】codevs1090 加分二叉树题解
2003 NOIP TG题目描述 Description设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的原创 2015-08-11 09:48:17 · 2078 阅读 · 0 评论 -
【基础练习】【并查集】codevs2796 最小完全图题解
题目描述 Description若一个图的每一对不同顶点都恰有一条边相连,则称为完全图。最小生成树MST在Smart的指引下找到了你,希望你能帮它变成一个最小完全图(边权之和最小的完全图)。注意:必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。输入描述 Input Description第一行一个整数n,表示生成树的节点数。接下来有n-原创 2015-11-03 15:25:01 · 2013 阅读 · 0 评论