- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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关注的人