所谓扫描线一般按照习惯上 就是说从左到右 或者是 从下到上这2题 都是这样的运用 但除此 也还有别的方法可以过我们将下边标记为1 上边标记为-1 这是自下而上的扫描 如果是从左到右 那么自然是左边为1 右边为-1这边 当然要进行离散化了。 因为是数据蛮大的浮点数嘛~这步真的很重要= =然后注意下 ....
分类：
其他好文 时间：
2014-12-07 12:29:07
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=5124Problem DescriptionJohn has several lines. The lines are covered on the X axis. Let A is a point which i...
分类：
其他好文 时间：
2014-12-05 22:37:09
阅读次数：
246
离散化+树状数组
Select
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1149 Accepted Submission(s): 329
Problem Description
One ...
分类：
编程语言 时间：
2014-12-05 10:54:00
阅读次数：
152
西安网络预赛题。
连续选区间填充，完全覆盖。
dp[i] 完全覆盖的最优解。
连续一起的同种颜色缩并。
优化：
1. 至多每个单独选，价值最高为N
2.不能连续选择超过sqrt(N)+1个不同的颜色
3.第i种颜色来的时候，它之前本身的颜色不再考虑。
PS：此题本来打算离散化数据，但是用map就不用了（直接判重）。对于有序的数据，离散化还要再映射
#include
#inclu...
分类：
其他好文 时间：
2014-12-05 09:17:49
阅读次数：
191
题目链接：http://hihocoder.com/problemset/problem/1079 离散化 + 线段树。 这道题卡了我一个多星期，因为我线段树入手不久，基础不牢固，刚开始编出来的时候程序就是崩，这个地方困扰了好几天，后来找到原因后做了改动。改动后程序是不崩了，样例都过不了，后来...
分类：
其他好文 时间：
2014-12-04 17:38:37
阅读次数：
171
题意：给定 n 个区间，问最多重复的子区间？题解：（离散化思想）讲所有的数都排个序，将区间的左值定为 1 ，右值定为 -1 ，这样对所有的数搜一遍过去找最大的值即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-12-03 22:54:38
阅读次数：
182
B：对于坐标先进行离散化，然后线性的扫一遍，常见的处理方式。
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 644 Accepted Submission(s): 298
Problem D...
分类：
其他好文 时间：
2014-12-02 10:39:54
阅读次数：
187
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 620 Accepted Submission(s): 288
Problem Description
John has several lines...
分类：
其他好文 时间：
2014-12-01 22:28:18
阅读次数：
279
http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：给你n条线段，然后找出一个被最多条线段覆盖的点，输出覆盖这个点的线段的条数。思路：可以把一条线段分出两个端点离散化，左端点被标记为-1，右端点被标记为1，然后排序，如果遇到标记为-1，cnt++，否则c...
分类：
其他好文 时间：
2014-12-01 22:04:52
阅读次数：
144
离散化 + 树状数组。 这些东西自己都是刚接触不久的，所以需要多写点题练练手。 题目描述： 一维坐标中有N条线段，其中有一个点上面覆盖的线段数是最多的，求该点上面的线段数目。 这道题和HDU1556特别相似，不过这道题数据比较大，所以要离散化预处理一下数据。 个人常用的离散化方法...
分类：
其他好文 时间：
2014-12-01 00:49:12
阅读次数：
214
