随笔分类 - 组合数学基础
摘要:题目链接http://poj.org/problem?id=1942题意 输入边长 有多少种走法思路 组合数模板View Code 1 #include<stdio.h> 2 int main() 3 { 4 __int64 n,m,s,t,i,sum; 5 while(~scanf("%I64d%I64d",&n,&m)) 6 { 7 if(n==0&&m==0) 8 { 9 break;10 }11 if(n>m)12 s=m;13 else14...
阅读全文
摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028思路 整数的划分问题 和分苹果问题应该差不多。套用组合数学母函数模板View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int num1[200]; 6 int num2[200]; 7 int n,i,j,k; 8 while(~scanf("%d",&n)) 9 {10 for(i=0;i<=n;i++)11 {12 ...
阅读全文

浙公网安备 33010602011771号