那也行啊

Keyboard not found ... press F1 to continue

hdu2871 Memory Control 线段树,二分

之前在poj做过hotel题,看到这题时就想到是线段树了。但是这题比hotel多一些操作,这就让我捉急了。这里NEW操作相当于hotel中的入住,Free操作相当于退房,但是又有一点不同,每次给你一个地址,要求知道这个地址是否在使用,在使用的话是被哪个区间使用,在这个操作中借用的别人的想法,利用v...

2013-12-26 17:39:27

阅读数 371

评论数 0

SBT

SBT(Size Balanced Tree)是陈启峰提出的一种平衡二叉树,下面是他的论文,中文版的论文在这里。 SBT树模板 const int maxn = 10000000+10; struct SBT { int l, r, key, s; void init(i...

2013-12-22 22:10:19

阅读数 359

评论数 0

并查集快速查找区间没有被访问的节点

南阳理工http://acm.nyist.net/JudgeOnline/problem.php?pid=856   通过这个题目对并查集又有了一点新的认识,可以通过并查集实现快速查询区间内没有被访问的节点。 初始化数组father并指向自己,每次要访问[L, R]区间的时候,father[...

2013-10-24 20:22:53

阅读数 384

评论数 0

poj 2104 划分树

看到这题时确实没有想到一个好的方法解题,纠结了很久之后搜了题解,原来解问题固定的算法,划分树。 划分树是靠线段树作为辅助工具,原理和快排相似。 划分树建树的过程和快速排序很类似,构建起来也比较简单,关键是在查询操作不太好理解。 poj 2104 AC代码: #include #incl...

2013-10-07 21:24:39

阅读数 301

评论数 0

最短路径

转载:http://mindlee.net/2011/11/18/shortest-paths-algorithm/ 假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值...

2013-09-28 20:50:48

阅读数 569

评论数 0

已知中序遍历和后序遍历,求前序遍历

/** 已知中序遍历和后序遍历,求前序遍历 算法的主要部分是将中序遍历分成左中右三部分 将后序遍历分成左右中三部分 最后后序建树的时候节点就等于中间的部分 左子树由中序遍历的左部分和后序遍历的左部分构建 右子树由中序遍历的右部分和后序遍历的右部分构建 */ #include #include ...

2013-09-24 21:04:37

阅读数 405

评论数 0

hdu 3342 拓扑排序

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 题意:根据给出的边来判断是不是拓扑序列或者说是否有环出现。 #include #include #include #include using namespace std; ...

2013-09-24 17:00:01

阅读数 331

评论数 0

hdu1285 拓扑排序

简单的拓扑排序应用 采用邻接矩阵: #include #include #include using namespace std; #define maxn 505 int map[maxn][maxn]; int indegree[maxn], n, m; int mai...

2013-09-23 16:14:28

阅读数 364

评论数 0

拓扑排序 基础

下面文字来自于百度百科: 什么是拓扑序列 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义: 若集合X上的关系是R,且R是自反的、反对称的和...

2013-09-23 16:09:04

阅读数 549

评论数 0

hdu 4717 三分

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717 题意:给出N个点,每个点都给出坐标(x,y)还有每个点的移动方向vx和单位时间移动速度vy,求任意时刻任意两点的最大距离的最小距离,以及发生最小距离的时间。 方法:先考虑两个点,它们之间的距...

2013-09-20 18:00:57

阅读数 299

评论数 0

矩阵算法的基本题型

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1575 很水的模板题: #include #include #include using namespace std; #define maxn 101 #define MOD 99...

2013-09-18 22:09:34

阅读数 327

评论数 0

矩阵乘法算法

转载一些矩阵乘法的基本操作: #include #include #include using namespace std; #define maxn 101 #define MOD 1000000007 struct Mat { int a[maxn][maxn]; ...

2013-09-18 21:52:59

阅读数 301

评论数 0

hdu 4419 线段树 离散化 扫描线

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4419 题目大意:给出红绿蓝三种颜色的矩形,这些颜色的矩形重叠在一起组合成其他的颜色(共7种),求各种颜色的面积。 方法:前面处理扫描线的操作都是很基本的操作,关键的操作是在往上更新的时候,首先在红...

2013-09-11 21:20:56

阅读数 456

评论数 0

hdu 1255 面积交

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 方法:离散化,线段树,扫描线 代码: /** 以y轴为扫描线 然后用x[]记录下所有的x坐标,并对x坐标去重 对于每一条扫描线xl, xr都二分找到在数组x[]的下标 在用线段树更新的时候...

2013-09-09 21:37:54

阅读数 457

评论数 0

poj 1177 / hdu 1828 线段树 离散化 扫描线

题目链接:http://poj.org/problem?id=1177 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1828 题目大意:有多个矩形并在一起,求组成的图形的周长。 代码: #include #include #includ...

2013-09-08 17:26:28

阅读数 280

评论数 0

poj 1151 线段树 离散化 扫描线

题目链接:http://poj.org/problem?id=1151 题目大意:在一个平面里有许多矩形,给你每个矩形两对角的坐标,求矩形面积交。 参考:http://blog.csdn.net/new_c_yuer/article/details/6013747 代码: /** 每次得到...

2013-09-07 19:54:01

阅读数 366

评论数 0

poj 2528 线段树 离散化

题目连接:http://poj.org/problem?id=2528 题目大意:在一面墙上贴海报,墙很长,后面贴上去的海报要覆盖掉之前贴上去的海报,现在向墙上逐一的贴海报,问到最后墙上可以看见的海报有几种? 方法:线段树,离散化 代码: #include #include #incl...

2013-09-05 20:28:22

阅读数 435

评论数 0

hdu 2191 多重背包

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题目大意:现在你一共有资金n元,市场上有m中大米,每种大米都是袋装的,而且价格不等,购买大米时只能整袋购买。现在问在有限的资金下最多能够购买多少公斤的大米。 方法:多重背包,对于每种大米的选...

2013-09-04 19:54:21

阅读数 249

评论数 0

hdu 2642 二维树状数组

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642 二维树状数组的模板题,单点更新,区域求和。 代码如下: #include #include #include #define maxn 1005 #define lowbit...

2013-09-02 20:56:35

阅读数 305

评论数 0

并查集(食物链)

参考:http://blog.csdn.net/niushuai666/article/details/6981689 #include #include using namespace std; #define maxn 50005 struct Node { int pre,...

2013-08-27 17:34:13

阅读数 290

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭