随笔分类 -  凸包

cogs 547:[HAOI2011] 防线修建
摘要：★★★☆ 输入文件：defense.in 输出文件：defense.out 简单对比 时间限制：1 s 内存限制：128 MB 题目描述： 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把 阅读全文
posted @ 2016-03-06 10:01 CXCXCXC 阅读(515) 评论(0) 推荐(1)
cogs 896. 圈奶牛
摘要：★★☆ 输入文件：fc.in 输出文件：fc.out 简单对比 时间限制：1 s 内存限制：128 MB 描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 PROGRAM 阅读全文
posted @ 2016-03-05 10:34 CXCXCXC 阅读(275) 评论(0) 推荐(0)
bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
摘要：Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 347 Solved: 255[Submit][Status][Discuss] Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N( 阅读全文
posted @ 2016-03-05 09:48 CXCXCXC 阅读(379) 评论(0) 推荐(0)