| 题目名称 | 1207. 三角形牧场 |
|---|---|
| 输入输出 | pasture.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 王者自由
于2012-10-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：48， 通过率：37.5% | ||||
 隨風巽 |
100 | 0.101 s | 3.07 MiB | C++ |
 拍子 |
100 | 0.129 s | 2.77 MiB | C++ |
 Magic_Sheep |
100 | 0.130 s | 2.91 MiB | C++ |
 digital-T |
100 | 0.135 s | 1.27 MiB | C++ |
 zhengtn03 |
100 | 0.150 s | 2.76 MiB | C++ |
|
zhengtn03 |
100 | 0.252 s | 97.97 MiB | C++ |
|
zhengtn03 |
100 | 0.275 s | 97.97 MiB | C++ |
 OIdiot |
100 | 0.351 s | 2.77 MiB | C++ |
 Rapiz |
100 | 0.362 s | 124.93 MiB | C++ |
 Truth.Cirno |
100 | 0.371 s | 5.11 MiB | C++ |
| 关于 三角形牧场 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
套路，都是套路
Rapiz
2016-11-23 17:49
7楼
| ||||
|
数据水，rand()乱搞过了
| ||||
|
多了一维成功超内存....QAQ我菜爆了
| ||||
|
本题启发：
for (i=1;i<=n-1;i++)耗费时间> for (i=1;i<n;i++)耗费时间> for (i=n-1;i>=1;i--)耗费时间 Truth.Cirno
2012-10-24 14:35
4楼
| ||||
|
状态f[i][j][k]=0or1
前i根木棒能不能保证 拼成长j的边和长k的边 其中实际运算中[i]为虚位，可省略，但省略时需注意产生新情况的顺序：从后往前，即让j和k从大到小变化。 最后用方程产生的情况一一求面积 | ||||
|
渣渣
 Makazeu
2012-10-23 15:03
2楼
| ||||
|
这个题很好,有价值,原来想的方法是正确的(也就是我得40分的那个)
但是,后面几组会开爆...,所以加上一系列优化即可.  QhelDIV
2012-10-23 12:16
1楼
| ||||
rewine
沉迷学习的假的Keller【问题描述】
和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。
请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。
【输入】
第1行：一个整数N
第2..N+1行：每行包含一个整数，即是木板长度。
【输出】
仅一个整数：最大牧场面积乘以100然后舍尾的结果。如果无法构建，输出-1。
pasture.in
5 1 1 3 3 4
pasture.out
692