SPOJ 78 Marbles 组合数学

相当于从n-1个位置里面找k-1个位置放隔板

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 #include <algorithm>
 5
 6 #define LL long long int
 7
 8 using namespace std;
 9
10 int main()
11 {
12     double n, k;
13     int T;
14     scanf( "%d", &T );
15     while ( T-- )
16     {
17         scanf( "%lf%lf", &n, &k );
18         if ( n - k < k - 1 ) k = n - k + 1.0;
19         double ans = 1.0;
20         for ( double i = 1; i < k; ++i )
21         {
22             ans *= ( n - i ) / i;
23         }
24         printf( "%.0f\n", ans );
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/GBRgbr/p/3216764.html

SPOJ 78 Marbles 组合数学相关推荐

SPOJ MARBLES
// http://www.spoj.com/problems/MARBLES/ #include <iostream> using namespace std;// 假设30个位置 vo ...
bzoj 2588 Spoj 10628. Count on a tree （可持久化线段树）
Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 7669 Solved: 1894 [Sub ...
SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目. 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间 ...
SPOJ 375. Query on a tree （树链剖分）
题目链接: http://www.spoj.com/problems/QTREE/ 375. Query on a tree Problem code: QTREE You are given a t ...
【后缀自动机】SPOJ 1812-LCSII
题意: 给出最多10个长度不超过100000的字符串,求他们的LCS的长度.时限是鬼畜的0.25s . 后缀自动机练习...虽然有人这么说但我并不觉得hash能过. 本题可以说是[论SAM中按step ...
组合数学(全排列)+DFS CSU 1563 Lexicography
题目传送门 1 /* 2 题意:求第K个全排列 3 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 4 摘抄网上的解法如下: 5 假设第一位是a,不论a是什么数,ax ...
spoj 375 Query on a tree （树链剖分）
题目链接: http://www.spoj.com/problems/QTREE/ 题意: 给一颗树,每条边有一个权值.有两种操作: 1.修改某条边的值: 2.询问a.b两点路径上边权的最大值. 分析 ...
SPOJ 4110 Fast Maximum Flow (最大流模板)
题目大意: 无向图,求最大流. 算法讨论: Dinic可过.终于我的常数还是太大.以后要注意下了. 1 #include <cstdio> 2 #include <cstring&g ...
spoj SUBLEX (Lexicographical Substring Search) RE的欢迎来看看
SPOJ.com - Problem SUBLEX 这么裸的一个SAM,放在了死破OJ上面就是个坑. 注意用SAM做的时候输出要用一个数组存下来,然后再puts,不然一个一个字符输出会更慢. 还有一个 ...

SPOJ 78 Marbles 组合数学

SPOJ 78 Marbles 组合数学相关推荐

最新文章

热门文章