Uva 11137 Ingenuous Cubrency（整数划分方案背包）

#define LL long long
#define M 10000
#define DEBUG puts("It's here!")
#define INF 1<<29
#define CLS(x,v) memset(x,v,sizeof(x))
#define FU(i,a,n)  for(int i=a;i<(n);++i)
#define FD(i,a,n)  for(int i=n;i>a;++i)
#define Three(x)  ((x)*(x)*(x))
#define filer freopen("C:\\Users\\sq\\Desktop\\1.in","r",stdin)
#define filew freopen("C:\\Users\\sq\\Desktop\\2.out","w",stdout)int a[22];
LL dp[M]={0};
int n,k;
void  solve()
{for(int i=0;i<=21;i++)a[i]=Three(i);dp[0]=1;for(int i=1;i<=21;i++)for(int j=a[i];j<M;j++)dp[j]+=dp[j-a[i]];
}
int main()
{int n; solve();while(~scanf("%d",&n)){printf("%lld\n",dp[n]);}return 0;
}

Uva 11137 Ingenuous Cubrency（整数划分方案背包）相关推荐

Acwing900. 整数划分[计数类dp]：完全背包解法
文章目录题目分析完全背包解法题目链接题目分析完全背包解法请复习完全背包模板完全背包dp优化内有完整标准完全背包的推导过程状态表示: f[i][j]f[i] [j]f[i][j] 表示从 ...
NYOJ-571 整数划分(三)
此题是个非常经典的题目,这个题目包含了整数划分(一)和整数划分(二)的所有情形,而且还增加了其它的情形,主要是用递归或者说是递推式来解,只要找到了递推式剩下的任务就是找边界条件了,我觉得边界也是非常重 ...
Gym - 100952H--H. Special Palindrome--dp整数划分（模板）
题目地址 A sequence of positive and non-zero integers called palindromic if it can be read the same forw ...
NYOJ 整数划分(三) (划分数大集合)
题意:虽然是中文题意但是还是想上一下题题目描述整数划分是一个经典的问题.请写一个程序,完成以下要求. 输入每组输入是两个整数n和k.(1 <= n <= 50, 1 <= k ...
UESTC 1726 整数划分（母函数）
题目链接:http://222.197.181.5/problem.php?pid=1726 题意:求n的划分数.一种划分方案中不能有相同的数字. 思路:(1+x)(1+x^2)(1+x^3)--(1 ...
C语言接收一个整数划分成5的倍数,整数划分为连续整数;整数划分
参考博客:http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1192308.html 1.整数划分为连续整数: 如将15划分为连续整数之和: 15 ...
51nod 1201：整数划分超级好的DP题目
1201 整数划分基准时间限制:1 秒空间限制:131072 KB 分值: 80 难度:5级算法题收藏关注将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} { ...
算法笔记——整数划分1
题目来源:NYOJ90 问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk, 其中n1≥n2≥-≥nk≥1,k≥1. 正整数n的这种表示称为正整数n的划分.求正整数n的不同划分个 ...
4.1 基础-放苹果（整数划分）
题目题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入每个用例包含二个整数M和N.0<=m ...
hdu 5230(整数划分，dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5230 解题思路: 这是一个整数划分的模型: 将n划分为k个整数的划分数设dp[i][j]为将i划分为 ...

Uva 11137 Ingenuous Cubrency（整数划分方案背包）

Uva 11137 Ingenuous Cubrency（整数划分方案背包）相关推荐

最新文章

热门文章

Uva 11137 Ingenuous Cubrency（整数划分方案 背包）

Uva 11137 Ingenuous Cubrency（整数划分方案 背包）相关推荐

最新文章

热门文章

Uva 11137 Ingenuous Cubrency（整数划分方案背包）

Uva 11137 Ingenuous Cubrency（整数划分方案背包）相关推荐