| 题目名称 | 1255. 三只小猪 |
|---|---|
| 输入输出 | piggy.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2012-11-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：36， 提交：101， 通过率：35.64% | ||||
 斯内普和骑士 |
100 | 0.001 s | 2.98 MiB | C++ |
 Truth.Cirno |
100 | 0.002 s | 3.29 MiB | C++ |
 chs |
100 | 0.003 s | 0.53 MiB | C++ |
 warrior |
100 | 0.004 s | 0.49 MiB | Pascal |
 稠翼 |
100 | 0.004 s | 0.49 MiB | Pascal |
 TA |
100 | 0.004 s | 1.32 MiB | C++ |
 Ezio |
100 | 0.006 s | 1.31 MiB | C++ |
 小白 |
100 | 0.006 s | 2.59 MiB | C++ |
 QhelDIV |
100 | 0.006 s | 4.25 MiB | C++ |
 CAX_CPG |
100 | 0.007 s | 0.48 MiB | Pascal |
| 本题关联比赛 | |||
| 20121107 | |||
| 20121107 | |||
| 关于 三只小猪 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
丧心病狂的用万位高精度模板。
╮(╯▽╰)╭，蒟蒻跪过这题。 没有比这更裸的高精度了。 Ezio
2014-09-17 22:10
7楼
| ||||
|
第二类斯特林数
 天下第一的吃货殿下
2012-11-09 14:33
6楼
| ||||
|
改写为
DP+高精度+现场打表 了。 | ||||
|
回楼上，怎么不可以，搜的是数目分布情况，剩下的用数学计算——
然后有了这些高精度运算不就行了（没加优化，程序中都用上了）： bint bchange(int num) int bcom(bint a,bint b) bint bplus(bint a,bint b) bint bsub(bint a,bint b) bint bmul(bint a,bint b) bint bdiv(bint a,bint b) void bprint(bint a) bint stepmul(bint num,int level) （省略） | ||||
|
给打表的跪了。搜索怎么搜出高精度的。。。
| ||||
|
纯搜索打表
| ||||
|
T_T忘记特判n<m的情况全部WA了啊= =悔恨莫及！！！
 FrCsKOH
2012-11-07 12:15
1楼
| ||||
RoyJames【题目描述】
你听说过三只小猪的故事吗？这是一个经典故事。很久以前，有三只小猪。第一只小猪盖了一个草房，第二只用木棍，第三只用砖头。一条邪恶的狼想吃掉他们，吹倒了草房和木房。但石头房非常坚固使狼无法破坏。最后，小猪打败了狼，狼夹着尾巴逃跑了。
为了他们的安全，小猪盖了另一座石头房子。但是问题出现了，如何把两个房子分给三只小猪？第三只小猪，三只小猪中最聪明的一只，认为有三种情况可以不浪费这两座房子。看图片5.7.1
但是将来会怎样？第三只小猪知道家庭的成长会使他们建造许多的房子。他惊奇分配的数目而后感到困惑。请你帮他一个忙解决这个问题。
【输入格式】
文件第一行有一个整数 T 表示数据个数。接下来 T 行每行有两个整数分别是 n 和 m。(1<=n<=50,0<=m<=50)
【输出格式】
对于每组测试数据，打印在房子不空的情况下有多少种小猪相处的方案。
【样例输入】
3 3 2 4 5 6 3
【样例输出】
3 0 90