B. Build a Boat 首先求出每块船舱的面积$S$,然后进行$m$次二分,得到每个切割线的位置. 为了计算某个切割线形成的区域的面积,需要将多边形整理成上边界和下边界,分别二分出断点位置,中间部分用叉积前缀和$O(1)$回答. 时间复杂度$O(n+m\log^2n)$. #include<cstdio> #include<cmath> #include<algorithm> using namespace std; typedef long long ll;…

发现由于角的度数和边的长度有限制,那俩圆如果放得下的话,必然是塞在两个角里. 于是预处理n个圆心的位置(注意要判断那个圆会不会和其他的边界相交),然后n^2枚举俩角即可. #include<cstdio> #include<cmath> using namespace std; #define EPS 0.00000001 struct Point{ double x,y; double length(){ return sqrt(x*x+y*y); } }a[2010]; typ…

那个人派出的队伍的行走的路径一定前半程是重合的,后半程分叉开来. 于是预处理每个点离1号点的最短路,到最近的铁的最短路,到最近的煤的最短路.(三次BFS / SPFA)然后枚举分岔点,尝试更新答案即可. #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; queue<int>…

二分Vx即可. #include<cstdio> #include<algorithm> using namespace std; #define EPS 0.00000000001 struct RANGE{ int l,r; double f; }rs[110]; bool cmp(const RANGE &a,const RANGE &b){ return a.l<b.l; } int xe,ye,n,Left; bool check(double vx…

有向图,不经过重复点的最长链,强连通分量大小不超过5. 每个强连通分量内部暴力预处理任意两对点之间的最长路,外面DAG上dp. 不是很好写,但是预处理完了之后,可以重构每个强连通分量内部的结构,然后整个就变成一张DAG了,就很方便了. #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <…

最快,最安全的选择,以激活您的PHPStorm 2016.2 - 2016.3,这是足够的激活服务器,软件将自动激活.该过程将不断更新,如果不工作评价写入,如果有,以激活没有列出的服务器也可以说. 通过互联网激活PHPStorm 2016.3: http://jetbrains.tencent.click http://172.245.22.235:1017 http://idea.imsxm.com/ http://mcpmcc.com:1017 本地激活PHPStorm 2016.3(不上网…

Windows Server 2016 + SCO 2016 安装及配置介绍 高文龙关注1人评论6332人阅读2017-02-26 23:23:02 Windows Server 2016 + SCO 2016 安装及配置介绍 我们都知道System center 是微软的一套产品,通过System center 我们可以提高的IT架构管理,当然是用起来对比较有经验的管理人员来说还是很方便的.但是对于一个经验不足的IT来说会困难重重.当然困难对与一个管理员来说是需要面对的,因为在运维工作中肯定会…

A. Airport Logistics 根据光路最快原理以及斯涅尔定律,可以得到从定点$P$进入某条直线的最佳入射角. 求出每个端点到每条线段的最佳点,建图求最短路即可. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<cmath> #include<algorithm> #include<vector> #include<queue> using namespace std; typedef pa…

A. Artwork 倒过来并查集维护即可. #include<cstdio> #include<algorithm> using namespace std; const int N=1111; int n,m,q,i,j,ce; bool black[N][N]; bool v[N*N]; int f[N*N]; int res; int ans[N*N],id[N][N],cnt; struct P{ int x,y; P(){} P(int _x,int _y){x=_x,…

With best wishes for a happy New Year! NIPS(Nerual Information Processing Systems)是人工智能.机器学习领域的顶级学术会议,恰逢深度学习火热,今年于12月7日召开的第30届NIPS 2016会议更是快成为"盛会"了--2500多篇高质量论文投稿,超过5000人的参会规模,Andrew Ng.Ian Goodfellow.Yann LeCun等深度学习领军人物云集与此. 得益于现如今互联网技术的发展,足不出户…