几何热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

hdu3881

source: http://acm.hdu.edu.cn/showproblem.php?pid=3881 title : Pirates of the Caribbean 题目简述：给出风的方向以及若干岛屿，风速和船速一定，求船从那个岛到哪个岛航行时的速度最大。 /* 把向量(kx, ky)旋转到和y轴重合(所有的点也做类似的操作)，结果就是求两个点的斜率的绝对值的 ...

斜率优化几何平面坐标变换公式

goAheadtw 评论(0) 有991人浏览 2011-10-27 18:47

hdu3867

/* 点光源能够射到的棍子的个数，线段树。线段树的每个节点记录覆盖这段区间的棍子的下标，以及这根棍子上的某点到点光源的距离 */ #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int N = 10005; cons ...

线段树极角几何

goAheadtw 评论(0) 有970人浏览 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) 有782人浏览 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) 有758人浏览 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) 有702人浏览 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) 有819人浏览 2011-07-31 20:04

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载