nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

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...

2015-12-14 22:48:23

阅读数 516

评论数 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<...

2015-10-02 13:39:33

阅读数 1128

评论数 2

POJ 1113(Wall-Quickhull)

Language: Default Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24604   Accepted: 8183 Description...

2013-02-08 17:26:19

阅读数 1309

评论数 0

POJ 1228(稳定凸包)

Language: Default Grandpa's Estate Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8990   Accepted: 2383 ...

2013-01-22 09:41:37

阅读数 1063

评论数 0

POJ 2007(卷包裹算法(Gift Wrapping Algorithm)+ostream)

Language: Default Scrambled Polygon Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5602   Accepted: 2664 ...

2013-01-20 13:08:52

阅读数 2109

评论数 0

POJ 2187(凸包GrahamScan扫描+极角排序+平面最远点对)

Language: Default 平面最远点对 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 22454   Accepted: 6868 Descripti...

2013-01-18 11:54:17

阅读数 1425

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭