51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#土地
BZOJ1597 [Usaco2008 Mar]土地购买 动态规划 斜率优化
有N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000).每块土地的价格是它的面积,但可以同时购买多快土地.这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换.如果FJ买一块3x5的地和...
代码星球
·
2020-07-14
BZOJ1597
Usaco2008
Mar
土地
购买
BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化+凸包维护】
TimeLimit:10Sec MemoryLimit:162MBSubmit:4989 Solved:1847[Submit][Status][Discuss]农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满...
代码星球
·
2020-05-11
BZOJ
1597
Usaco2008
Mar
土地
1069: [SCOI2007]最大土地面积|旋转卡壳
旋转卡壳就是先求出凸包。然后在凸包上枚举四边形的对角线两側分别找面积最大的三角形因为在两側找面积最大的三角形的顶点是单调的所以复杂度就是n2单调的这个性质能够自行绘图感受一下,似乎比較显然#include<algorithm>#include<iostream>#include<cstdl...
代码星球
·
2020-04-06
1069
SCOI2007
最大
土地
面积
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他