
组合数学
syyyyyw
acmer一枚
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1850
一开始求组合出了问题26!大约是1e26,long long 都爆了。。后来才知道是用杨辉三角来求;组合数有两个公式;原创 2017-08-27 12:08:43 · 175 阅读 · 0 评论 -
poj 1019
代码如下#include#include#includeusing namespace std;unsigned int a[31270],s[31270];void reset()//打表{ int i; a[1]=1; s[1]=1; for(i=2;i<31270;i++) { a[i]=a[i-1]+(int)log1原创 2017-08-27 13:11:48 · 180 阅读 · 0 评论 -
poj 1942
这一次是怎么求阶乘的问题n,m已经到int的最大;杨辉三角是n^2/2;代码如下#include#include#include#includeusing namespace std;int main(){ long long n,m; double ans,t; while(~scanf("%I64d%I64d",&n,&m)){ if(n==0&&m=原创 2017-08-28 08:18:17 · 229 阅读 · 0 评论