lzr010506

计算几何

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 未归档(54) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2)

/ 注册

全部文章 / 计算几何（共2篇）

计算几何 usaco Fencing the Cows 圈奶牛

Description 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 Input 输入数据的第一行包括一个整数 N。N（0 <= N <= ...

2016-03-01

0 560

Poj3304 Segments

Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting the...

2016-02-18

0 424