随笔分类 -  组合数学基础

摘要:题目链接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... 阅读全文
posted @ 2012-08-03 21:21 时光旅行的懒猫 阅读(173) 评论(0) 推荐(0)
摘要:题目链接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 ... 阅读全文
posted @ 2012-08-03 17:46 时光旅行的懒猫 阅读(184) 评论(0) 推荐(0)