(¦3[____]← 扫描线问题，抛物线方程为 y=a*x*x 形式，对每个点求出抛物线中轴的范围theta-delta~theta+delta，theta = atan2(y,x)，delta则用方程组可解x*x+y*y=z*z+(a*z*z)^2，tan(theta)=z/(a*z*z)，故th...
分类：
其他好文 时间：
2014-07-16 19:21:57
阅读次数：
191
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
题意：无限大的棋盘上，在横向和纵向上被包围的白子会变成黑子，求最终黑子个数？分析：首先这个棋盘十分的大，但已给黑点的个数为1e5，我们需要离散化，所谓的离散化就是数组下标的重新定义。这里给出离散化函数，返回的是离散化后数组的个数 1 int compress(int *p,int N) 2 { 3 ...
分类：
其他好文 时间：
2014-07-07 13:30:16
阅读次数：
309
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3375 Accepted Submission(s): 1645
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两...
分类：
其他好文 时间：
2014-07-02 09:11:55
阅读次数：
190
Picture
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2578 Accepted Submission(s): 1363
Problem Description
A number of rectangul...
分类：
其他好文 时间：
2014-07-02 08:22:20
阅读次数：
388
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6386 Accepted Submission(s): 2814
Problem Description
There are several anc...
分类：
其他好文 时间：
2014-07-02 08:11:10
阅读次数：
263
所谓多边形区域填充，就是将多边形内部区域，全部已同样色块填充。注意：这里讨论的多边形是简单多边形（即不考虑诸如五角星这种相交多边形）。简单多边形，分为凹多边形和凸多边形。
多边形区域填充有以下几种方法：
1. 逐点扫描方法
2. 扫描线算法...
分类：
其他好文 时间：
2014-06-25 19:55:23
阅读次数：
256
【原题】
3225: [Sdoi2008]立方体覆盖
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 51 Solved: 36
[Submit][Status]
Description
A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直...
分类：
其他好文 时间：
2014-06-22 00:18:40
阅读次数：
299
红光条码扫描枪和激光扫描枪有什么区别？
1.扫描出光：红光扫描枪出光扫描线较粗，覆盖条码面积较大。激光扫描枪出光较细，看起来像一条红色细线。
2.扫描距离：红光扫描枪扫描距离要非常近才能扫描，一般最远不会超过20厘米。激光扫描枪扫描距离可以达到30厘米以上，性能好的激光扫描枪能达到50厘米。...
分类：
其他好文 时间：
2014-06-19 10:56:23
阅读次数：
263
