关闭

poj 2249 && uva 530

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

题目概述

CMN

时限

1000ms/3000ms

输入

每行两个整数N,M

限制

最终结果在32位整数范围内

输出

每行一个数,为结果

样例输入

4 2
10 5
49 6
0 0

样例输出

6
252
13983816

讨论

水题,本来以为真的会测试极端情况,N=INT_MAX,M=INT_MAX/2,不过由于结果在32位内,即便是最坏的情况,N也不超过40,具体是多少没有细算,反正绝对是水题了
顺便一提,题解是基于这个公式的

Cmn=nm+1mCm1n

题解状态

164K,16MS,C++,487B

题解代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 1004
#define memset0(a) memset(a,0,sizeof(a))

#define long long long
int N, M;
long C()
{
    if (M > N / 2)
        M = N - M;
    long a = 1;
    for (int p = 1; p <= M; p++) {
        a *= N - p + 1;
        a /= p;
    }
    return a;
}
int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt", "w", stdout);

    while (~scanf("%d%d", &N, &M) && (N || M))//input
        printf("%lld\n", C());//output
}

EOF

0
0
查看评论

[POJ2249]计算组合数

原题 题目描述 给定正整数n, k,计算C(n, k)。答案保证在2^31以内。 输入 多组数据,每组数据仅一行,即2个整数n和k (n>=1) and k (0 以2个0结束输入 输出 对每个数据,输出对应的答案 样例输入 4 2 10 5 49 6 ...
  • C20180630
  • C20180630
  • 2017-02-10 17:04
  • 340

poj2249 Binomial Showdown 求组合数

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18925   Accepted: 5788 ...
  • EventQueue
  • EventQueue
  • 2016-04-05 18:21
  • 423

POJ 2249

Binomial Showdown TimeLimit: 1 Second   MemoryLimit: 32 Megabyte Totalsubmit: 2323   Accepted: 572   ...
  • u013171170
  • u013171170
  • 2014-04-30 18:34
  • 275

POJ 2249

求组合数 CM取N。。原来这就是传说中的组合数学先求AM取N 再除N阶乘的话 肯定越界乘一个数 然后马上除一个数  可以保证数字一直比结果小 递增到结果但是这样又遇到浮点数除法问题 不过这道题里用double就可以解决精度问题代码如下://2249 not submit#include u...
  • super_chris
  • super_chris
  • 2009-09-08 11:51
  • 902

poj 2249

好一道组合题啊,tle了三次。原来是因为要考虑k>n/2这种情况,这书算是白读了。。。
  • designer_
  • designer_
  • 2010-03-06 19:41
  • 187

UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟

题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求最小路费。 在纸上模拟了一下,你会发现一家店如果卖酒,它的最终流向就是向两边运送;如果...
  • hcbbt
  • hcbbt
  • 2013-08-30 20:18
  • 3221

UVa 127 - "Accordian" Patience POJ 1214 链表题解

UVa和POJ都有这道题。 不同的是UVa要求区分单复数,而POJ不要求。 使用STL做会比较简单,这里纯粹使用指针做了,非常麻烦的指针操作,一不小心就错。调试起来还是非常费力的 本题理解起来也是挺费力的,要搞清楚如何模拟也不容易啊,读题要很仔细。 纯指针的操作挺快的吧。不过POJ 0ms,...
  • kenden23
  • kenden23
  • 2014-07-05 17:08
  • 1048

POJ1015-Jury Compromise 以及 uva 323正确二维DP解法

楼主自己也是一个新手,发这个题解是为了让后来做这道题的人不被错误的程序误导,如有写的不好欢迎留言探讨。 这2道题是同一道,但是poj数据比较弱,许多过了的程序在uva上是过不了的,可能是很久之前有人发了一篇题解然后大家就模仿吧,毕竟二维DP比三维的速度要快多了。 我也属于小白,没做多少道DP题目,所...
  • u012962816
  • u012962816
  • 2014-03-31 19:58
  • 2442

Aizu 2249 Road Construction【最短路变形】

Road Construction Time Limit : 8 sec, Memory Limit : 65536 KB Problem H: Road Construction King Mercer is the king of ACM kingdom....
  • liuke19950717
  • liuke19950717
  • 2016-04-13 17:06
  • 460

UVa1597 - Searching the Web

1  题目理解        刘老师对这题的介绍是这样的:        看到该题,最容易想到的方法,就是对于每次请求,都去搜索1500行文档的信息。但是这样效率过低,会...
  • a197p
  • a197p
  • 2015-03-05 01:34
  • 549
    个人资料
    • 访问:37551次
    • 积分:2360
    • 等级:
    • 排名:第18609名
    • 原创:209篇
    • 转载:0篇
    • 译文:0篇
    • 评论:8条
    最新评论