随笔分类 -  计算几何

poj 3608:Bridge Across Islands
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9646 Accepted: 2834 Special Judge Description Thousands of thousands years ago there was a 阅读全文
posted @ 2016-03-07 19:34 CXCXCXC 阅读(308) 评论(0) 推荐(0)
poj 2187:Beauty Contest(旋转卡壳)
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32708 Accepted: 10156 Description Bessie, Farmer John's prize cow, has just won first place 阅读全文
posted @ 2016-03-07 09:12 CXCXCXC 阅读(267) 评论(0) 推荐(0)
poj 2451:Uyuw's Concert
摘要：Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8669 Accepted: 3269 Description Prince Remmarguts solved the CHESS puzzle successfully. As 阅读全文
posted @ 2016-03-06 18:57 CXCXCXC 阅读(404) 评论(0) 推荐(0)
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)
bzoj 1007: [HNOI2008]水平可见直线
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5308 Solved: 1990[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某 阅读全文
posted @ 2016-03-04 19:15 CXCXCXC 阅读(333) 评论(0) 推荐(0)