2015 年 2月随笔档案 - Pentium.Labs

hdu3982 直线切多边形【WA中...】

摘要：题意：有一块蛋糕，上面有一颗cherry。用刀子切n次，求切完之后有cherry的那部分的面积My solution：先做一个大矩形，使cake内切于这个大矩形。如图：然后不断切这个大矩形，每次切割的时候保留与cherry同侧的那部分。最后剩下的就是一个多边形。求该多边形与圆的面积交即可。在切割的时... 阅读全文

posted @ 2015-02-11 20:08 Pentium.Labs 阅读(657) 评论(0) 推荐(0)

bc#29 做题笔记

摘要：昨天的bc被坑惨了= =本来能涨rating的大好机会又浪费了。。。大号已弃号A：第一反应是高精度，结果模板找不到了= =，然后现学现卖拍了个java的BigInteger+快速幂，调了好半天不说还TLE。貌似这题就在卡java实际上尼玛等号两边取log不就完了么。。。卒B：A题调了半天，开始做B的... 阅读全文

posted @ 2015-02-08 16:55 Pentium.Labs 阅读(185) 评论(0) 推荐(0)

poj3675 求多边形与圆的面积交

摘要：题意：给出多边形的顶点坐标、圆的圆心坐标和半径，求面积交sol：又是模板题啦= =注意poj的C++好像认不出hypot函数，要稍微改写一下。hypot(double x,double y)：即返回sqrt(x*x+y*y)的值 1 #include 2 #include 3 #include... 阅读全文

posted @ 2015-02-07 17:42 Pentium.Labs 阅读(367) 评论(0) 推荐(0)

poj1279 半平面交

摘要：题意：没看懂= =sol：在纸上随便画两下就可以看出，答案即按逆时针方向建立line，求它们的半平面交的面积。模板题。注意输出答案时输出ans+eps，否则可能会出现结果为-0.00的情况。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

posted @ 2015-02-06 18:05 Pentium.Labs 阅读(193) 评论(0) 推荐(0)

poj3335 半平面交

摘要：题意：给出一多边形。判断多边形是否存在一点，使得多边形边界上的所有点都能看见该点。sol：在纸上随手画画就可以找出规律：按逆时针顺序连接所有点。然后找出这些line的半平面交。题中给出的点已经按顺时针排好序了，所以只要倒过来一下就可以了。很简单的模板题。 1 #include 2 #includ... 阅读全文

posted @ 2015-02-06 17:29 Pentium.Labs 阅读(172) 评论(0) 推荐(0)

POJ3525 半平面交

摘要：题意：求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念：半平面：对于一条有向直线，它的方向的左手侧就是它所划定的半平面范围。如图所示：半平面交：多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交：用的kuangbin模板= =sol：二分答案二分距离值，按这个值... 阅读全文

posted @ 2015-02-05 20:47 Pentium.Labs 阅读(648) 评论(0) 推荐(0)

poj2187 旋转卡(qia)壳(ke)

摘要：题意：求凸包的直径关于对踵点对、旋转卡壳算法的介绍可以参考这里：http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.htmlhttp://www.cppblog.com/staryjy/archive/2009/11/19/101412.... 阅读全文

posted @ 2015-02-01 17:24 Pentium.Labs 阅读(240) 评论(0) 推荐(0)

Pentium.Labs

导航

公告