随笔分类 -  。。。数学~几何~凸包

MAX Average Problem（斜率优化dp）
摘要：MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7574 Accepted Submission(s): 阅读全文
posted @ 2016-02-21 23:08 handsomecui 阅读(385) 评论(0) 推荐(0) 编辑
UVA 10652 Board Wrapping(凸包)
摘要：The small sawmill in Mission, British Columbia, hasdeveloped a brand new way of packaging boards fordrying. By fixating the boards in special moulds, ... 阅读全文
posted @ 2015-11-06 14:01 handsomecui 阅读(593) 评论(0) 推荐(0) 编辑
Surround the Trees（凸包求周长）
摘要：Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9102Accepted Submission(s): 3481... 阅读全文
posted @ 2015-11-02 19:50 handsomecui 阅读(334) 评论(0) 推荐(0) 编辑
圈水池(凸包入门)
摘要：圈水池时间限制：3000 ms | 内存限制：65535 KB 难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第... 阅读全文
posted @ 2015-11-02 13:57 handsomecui 阅读(408) 评论(0) 推荐(0) 编辑