| 题目名称 | 363. [USACO Mar08] 土地购买 |
|---|---|
| 输入输出 | acquire.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2009-07-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：143， 提交：415， 通过率：34.46% | ||||
 ┭┮﹏┭┮ |
100 | 0.012 s | 1.57 MiB | C++ |
 LGLJ |
100 | 0.014 s | 4.38 MiB | C++ |
 Narcissus |
100 | 0.041 s | 0.96 MiB | C++ |
 thomount |
100 | 0.044 s | 2.39 MiB | C++ |
|
thomount |
100 | 0.047 s | 2.00 MiB | C++ |
|
thomount |
100 | 0.048 s | 2.00 MiB | C++ |
 WildRage |
100 | 0.049 s | 1.21 MiB | C++ |
 LadyLex |
100 | 0.051 s | 0.96 MiB | C++ |
 gabriel |
100 | 0.052 s | 2.23 MiB | C++ |
|
Benjamin |
100 | 0.053 s | 2.99 MiB | C++ |
| 关于 土地购买 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
打错变量名。。
 再见
2017-07-10 17:27
13楼
| ||||
|
这题做的真恶心
 HZOI_蒟蒻一只
2017-05-13 10:52
12楼
| ||||
|
死在等于号上=-=
 Troywar
2017-05-10 16:11
11楼
| ||||
|
膜mike
 confoo
2017-02-25 17:55
10楼
| ||||
|
ororororz
| ||||
|
连脑子都没动，以为土地必须连着买，以为可以直接决策单调性，然后W成狗......
| ||||
|
开了long long不强转也是一直不停的WA。。
 _Itachi
2016-11-12 19:57
7楼
| ||||
|
斜率优化真是手生，还WA一次在单调队列维护上
 FoolMike
2016-10-29 15:07
6楼
| ||||
|
气死我了。。手搞了一晚上竟然是忘记更新maxy了。。
 清羽
2015-05-07 21:35
5楼
| ||||
|
linux上double的精度真是不忍直视。。。。
| ||||
sxysxy
AntiLeaf
mikumikumi- 第1行: 一个数: N
- 第2..N+1行: 第i+1行包含两个数,分别为第i块土地的长和宽
- 第一行: 最小的可行费用.
【题目描述】
农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000).
每块土地的价格是它的面积,但FJ可以同时购买多块土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25.
FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费. 他需要你帮助他找到最小的经费.
【输入格式】
【输出格式】
【样例输入】
4 100 1 15 15 20 5 1 100
【样例输出】
500
【样例解释】
共有4块土地.
FJ分3组买这些土地: 第一组:100x1, 第二组1x100, 第三组20x5 和 15x15 plot. 每组的价格分别为100,100,300, 总共500.