【数据结构】
xia842655187
这个作者很懒,什么都没留下…
展开
-
HDU 1213 How Many Tables( 并查集)
How Many TablesProblem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends原创 2015-09-28 11:18:26 · 580 阅读 · 0 评论 -
HDU 2545 树上战争(并查集)
树上战争给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜原创 2015-09-26 11:27:53 · 424 阅读 · 0 评论 -
UVA 10048 Audiophobia(Floyd变形)
AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your descendants may not have this原创 2016-04-01 11:49:09 · 769 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 成段增减,区间求和)
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uDescription给出了一个序列,你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增原创 2016-05-14 18:32:14 · 541 阅读 · 0 评论 -
RMQ (范 围 最 值 问 题)
这几天学习了数据结构,看了一下RMQ ,谢了一个模板,RMQ 是用来求区间最值问题的,但是 RMQ 处理的是固定的值的问题,不能处理动态区间的最值问题,要想处理动态区间最值的问题,需要用到线段树 单点修改 求区间的最值的 方法// ******************** RMQ 范围最小(大)值问题***********************#include #includ原创 2016-05-14 19:06:48 · 368 阅读 · 0 评论 -
HDU 1166 敌兵布阵(树状数组 or 线段树 单点修改 区间求和)
敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这原创 2016-05-14 19:20:42 · 684 阅读 · 0 评论 -
HDU 1698 Just a Hook(区间修改,求累加和)
F - Just a HookTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thi原创 2016-05-14 18:49:15 · 340 阅读 · 0 评论 -
线段树总结
转自:http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样原创 2016-05-07 21:16:49 · 821 阅读 · 0 评论 -
二叉树的建立及遍历(先序遍历、中序遍历、后续遍历、层次遍历)
数据结构学过有一段时间了,太长时间没有写代码,基本上都忘个差不多了,最近用到了,今天重新复习了一下,写个二叉树小汇总二叉树的建立①:(用扩展先序遍历序列创建二叉树)#include #include #include #include using namespace std;typedef struct Node{ char data; struct Node *原创 2017-03-19 17:52:08 · 1656 阅读 · 0 评论