uva 10943 计数
来源:互联网 发布:淘宝客怎么注册不了了 编辑:程序博客网 时间:2024/06/14 07:34
#include<cstdio>#include<cstring>using namespace std;int dp[160][160];int main(){int n,k;memset(dp,0,sizeof(dp));for(int i=0;i<=100;i++)dp[1][i]=1;for(int i=2;i<101;i++)for(int j=0;j<101;j++)for(int k=0;k<=j;k++)dp[i][j]=(dp[i][j]+dp[i-1][j-k])%1000000;while(~scanf("%d%d",&n,&k)&&n)printf("%d\n",dp[k][n]);}
阅读全文
0 0
- uva 10943 计数
- uva 10294 Polya计数
- UVa 11538 - Chess Queen//计数
- UVa 11401 - Triangle Counting//计数
- UVA 10601 Cubes (Polya计数)
- uva 278 - Chess(计数问题)
- uva 1350 - Pinary(dp+计数)
- uva 12034 - Race(dp计数)
- uva 10574 - Counting Rectangles(计数)
- uva 1436 - Counting heaps(计数)
- uva 294 - Divisors(枚举+计数)
- uva 1510 - Neon Sign(计数)
- UVA 1510 Neon Sign(计数)
- uva 10766 生成树计数
- Uva 10247 (组合计数)
- UVA-11609-Teams-组合计数
- [UVa 10943] How do you add? (计数+隔板法+重叠隔板)
- UVa 11401 Triangle Counting (组合计数)
- STL容器学习
- 玄宇说:简单的HTML5实现自动轮播
- Android-五子连珠(五)-配置文件
- Intellij idea中使用SLF4J+log4j做日志记录
- 使用shell脚本批处理控制大数据环境服务启动停止
- uva 10943 计数
- 7月小结
- rinetd使用中遇到的几个问题
- BZOJ2351 [BeiJing2011]Matrix 解题报告【数据结构】【Hash】
- IntelliJ IDEA15导入jar包
- JEESZ-kafka集群安装
- cs231n学习笔记-CNN-目标检测、定位、分割
- 【单元测试】单元测试概念
- IPv6 auto config原理详解之-----前缀公告