UVA10943 How do you add?
来源:互联网 发布:台湾绿瓦5.5膛线数据 编辑:程序博客网 时间:2024/05/16 01:18
题意: 求用K个不超过N的非负整数组成N的组合有多少种。
思路:瞎求。DP或者数论都行。本弱用了自顶向下的带备忘的DP,捡方便。设F(N,K)为答案,
那么F(N,K)=Sum(F(i,K-1),0<=i<=N)
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <vector>#define DB puts("**de**")#define WATCH(a) cout << a << endl#define REP(i,n) for(int i=0;i<n;++i)#define FF(i,a,b) for(int i=a;i<=b;++i)#define CL(a,b) memset(a,b,sizeof(a))#define LL long long#define FD(i,a,b) for(int i=a;i>=b;--i)#define pb push_back#define pr pair<int,int >//#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;//constconst int MAXN=1e6+5;const int INF=0x3f3f3f3f;//struct//global//vector<int> edge[MAXN];int ti1,ti2,ti3,n,m,t,k,ncase,fa[105][105];double td1,td2,td3;char tc1,tc2;//funcLL f(int n,int k){ if(!k) return 0; if(fa[n][k])return fa[n][k]; if(k==1) { return 1; } if(k==2) { fa[n][k]=n+1; return n+1; } LL tp=0; for(int i=0;i<=n;i++) { tp+=f(n-i,k-1); tp=tp%1000000; } fa[n][k]=tp%1000000; return tp;}int main(){ //freopen("C:\\Users\\inkysakura\\Desktop\\testdata.txt","r",stdin); while(scanf("%d %d",&n,&k),n||k) { cout << f(n,k)%1000000<<endl; } return 0;}
0 0
- uva10943 How do you add?
- UVA10943 How do you add?
- UVA10943- How do you add?(隔板法)
- UVA10943 - How do you add?(DP)
- uva10943 How do you add?(隔板法+递推)
- How do you add?
- UVA 10943 - How do you add
- UVA 10943 How do you add?
- uva 10943 - How do you add?
- UVa 10943 - How do you add?
- UVa:10943 How do you add?
- UVA 10943 - How do you add?(dp)
- uva 10943 - How do you add?(dp)
- UVA 10943 - How do you add?
- UVA 10943 How do you add?
- uva 10943 How do you add? (DP)
- UVa 10943 - How do you add?
- UVA 10943 How do you add?
- Handler的三种交互场景
- storm 1.0新功能--Windowing Support in Core Storm滑动窗口
- La4287 Proving Equivalences
- 一个简单天气app完成(总结)
- 数据库分库分表
- UVA10943 How do you add?
- Android 快速开发系列 ORMLite 框架最佳实践
- 内存溢出和内存泄漏
- Lua调用C/C++函数
- 从上往下打印二叉树
- java高级特性之集合概述 其二
- CodeForces 589J Cleaner Robot
- 呼叫中心架构设计
- 数据库的索引