LuYouQi233

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1043 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的 阅读全文

摘要： http://poj.org/problem?id=1228 题目大意：给一个凸包，问是否为稳定凸包。 ———————————————————————— 稳定凸包的概念为：我任意添加一个点都不能使这个凸包得到扩充，这样的凸包为稳定凸包。 我们求完凸包后枚举边然后枚举有多少点在上面即可。 （网上的程序 阅读全文

摘要： http://poj.org/problem?id=2187 题目大意：给n个点，求点对最大距离的平方。 ———————————————————— 很容易证明最大距离的点对在最大凸包上。 那么就是旋转卡壳的裸题了。 旋转卡壳要不要写讲解呢…… #include<cmath> #include<que 阅读全文

摘要： http://poj.org/problem?id=2826 题目大意：给两条线，让它接竖直下的雨，问其能装多少横截面积的雨。 ———————————————————————————— 水题，看题目即可知道。 但是细节是真的多……不过好在两次AC应该没算被坑的很惨（全程没查题解）。 推荐交之前看一下 阅读全文

摘要： http://poj.org/problem?id=3348 题目大意：用已给出的点围出面积最大的凸包，输出面积/50（向下取整） —————————————————————————— 第一道凸包？以及不知道第几次的奶牛题…… 显然裸题，切了。 （那博文的意义何在？） （呃……方便以后抄板子？） # 阅读全文

摘要： http://poj.org/problem?id=3347 题目大意：给定一些正方形的边长，让他们尽可能向左以45°角排列（不能互相重合），求在上面看只能看到哪几个正方形。 ———————————————————— https://www.cnblogs.com/Ritchie/p/5491758 阅读全文

摘要： http://poj.org/problem?id=1375 题目大意：有一盏灯，求每段被圆的投影所覆盖的区间。 —————————————————————— 神题，卡精度，尝试用各种方法绕过精度都不行……会了之后直接抄代码吧…… 求切线和卡精度秘制写法请参考这个博客：http://blog.csd 阅读全文

摘要： http://poj.org/problem?id=2074 题目大意：（下面的线段都与x轴平行）给两条线段，一个点在其中一条线段看另一条线段，但是中间有很多线段阻挡视线。求在线段上最大连续区间使得在上面的点都能看见另一条线段。 —————————————— 这题的思路很简单，首先根据左端点先排个序 阅读全文

摘要： http://poj.org/problem?id=1066 题目大意：给一个由墙围成的正方形，里面有若干墙，每次破墙只能从（当前看到的）墙的中点破，求最少破多少墙才能看到宝藏。 —————————————————————— 显然枚举起点然后画一条以终点为端点的线，求线和多少墙相交即可。 但是我不会 阅读全文

摘要： http://poj.org/problem?id=3304 题目大意：给n条线段，求是否存在一条直线，将所有线段投影到上面，使得所有投影至少交于一点。 ———————————————————————————— 首先考虑当情况可能时，过相交点做垂线，则垂线一定与所有线相交。 所以就变成了求是否存在一 阅读全文