![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
27rabbit
OI I AM COMING
MISS PENGUIN
I LOVE YOU
展开
-
bzoj 1007
这是一个大水题 只需要维护一下凸包就好啦 画一下图发现斜率相同在下面的就看不见啦 斜率不同的手画一下直线交点就好啦 简简单单的栈#include<bits/stdc++.h>using namespace std;const int MX = 500000 ;const double eps = 1e-8 ;struct node{ double k,b; int原创 2017-10-19 17:02:03 · 182 阅读 · 0 评论 -
bzoj 1010
这是一个大水题斜率优化dp推一推式子#include<bits/stdc++.h>#define lca long long using namespace std;const int MX = 50005 ;lca n,l,p,q[MX];lca c[MX],dp[MX];double getk(int pos){ int x=q[pos],y=q[pos-1]; re原创 2017-10-19 20:52:38 · 180 阅读 · 0 评论