凸包
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 1228(稳定凸包)
Language: Default Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8990 Accepted: 2383 Description Kamran the Believer继承了祖母的一个凸多边形庄园. 庄原创 2013-01-22 09:41:37 · 1235 阅读 · 0 评论 -
POJ 2007(卷包裹算法(Gift Wrapping Algorithm)+ostream)
Language: Default Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5602 Accepted: 2664 Description 凸包求法如图: Input 点数原创 2013-01-20 13:08:52 · 2943 阅读 · 0 评论 -
POJ 2187(凸包GrahamScan扫描+极角排序+平面最远点对)
Language: Default 平面最远点对 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22454 Accepted: 6868 Description 求 N (2 的平方. Input * 第1行:N 接下来每行为原创 2013-01-18 11:54:17 · 1688 阅读 · 0 评论 -
POJ 1113(Wall-Quickhull)
Language: Default Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24604 Accepted: 8183 Description King想在自己的n个城堡外建Wall,使Wall与任一城堡距离至少为L且能围住它的城堡.原创 2013-02-08 17:26:19 · 1537 阅读 · 0 评论 -
HDU 5473(There was a kingdom-凸包+dp)
已知n<100n<100个点取k<nk <n个,求这k个点构成凸包的最大面积。先求出凸包,枚举凸包上第一个点(只要枚举前n/k+(bool)(n%k)个点.#include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<functional> #include<v原创 2015-10-02 13:39:33 · 1420 阅读 · 2 评论 -
CF 605C(Freelancer's Dreams-向量+凸包)
给(1 ≤ n ≤ 100 000 )个向量(ai,bi)和向量(p,q),现在k1a1+k2a2+...+knan≥p且k1b1+k2b2+...+knbn≥p,求min(∑iki)(a_i,b_i)和向量(p,q),现在 k_1a_1+k_2a_2+...+k_na_n \ge p 且k_1b_1+k_2b_2+...+k_nb_n \ge p ,求min(\sum_i k_i) 我们考虑把这n原创 2015-12-14 22:48:23 · 699 阅读 · 0 评论