- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 ZOJ 3016 Cut(离散化+最小生成树)
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016 题意:给你n条线段,这些线段都平行于坐标轴,没有线段重叠,但是有交点,切割每条线段有一个值,现在这些线段形成一些封闭的区间,问怎样切割使得所有点之间有通路,且花费最小 分析:这题抛掉线段的外壳,很容易发现每个格子是一个点,外面的平面是一个点,点之间的边正好是
2013-07-14 09:34:52 2277
原创 ZOJ 3018 Population(二维线段树?矩形树?)
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3018 题意:在平面内最多又32768个点,现在有两种操作,1:在一些点上加上一个数n,2:询问一个矩形区域内的点的数的和 分析:这题一看像线段树,想离线搞,发现不好处理,也许可以,不过我是做不来了,后来自己YY了下二维的线段树,从来没写过= =,一开始发现空间会爆
2013-07-14 09:18:30 2751 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人