题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
在离散型制造企业当中， MES制造执行系统 扮演者越来越重要的角色，这是由于市场竞争的激烈导致产品的生命周期缩短，要求每个离散型企业的市场反应速度要不断加强，而在这其中反应速度的衡量标准最具有代表性的分为两方面，第一方面是反应时间，第二是交货期，为了缩短这两方面时间，企业必须将信息技术和先进的制.....
分类：
其他好文 时间：
2014-08-07 12:40:29
阅读次数：
197
poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）...
分类：
其他好文 时间：
2014-08-06 10:30:11
阅读次数：
172
求逆序数模板（树状数组+离散化 || 归并排序法）...
分类：
其他好文 时间：
2014-08-06 10:28:52
阅读次数：
218
Mayor's postersTime Limit:1000MS Memory Limit:65536KDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect....
分类：
其他好文 时间：
2014-08-05 21:59:50
阅读次数：
349
Coder
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4288
题意：有三种类型的操作，（1）."add x"，表示往集合里添加数x。（2）.“del x”表示将集合中数x删除。（3）.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。
思路：这题巧妙的地方在于先离线输入，然后离散化。输入的数字按照从...
分类：
其他好文 时间：
2014-08-05 14:14:39
阅读次数：
332
题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里...
分类：
其他好文 时间：
2014-08-05 10:44:59
阅读次数：
217
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
点击打开链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40827
Accepted: 14752
Description
In this problem, you have to analyze a partic...
分类：
其他好文 时间：
2014-08-04 21:45:18
阅读次数：
318
