| 题目名称 | 2441. [HZOI 2016]MC之旅：我的MC |
|---|---|
| 输入输出 | T1_.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1500 ms (1.5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 7 |
| 题目来源 |
 _Itachi
于2016-08-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：55， 提交：102， 通过率：53.92% | ||||
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 再见 |
100 | 0.003 s | 0.29 MiB | C++ |
 Zwoi_John Price |
100 | 0.003 s | 0.29 MiB | C |
|
Zwoi_John Price |
100 | 0.003 s | 0.29 MiB | C |
|
Zwoi_John Price |
100 | 0.003 s | 0.29 MiB | C |
 Go灬Fire |
100 | 0.004 s | 0.29 MiB | C++ |
 lalalala |
100 | 0.004 s | 0.29 MiB | C++ |
 _小妖 |
100 | 0.004 s | 0.29 MiB | C++ |
 liuyu |
100 | 0.006 s | 0.31 MiB | C++ |
| 关于 MC之旅：我的MC 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
嘿嘿，基岩版和java版 共89入手 （来自2022年的八年萌新
天若星辰
2022-07-28 11:01
16楼
| ||||
|
借鉴大神的边乘边除。。。我爱[size=35]MC！[/size]
| ||||
|
暴力压正解......
AntiLeaf
2016-09-12 11:04
14楼
| ||||
|
正版验证码...可以，这很合理←_←
 rvalue
2016-08-19 14:49
13楼
| ||||
|
我的minecraft不可能这么可怕
 +1s
2016-08-17 14:47
12楼
| ||||
|
回复 @New_Bee丶 :
%%%  沉迷学习的假的Keller
2016-08-16 16:09
11楼
| ||||
 NewBee
2016-08-16 10:19
10楼
| ||||
|
额，貌似正解被暴力给灭了。。
 _Itachi
2016-08-16 10:18
9楼
| ||||
|
唯一分解?? 暴力??
 洛克索耶夫
2016-08-16 10:08
8楼
| ||||
|
回复 @New_Bee丶 :
智商压制  森林
2016-08-16 10:06
7楼
| ||||
【题目描述】
OIer->miner终于高中毕业了，怀着远大的理想，miner花了128软妹币终于买到了正版MC。兴高采烈的miner在Windows 10上装上了MC 1.10，准备畅玩一通，却发现正版验证的验证码居然是这么个玩意！！
验证码：C（p,q)/C(r,s)
C表示组合数也就是C(m,n)=m!/(n!(m-n)!)
所以，现在你的任务就是帮助miner计算出来这个玩意，而且因为miner同时接受了基友们的请求（miner还怂恿他的基友去买正版MC），所以你不得不帮助miner计算多组数据，因为miner还收取了一定的费用（比如说1000金币啊，2G测试数据啊，，3G论文啊），所以miner如果破解不出来的话那剩下的就没有好日子了。。。。。。
【输入格式】
一堆行，每行四个正整数p，q，r，s(p,q,r,s <= 10000).
数据保证p > q ,r> s;
【输出格式】
一堆行，每行表示对应的计算结果。数据保证计算结果用double进行储存然后输出是正确的，保留五位小数。
【样例输入】
12 2 13 2
15 9 17 1
41 21 40 35
【样例输出】
0.84615
294.41176
409005.57018
【提示】
Tips:C[i][j] =
C[i-1][j-1] + c[i-1][j];
边界条件c[i][0] = 1;
注意：：暴力党要开unsigned long long 哦… …
给i的一条生路：
对于40%的数据,p,q,r,s <= 50 ;
对于100%的数据,p,q,r,s <= 10000;
【来源】
lyc