poj 1664 放苹果_整数拆分

原创 2013年12月02日 19:30:15

题意:略

用手机敲的代码真是泪流满面,终于过了

#include<iostream>
using namespace std;
int dp[110][110];
void solve(){
    int i,j;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=15;i++)
       for(j=1;j<=15;j++){
           if(i==1||j==1)
              dp[i][j]=1;
           else if(i==j)
              dp[i][j]=dp[i][j-1]+1;
           else if(j>i)
               dp[i][j]=dp[i][i];
           else
               dp[i][j]=dp[i-j][j]+dp[i][j-1];
       }
}
int main(){
  int n,m,t;
  solve();
  cin>>t;
  while(t--){
     cin>>n>>m;
     cout<<dp[n][m]<<endl;
  }
  return 0;
} 


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ - 3181 Dollar Dayz 完全背包 + 整数拆分(高精度)

传送门:POJ3181 题意:有1到k共k种数,每种数有无限个,问能组成n的不同方案有多少种。 思路:开始没想到要高精度,用了大白P63页的方法去做,wa一发,搜题解才发现这不就是个裸的完全背包么...

poj3181【完全背包+整数拆分】

题意: 给你一个数n,在给你一个数K,问你这个n用1-k的数去组合,有多少种组合方式。 思路: 这一看就是完全背包啊。。 写好,交,wa了。。。 可以看到,n=1000,k=100……好大…...

【POJ3208】传说中POJ最难的数位DP?(正解AC自动机,二解数位DP,吾异与之)

POJ最难数位DP?段段拆解,0ms数位树!
  • Vmurder
  • Vmurder
  • 2014年09月16日 22:25
  • 1704

hdu1028 poj1221 母函数 整数的拆分

母函数对于初学者比较难以理解 杭电oj上面有一篇写的比较好的 链接为 http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=21943...

整数分解和划分 - 兼 ACM PKU POJ 1221 解题报告

本文主要探讨了有多少种不同的划分,可以把一个整数 n 分成最大元素不大于 m 的多个整数之和。同时,分析了如何把 POJ 1221 化归至此整数的划分问题上来求解。...

qduoj-36 自然数拆分 (高效深搜)

Problem 36: 自然数拆分 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:2 Description 输入自然数n,然后将其拆分成...

POJ2429 GCD & LCM Inverse pollard_rho大整数分解

题目链接:http://poj.org/problem?id=2429 题目大意:给出两个数的最大公约数和最小公倍数,让你找出满足条件的两个数,使他们的和最小。 分析:我们...

整数划分学习小记 Poj 1283 Moving Computer + Poj 1664 放苹果

以下第一部分的内容整理自: 整数划分算法原理与实现 - 银河使者 - 博客园 整数划分问题的最基本形式 将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。 如6...

poj1664 放苹果

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 ...

poj1664放苹果(dfs与递推,两种方法)

Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1664 放苹果_整数拆分
举报原因:
原因补充:

(最多只允许输入30个字)