- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU 3016 线段树+简单dp
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3016 #include #include #include #include using namespace std; struct Board { int h; int l; int r; int v; }; struct Line {
2012-09-11 16:56:25
615
原创 HDU 2795 billboard 线段树
题目大意： 对于w*h(w 解题思路： 这题看上去和线段树没啥关系，我一开始也挺郁闷的，还以为又选错题了。 我们先对数据范围分析一下，可以发现虽然h 以h和n中的最小值为界，建一颗二叉树，每个节点有一个值m，表示当前这个区间内的可容纳最大宽度。随后对于每个长度为l的木板，在树中进行dfs，在满足m #include #inc
2012-09-11 14:38:32
529
原创 hdu 1542 1255 1828 线段树矩阵并面积 交面积 重叠周长解法
我们先从hdu 1542开始http://acm.hdu.edu.cn/showproblem.php?pid=1542 这里我们先把每个矩阵的点的y轴坐标，进行一个排序，然后通过排序以后的坐标建一颗线段树。对于每个条超元线段，我们给定一个cover值，表示插入了多少根线段。然后，在把所有与y轴平行的那些线段，我们给定一个flag，标记这是属于矩阵左边（1）还是右边（-1）的线段。从左往
2012-09-11 12:27:58
1673
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人