BPM136

原来是一道很简单的枚举题，然后我把它加难了一点点。题意是，给你N个点，它们会向四周一个固定的方向移动，它们的速度都是相同的，当相撞的时候所有正好运动到这个地方的点都会消失。问最后还会剩下多少个点原本N于是我们可以在坐标系内搞定#include#include#include#include#include#define N 5005#define inf 1005us

在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.    例如,对于直线:    L1:y=x; L2:y=-x; L3:y=0    则L1和L2是可见的,L3是被覆盖的.    给出n条直线,表示成y=Ax+B的形式(|A|,|B|似乎随便搞一下就过了？大概只是维

先搞出凸包，然后当然枚举两点当成对角线然后旋转卡壳来计算另外两个点与枚举的那两个点所构成的三角形面积的最大值#include#include#include#include#include#include#include#define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std

啊啊啊啊啊啊啊啊手速不行啊打了好久啊好吧其实也想了好久这道题真是神奇WA了好几次= =结果还是因为看错题我们可以做个凸包，然后这个矩形上一定有点，而且不止一个，所以只有一个点的一定不是最优的，这样的话我们就可以枚举一个凸包上面的点（因为点太多23333333不然我就枚举对角线了），然后我们可以用叉积来卡这个点对面的点，用点积来卡两边的店，这样我们就可以用旋转卡壳来完美卡住这个矩形至于输

随机增量法求最小覆盖圆，主要就是圆心坐标神烦，后来看到了ACdreamer的一个简洁版本，虽然还没明白是为什么但是比窝那个短多了#include#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)using name

正解：半平面交但是我们可以发现这么多线搞半平面的交集是一个半凸壳，没错于是我们就可以借用某一道好像是最大可视面积（其实是HNOI2008水平可视直线）还是什么的题的做法直接维护这个图形然后我们就可以在每条线的交点处计算上下差值，至于为什么是交点……简单动态规划的最优值一定在某一个端点处取得大概是这样（其实我们可以用单调性来证明，毕竟线性函数）#include#include#inc

辣鸡计算几何，写的我意识模糊我们知道每次的最远点一定在凸包上面于是我们就可以每次搞出来凸包，然后卡壳最远点，保存一些点乱搞一发就可以了最开始想用堆维护结果委的不行/* ***********************************************Author :BPM136Created Time :2016/4/19 19:07:13File

手贱忘记在ans+0.5那里加上括号坑了·好久。期末考试完回来刷刷水题找下手感。百度之星的T居然还没到。。。。。。。。/* ***********************************************Author :BPM136Created Time :2016/7/7 10:40:46File Name :A.cpp********