该死的鼻炎,请离我远点。

原创 2005年05月19日 22:57:00
  今天又开始头痛了,已经快四年没这么痛过了。该死的鼻炎,真想马上回去手术干掉它,可是怎么可能呢?有太多的事要我去做,没事的,我不怕的,一点点痛对我来说已经习惯了,生病都快6年了,不过放心我不会垮掉,我出身在坚强的家庭自然有坚强的身体,一天我会回来的。

树上最远点对的线性时间算法

(同步个人博客 http://sxysxy.org/blogs/40 到csdn树上最远点对,就是给一棵树,对于树上所有点对(u, v) 中dist(u, v)的最大值。在hihoCoder上看到了一...

平面最远点对距离

(求平面集合中最远距离的长度) //求出的是最远距离的平方; #define MAXN 100005 struct Point { int x, y; bool operato...

POJ 2187 Beauty Contest(凸包:最远点对距离)

POJ 2187 Beauty Contest(凸包:最远点对距离) http://poj.org/problem?id=2187 题意:        平面上给你n个点,要你求出这n个点中的任...

[SDOI2012] 最近最远点对

题目描述给定平面直角坐标系上的N个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。输入格式第一行一个整数,N。 接下来N行每行两个整数,xi,yi,表示第i个点的X...

寻找最远点对

问题 给定平面上N个点的坐标,找出距离最远的两个点。 分析 类似于“最近点对问题”,这个问题也可以用枚举的方法求解,时间复杂度O(n^2)。 “寻找最近点对”是用到分治策略降低复杂度,而“寻找...

poj2187 Beauty Contest 平面最远点对(凸包)

题意:给你n个点,问距离最远的两个点的距离的平方是多少。思路:最远点对一定在凸包上,所以枚举凸包上的点即可。代码:#include #include #include #include #def...

poj 3384 Feng Shui - 多边形的边内退一段距离后求半平面交,然后求最远点对

/* poj 3384 Feng Shui - 多边形的边内退一段距离后求半平面交,然后求最远点对 */ #include #include #include using names...

Point与AABB间的最远点对

最近需要做一些碰撞检测相关的东西。AABB是游戏引擎中最常用的碰撞基本体了,具有各种优良的特性。其本身的自交判断很简单(这句话咋恁别扭呢*~*),而且与其它形体的相交判断也不是很复杂。求一点到AABB...

POJ 2187 Beauty Contest(凸包求最远点距离)

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 30924   Accepted: ...

51Nod-1766-树上的最远点对

ACM模版描述题解好题,逻辑十分强大。LCA + 线段树。首先需要说的是,两个区间之间任选一点的最大距离是什么?这个其实并不难理解,我们知道一个树的直径是他内部的两个距离最远的两个点,这两个点也就是直...
  • f_zyj
  • f_zyj
  • 2017年07月07日 13:12
  • 145
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:该死的鼻炎,请离我远点。
举报原因:
原因补充:

(最多只允许输入30个字)