数据结构+图论
文章平均质量分 72
yll1
day day up
展开
-
HDU 1532
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532第一个网络流吧!在打代码之前大家讨论了,而且老师还讲了这个知识点,打的时候还是出了一些问题。就是那个逆序和顺序没有区分,就进入了死循环。其实感觉就是深搜加修改权值。AC代码:#include#include#include#include#includeusing n原创 2013-08-10 11:32:05 · 797 阅读 · 0 评论 -
红黑树算法介绍
一、红黑树的定义: R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。1、红黑树的特性: (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如原创 2016-04-18 12:01:07 · 788 阅读 · 0 评论 -
平衡二叉树(AVL数)
转载:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一转载 2016-04-18 09:54:43 · 554 阅读 · 0 评论 -
多校联合(4) ZZ买衣服
题目链接:http://www.acmore.net/problem.php?id=1503 DescriptionZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有的女孩子一样,喜欢买各种衣服,可是ZZ有个特别的习惯,就是不买同一个品牌的衣服,可是品牌那么多,怎么辨别哪些买过,哪些没有买过呢?这可难倒了ZZ,同作为ACMer的你,来帮帮ZZ原创 2013-06-25 09:40:32 · 908 阅读 · 0 评论 -
RMQ with Shifts
湖南第七届ACM的最后一题,看了大家都知道是线段树,比赛的时候以为是把shift里面的数排序在重新放进去,所以没有AC啦。完了以后同学说了是把数据左移一位放进去就可以了。还有因为数据很大,不能用cin输入会超时,事实证明额超了很多次AC代码:#include#include#include#include#includeusing namespace std;int a原创 2013-09-05 17:07:16 · 772 阅读 · 0 评论 -
C++ STL(set)
set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板转载 2013-06-23 22:47:33 · 697 阅读 · 0 评论 -
多校联合(4) ZZ的橱柜
题目链接:http://www.acmore.net/problem.php?id=1504 DescriptionZZ不仅喜欢买衣服,还是个吃货,天哪!现在的妹纸是怎么了?╮(╯_╰)╭,ZZ有两个大型橱柜A和B,里面放满了零食,每个橱柜里面有N个方格,每个方格里面放了不同重量的美味,现在ZZ要从A、B里面各取一个方格的美味,可是ZZ不想变得太胖,于是他会尽量原创 2013-06-25 09:48:32 · 1261 阅读 · 0 评论 -
UVA 11991
看书的时候出现了这个题目,其实思路没有什么特别的,就是用原创 2014-04-08 19:52:03 · 683 阅读 · 0 评论 -
POJ 2255 Tree Recovery
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of on原创 2013-07-20 12:09:00 · 769 阅读 · 0 评论 -
网络流 ~~飞行员配对方案问题
题目链接:http://acm.nankai.edu.cn/p2121.html是个匈牙利算法的题目,开始看了课件不是很懂,同学说了一下,才知道大概意思。匈牙利算法课件;http://download.csdn.net/detail/u010871244/5951845AC代码:#include#include#include#includeusing name原创 2013-08-15 10:48:52 · 959 阅读 · 0 评论 -
优先队列知识点
在STL里有这个priority_queue,实现优先队列的结构。在优先队列中,优先级高的元素先出队列。优先队列(priority queue)是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除。在最小优先队列(min priorityq ueue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大原创 2014-01-11 17:05:17 · 852 阅读 · 0 评论 -
HDU 4004
题意很简单就不要多说了,看到这个题目的第一个想法是用原创 2014-04-13 11:10:34 · 637 阅读 · 0 评论 -
单调队列
单调队列是一种严格单调的队列,可以单调递增,也可以单调递减。队首位置保存的是最优解,第二个位置保存的是次优解,ect。。。 单调队列可以有两个操作:1、插入一个新的元素,该元素从队尾开始向队首进行搜索,找到合适的位置插入之,如果该位置原本有元素,则替换它。2、在过程中从队首删除不符合当前要求的元素。 单调队列实现起来可简单,可复杂。简单的一个数组,一个head,一个tail原创 2014-01-14 11:22:26 · 785 阅读 · 0 评论 -
HDU 4544
题意就不说了。用的是贪心和优先队列吧!!! 以前优先队列用的少,不熟悉。找了些资料。先给出代码吧!AC:#include#include#include#include#include //别忘了头文件using namespace std;int q[100008],n,m;struct node{ int a,b; friend bool ope原创 2013-08-09 08:43:02 · 732 阅读 · 0 评论