题目大意：维护一个平面，支持三种操作：
0.加入一条直线(给的是两点式)
1.删除一条直线
2.询问到所有直线距离平方和最小的点
题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html
我只是贴代码供参考的- -
注意我的abcdef和题解设的不一样- -
这简单题WA了两页- -
#include
#include
#...
分类：
编程语言 时间：
2015-01-04 21:29:25
阅读次数：
165
背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。
A:水
B:简单字符串处理
C:
题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。
证明：由于从A到B不能走直线交叉点，所以必须跨过其线段间的所有直线，每条直线只走一步就是最少。
解法：由于告诉了所有直线方程，只需根据若两点在直线异侧则直线在线段间。...
分类：
其他好文 时间：
2015-01-04 21:25:28
阅读次数：
138
在数字信号处理中，经常要求系统具有线性相位。比如说，在滤波器设计中，FIR滤波器的线性相位的特点使其备受青睐。从数学概念上讲，线性相位就是要求系统的相频特性是一条直线。而且从数学公式出发，可以很容易证明系统冲激响应如果满足对称性的条件，无论是奇对称还是偶对称，则系统必具有线性相位。如何理解呢？线性相...
分类：
其他好文 时间：
2015-01-04 14:47:27
阅读次数：
113
题意：给出一个n行m列的点阵，求共有多少条非水平非竖直线至少经过其中两点。分析：首先说紫书上的思路，编程较简单且容易理解。由于对称性，所以只统计“\”这种线型的，最后乘2即是答案。枚举斜线包围盒的大小，如果盒子的长宽ab互质，则是可以的。这种盒子共有(m-a)(n-b)个，但要减去其中重复的。如果有...
分类：
其他好文 时间：
2015-01-03 17:10:50
阅读次数：
180
现在的计算机的图像的都是用像素表示的，无论是点、直线、圆或其他图形最终都会以点的形式显示。人们看到屏幕的直线只不过是模拟出来的，人眼不能分辨出来而已。那么计算机是如何画直线的呢，其实有比较多的算法，这里讲的是Bresenham的算法，是光栅化的画直线算法。直线光栅化是指用像素点来模拟直线，比如下图....
分类：
编程语言 时间：
2015-01-02 21:07:09
阅读次数：
493
http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1...
分类：
其他好文 时间：
2015-01-02 17:25:43
阅读次数：
141
分类器分类器是一种计算机程序。他的设计目标是在通过学习后，可自动将数据分到已知类别。平面线性分类器一个简单的分类问题，如图有一些圆圈和一些正方形，如何找一条最优的直线将他们分开？我们可以找到很多种方法画出这条直线，但怎样的直线才是最优的呢？距离样本太近的直线不是最优的，因为这样的直线对噪声敏感度高，...
分类：
其他好文 时间：
2015-01-02 16:01:27
阅读次数：
2090
题意：房间是一个凸多边形，要在里面铺设两条半径为r的圆形地毯，可以重叠，现在要求分别铺设到哪，使地毯所占的地面面积最大。解法：要使圆形地毯所占面积最大，圆形地毯一定是与边相切的，这样才能使尽量不重叠。 那么我们把所有边都向内推进r，那么形成的多边形，可知两个圆形地毯的中心就一定在这个多边形边界上，最...
分类：
其他好文 时间：
2015-01-02 15:50:56
阅读次数：
144
http://poj.org/problem?id=2653我很好奇为什么这样$O(n^2)$的暴力能过....虽然说这是加了链表优化的，但是最坏不也是$O(n^2)$吗。。。（只能说数据太弱...）然后本题裸的判线段相交和点在直线上...（看了网上的标程，不判端点的情况都能过我也是醉了...）#i...
分类：
其他好文 时间：
2015-01-01 17:18:03
阅读次数：
130
