05 2015 档案

POJ 1228 Grandpa's Estate(凸包)
摘要：Grandpa's EstateTime Limit:1000MSMemory Limit:10000KTotal Submissions:11289Accepted:3117DescriptionBeing the only living descendant of his grandfather... 阅读全文
posted @ 2015-05-07 20:09 Howe_Young 阅读(301) 评论(0) 推荐(0)
旋转卡壳(一)
摘要：转载至http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。 ... 阅读全文
posted @ 2015-05-07 16:35 Howe_Young 阅读(639) 评论(0) 推荐(0)
最小圆覆盖 hdu 3007
摘要：今天学习了一下最小圆覆盖, 看了一下午都没看懂, 晚上慢慢的摸索这代码,接合着别人的讲解, 画着图跟着代码一步一步的走着,竟然有些理解了.最小圆覆盖: 给定n个点, 求出半径最小的圆可以把这些点全部包围, 可以在圆的边界上下面是我的个人理解. 如果不对, 还请路过大牛指出 先找一个点, 让圆心等于这... 阅读全文
posted @ 2015-05-04 21:20 Howe_Young 阅读(3240) 评论(0) 推荐(0)
半平面求交 模板
摘要：半平面求交这么高大上的名字, 其实就是直线求切割一块区域.半平面就是一条直线把一个平面分成两部分, 直线的一侧的平面就是半平面,所以半平面就用直线来表示, 其实这个跟高中学的那个线性规划类似. 线性规划是给出几个直线,求这个几个直线围城的区域, 同理, 半平面也是这样的.典型的例题是: 给出一个多边... 阅读全文
posted @ 2015-05-04 09:48 Howe_Young 阅读(704) 评论(0) 推荐(0)
POJ 3449 Geometric Shapes (求正方形的另外两点)
摘要：Geometric ShapesTime Limit:2000MSMemory Limit:65536KTotal Submissions:1470Accepted:622DescriptionWhile creating a customer logo, ACM uses graphical ut... 阅读全文
posted @ 2015-05-02 09:07 Howe_Young 阅读(476) 评论(0) 推荐(0)
POJ 1039 Pipe 枚举线段相交
摘要：PipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:9493Accepted:2877DescriptionThe GX Light Pipeline Company started to prepare bent pipes for ... 阅读全文
posted @ 2015-05-01 16:52 Howe_Young 阅读(378) 评论(0) 推荐(0)