博客首页 → 几何

最新文章列表

hdu3881

source: http://acm.hdu.edu.cn/showproblem.php?pid=3881 title  : Pirates of the Caribbean 题目简述： 给出风的方向 以及若干岛屿，风速和船速一定，求船从 那个岛到哪个岛航行时的速度最大。   /* 把向量(kx, ky)旋转到和y轴重合(所有的点也做类似的操作)，结果就是求两个点的斜率的 绝对值的 ...
斜率优化几何平面坐标变换公式 
goAheadtw 评论(0) 有1060人浏览 2011-10-27 18:47

hdu3867

/* 点光源能够射到的棍子的个数，线段树。 线段树的每个节点记录覆盖这段区间的棍子的下标，以及这根 棍子上的 某点到点光源的距离 */ #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int N = 10005; cons ...
线段树极角几何 
goAheadtw 评论(0) 有1030人浏览 2011-10-27 09:46

hdu4063

O(n^5)的算法 求出圆和圆之间的交点，和所有圆的圆心构成图上的点,有O(n+n*n)个， 判断两个点之间是否可达的方法是这两个点构成的线段是否都被圆覆盖(求出 这个条线段被每个圆覆盖的部分，然后合并起来)，每次判断的复杂度是O(n)， 共有O((n*n+n)*(n*n+n))次判断，所以复杂度高达O(n^5) ^-^。 代码比较慢就不贴了…………
几何最短路 
goAheadtw 评论(0) 有861人浏览 2011-10-07 19:12

HDU 1392 Surround the Trees .

Surround the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3223    Accepted Submission(s): 1230 Problem Description There are a lot of ...
裸凸包Graham Scan几何 
sgeteternal 评论(0) 有823人浏览 2011-07-31 20:19

PKU 3675 Telescope .

Telescope   Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1178   Accepted: 308 Description Updog is watching a plane object with a telescope. The field of vision in ...
三角剖分几何数学 
sgeteternal 评论(0) 有746人浏览 2011-07-31 20:08

PKU 1113 Wall .

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18398   Accepted: 5992 Description Once upon a time there was a greedy King who ordered his chief Architect to bu ...
几何凸包 
sgeteternal 评论(0) 有866人浏览 2011-07-31 20:04

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics