题意：在一块木板上贴海报，每次贴海报给一个横坐标范围，在这个范围内贴，按照它给的顺序，海报可以被覆盖，问最后还能看见几张海报。
都说这是线段树入门题。。。。结果我还是出翔了，不是在线段树部分，是在离散化部分。
我之前看到一个很飘逸的离散化写法，可惜找不到了，这回是这么写的：去重之后再把每个点的后一个值也加入离散化后的数组（如果这个值之前没有的话），这样避免了漏掉中间没被覆盖的情况。
...
分类：
其他好文 时间：
2014-07-31 13:30:06
阅读次数：
164
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他好文 时间：
2014-07-30 12:22:33
阅读次数：
290
最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他好文 时间：
2014-07-30 12:20:43
阅读次数：
323
题目描述：有一个函数，它的定义域：1 to N(2<=N<=100000),值域f(n)为long int(in C++)(最后证明在-2^31—2^31)。要求函数上的两个点a,b使得当x∈(a,b)函数f,在直线ab的下方，并且要求ab的倾角最大。根据黑书所说，O(n^2)的算法确实是很容易相出...
分类：
其他好文 时间：
2014-07-30 00:50:42
阅读次数：
336
覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3571Accepted Submission(s): 1753Problem Desc...
分类：
其他好文 时间：
2014-07-29 17:37:02
阅读次数：
266
这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
Hadamard Transform 在1/2，1/4像素运动估计这一阶段中，对于像素残差，可以选择采用哈达玛变换来代替离散余弦变换进行高低频的分离。 优点：哈达玛矩阵全是+1，-1，因此只需要进行加减法就可以得到变换结果，比离散余弦变换更高效 缺点：高低频分离效果没有离散余弦变换好，原始数据...
分类：
其他好文 时间：
2014-07-29 11:51:17
阅读次数：
533
posters时间限制：1000ms | 内存限制：65535KB难度：6描述The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been pl...
分类：
其他好文 时间：
2014-07-28 23:46:54
阅读次数：
451
求n个图矩形放下来，有的重合有些重合一部分有些没重合，求最后总的不规则图型的轮廓长度。我的做法是对x进行一遍扫描线，再对y做一遍同样的扫描线，相加即可。因为最后的轮廓必定是由不重合的线段长度组成的，这样理论上是对的要注意处理高度相同的线段，把底边优先处理（在代码里就是f标记为1的线段），因为若是一个...
分类：
其他好文 时间：
2014-07-28 15:23:44
阅读次数：
220
给你若干个区间，每个区间有一个权值，你可以选出某些区间，使得在保证没有任何一段的覆盖次数超过k的前提下，总的权值最大。这个建模真的十分神奇，赞一个。对于给出的每一个区间，离散化，最终我们可以知道所有区间的端点的个数不会超过2n，然后我们加边,(i,i+1,k,0)，对于每个区间我们加边(li,ri,...
分类：
其他好文 时间：
2014-07-28 13:45:30
阅读次数：
179
