关闭

HDU 5810 Balls and Boxes(概率)

152人阅读 评论(0) 收藏 举报
分类:

Description
把n个小球等概率扔m个盒子中,Xi表示第i个盒子中球的个数,求E(V),其中这里写图片描述
Input
多组用例,每组用例包括两个整数n和m,以0 0结束输入(1<=n,m<=10^9)
Output
对于每组用例,输出E(V)(输出最简分数形式)
Sample Input
2 1
2 2
0 0
Sample Output
0/1
1/2
Solution
这里写图片描述
Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
} 
ll n,m;
int main()
{
    while(~scanf("%I64d%I64d",&n,&m),n||m)
    {
        ll a=n*(m-1),b=m*m;
        ll g=gcd(a,b);
        a/=g,b/=g;
        printf("%I64d/%I64d\n",a,b); 
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

HDU5810(2016多校第七场)——Balls and Boxes(组合数学,概率)

Balls and Boxes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)...
  • say_c_box
  • say_c_box
  • 2016-08-09 17:51
  • 337

Codeforces 884D Boxes and Balls(赫夫曼编码,优先队列)

Codeforces 884D Boxes and Balls(赫夫曼编码,优先队列) 题目链接 题目大意:某人有n个不同的盒子,第一个盒子包含一些球,这些球有n个颜色,某人想要玩一个游戏,他想要把这...
  • V32122
  • V32122
  • 2017-11-09 22:36
  • 59

概率与期望 HDU 4405 Aeroplane chess(飞行棋)

飞行棋
  • nameofcsdn
  • nameofcsdn
  • 2016-07-31 15:58
  • 1259

hdu 5810 优先队列

链接:戳这里 Joint Stacks Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/6553...
  • libin66
  • libin66
  • 2016-08-10 17:04
  • 139

HDU 5570:balls 期望。。。。。。。。。。。。。。。

balls    Accepts: 19    Submissions: 55  Time Limit: 6000/3000 MS (Java/Others)    Memory L...
  • u010885899
  • u010885899
  • 2015-11-26 22:44
  • 415

faster r-cnn训练问题集

1、出现问题:训练faster rcnn时出现如下报错: File "/py-faster-rcnn/tools/../lib/datasets/imdb.py", line 108, in a...
  • u012841667
  • u012841667
  • 2016-12-26 16:33
  • 415

ACM Ball(挑战程序设计竞赛)

Ball Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on Aizu. Origin...
  • renjie010
  • renjie010
  • 2014-10-10 08:38
  • 356

py-faster-rcnn + ZF 实现自己的数据训练与检测(二)

0.前言 在前面的一篇博客中,介绍了如何实现py-faster-rcnn的配置以及在PASCAL VOC 2007上面的训练,本节,来讲诉如何制作并训练自己的数据集。 1.制作自己的数据集
  • u013078356
  • u013078356
  • 2016-03-26 17:24
  • 6113

HDU 3635 Dragon Balls(并查集:路径压缩)

HDU3635Dragon Balls 这里有N个龙珠,每个龙珠初始时都在本身的城市(第i个龙珠在第i个城市),然后要你回答对应的询问。 输入:首先是一个T(0 T A B(1 Q A。你需要输出X,...
  • u013480600
  • u013480600
  • 2014-03-09 17:04
  • 911

hdoj 5570 balls 【概率dp 求期望】

balls Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Subm...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015-11-28 11:45
  • 387
    个人资料
    • 访问:497154次
    • 积分:23255
    • 等级:
    • 排名:第348名
    • 原创:1877篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论