Gravatar
Rapiz
积分:1619
提交:386 / 700
套路,都是套路

题目 1207 三角形牧场
2016-11-23 17:49:40
Gravatar
rewine
积分:3053
提交:755 / 1597
数据水,rand()乱搞过了

Gravatar
沉迷学习的假的Keller
积分:1633
提交:464 / 692
多了一维成功超内存....QAQ我菜爆了

Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
本题启发:
for (i=1;i<=n-1;i++)耗费时间>
for (i=1;i<n;i++)耗费时间>
for (i=n-1;i>=1;i--)耗费时间

题目 1207 三角形牧场
2012-10-24 14:35:53
Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
状态f[i][j][k]=0or1
前i根木棒能不能保证
拼成长j的边和长k的边
其中实际运算中[i]为虚位,可省略,但省略时需注意产生新情况的顺序:从后往前,即让j和k从大到小变化。
最后用方程产生的情况一一求面积

Gravatar
Makazeu
积分:2998
提交:780 / 1516
渣渣

题目 1207 三角形牧场
2012-10-23 15:03:23
Gravatar
QhelDIV
积分:2334
提交:638 / 1737
这个题很好,有价值,原来想的方法是正确的(也就是我得40分的那个)
但是,后面几组会开爆...,所以加上一系列优化即可.

题目 1207 三角形牧场
2012-10-23 12:16:51