数据结构-树
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 548 tree
UVA 548 tree题意 输入中序遍历和后序遍历来建成一棵树, 然后找出这颗树上路径值总和最小的路径,输出该路径终端节点的值思路 根据中序后续建树建树方法Tree * build(int *in, int *pos, int len){ if (len == 0) return NULL; int i = len - 1;原创 2013-07-09 08:44:08 · 1976 阅读 · 0 评论 -
UVA 10410 - Tree Reconstruction(树)
UVA 10410 - Tree Reconstruction题目链接题意:给定一个树的dfs序列和bfs序列,求出这颗树思路:拿dfs的序列,分成若干段,每一段相当一个子树,这样就可以利用bfs的序列去将dfs的序列分段,然后利用一个队列去存放每一段,不断求出子树即可。一开始以为parse tree一定是二叉树,原来不一定啊。代码:#include #i原创 2014-07-26 18:31:49 · 2348 阅读 · 0 评论 -
UVA 11307 - Alternative Arborescence(dp)
Problem AALTERNATIVE ARBORECSENCEGiven a graph, we define "proper coloring" as coloring of the graph nodes in such way that no two adjacent nodes have the same color. If we map each color to原创 2014-03-26 12:08:59 · 1839 阅读 · 0 评论 -
UVA 1407 - Caves(树形DP)
It is said that the people of Menggol lived in caves. A tribe's caves were connected to each other with paths. The paths were so designed that there was one and only one path to each cave. So the cave原创 2014-02-24 23:38:25 · 1508 阅读 · 0 评论 -
LightOJ 1135 Count the Multiples of 3(线段树+懒标记)
1135 - Count the Multiples of 3PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBYou have an array with n elements which is indexed原创 2014-02-03 21:48:13 · 1898 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N原创 2014-01-24 16:22:53 · 1301 阅读 · 2 评论 -
Codeforces 380C - Sereja and Brackets (线段树括号匹配)
C. Sereja and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has a bracket sequence s1, s2,原创 2014-01-24 22:19:25 · 2304 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树基础)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2014-01-24 16:03:29 · 1068 阅读 · 0 评论 -
HDU 4031 Attack(树状数组修改区间查询点)
Problem DescriptionToday is the 10th Annual of “September 11 attacks”, the Al Qaeda is about to attack American again. However, American is protected by a high wall this time, which can be treatin原创 2014-01-21 18:09:38 · 1399 阅读 · 0 评论 -
HDU 4217 Data Structure?(树状数组求前k大)
Problem DescriptionData structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used efficientl原创 2014-01-22 00:19:02 · 1838 阅读 · 0 评论 -
UVA 10810 - Ultra-QuickSort(树状数组+离散化求逆序对)
Problem B: Ultra-QuickSortIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of ndistinct integers by swapping two adjacent sequence elements u原创 2014-01-22 10:14:47 · 1540 阅读 · 0 评论 -
Codeforces 383C Propagating tree(树状数组)
C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very much. Recently h原创 2014-01-22 09:48:16 · 1775 阅读 · 0 评论 -
HDU 1166 敌兵布阵(树状数组)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所原创 2014-01-21 17:01:11 · 954 阅读 · 0 评论 -
UVA 11234 Expressions
UVA 11234 Expressions题目看了好久才看懂。从字符串从后往前,一个个字符建二叉树,如果是大写字母就新建一个节点,如果是小写就返回,建好后,进行BFS把树输出即可。在POJ上超时了。 很坑爹 时间复杂度为O(n), 不可能超时按理说, 应该是用了动态内存分配超时。在UVA上顺利AC#include #include #include typedef原创 2013-07-16 09:18:46 · 1265 阅读 · 0 评论 -
UVA 297 Quadtrees 好像不是很难。又好像不是很简单
UVA 297 Quadtrees题目的意思挺好理解的,输入两颗四叉树,按照p为不空不满,f为满,e为空,按照先序输入, 把两颗四叉树合并起来,计算出新树的值。。思路:首先把2个字符串处理,变成2个二维数组存放,然后在通过二维数组,就能查找到每个位置的结点相加之后的结果,要注意,如果四叉树4个分叉都为f,那么处理为结点为f,结点之后全部删除。代码#include原创 2013-07-12 23:03:18 · 1276 阅读 · 0 评论 -
UVA 699 The Falling Leaves
UVA 699 The Falling Leaves题意 输入一棵树,把垂直方向上同一位置的叶子节点值加以来,最后逐个输出思路 题目中是按前序输入树,所以就按前序来建立一棵树,之后建一个数组,从数组中间开始存,每次访问左节点就把数组往左存,访问右节点就往右,最后输出储存的数组即可代码#include #include #include int num[1原创 2013-07-09 08:38:31 · 1284 阅读 · 1 评论 -
UVA 536 - Tree Recovery(树)
UVA 536 - Tree Recovery题目链接题意:给定前中序遍历,输出后序遍历思路:水水的递归模拟即可,不需要建树代码:#include #include char a[30], b[30];int now;void solve(int l, int r) { if (l >= r) return; char ans =原创 2014-07-27 01:42:14 · 777 阅读 · 0 评论