Ingenuous Cubrency UVA - 11137（完全背包）

#include<bits/stdc++.h>
using namespace std;typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)const int maxn=1e4+10;ll dp[22][maxn];/*
转移方程 有点像完全背包的感觉
dp[i][j]=dp[i-1][j]+dp[i][j-i*i*i];
也就是说能转移到当前状态的只有
1.不要 i*i*i
2.  要 i*i*i另一个转移方程
是从(i,j)出发，看看能到哪些点
*/
int main(){memset(dp,0,sizeof(dp));dp[0][0]=1;for(int i=1;i<22;i++){for(int j=0;j<maxn;j++){dp[i][j]=dp[i-1][j];if(j>=i*i*i)dp[i][j]+=dp[i][j-i*i*i];}}/*for(int i=1;i<22;i++){for(int j=0;j<maxn;j++){for(int k=0;j+k*i*i*i<maxn;k++)dp[i][j+k*i*i*i]+=dp[i-1][j];}}*/int n;while(scanf("%d",&n)==1){printf("%lld\n",dp[21][n]);}return 0;
}

Ingenuous Cubrency UVA - 11137（完全背包）相关推荐

完全背包——方案个数 UVA11137 Ingenuous Cubrency
题目描述如下 : 代码如下: #include <stdio.h>unsigned long long int dp[10001] ;int main (){int i,j ,k ;int ...
UVa11137 Ingenuous Cubrency
原题传送:http://uva.onlinejudge.org/external/111/11137.html 递推,动态规划. d[i][j]表示使用不超过i的 i 的整数的立方,累加和为 j 的方 ...
uva 10306(完全背包)
题意:有m种硬币和目标值s,如果能最少拿k个可以让拿出的硬币的x的和和y的和的平方和等于s的平方,输出k. 题解:完全背包问题,f[i][j]代表当硬币的x和y分别为i和j时最少共有多少个硬币组成,然 ...
Jin Ge Jin Qu hao - UVa 12563 dp背包
Problem J Jin Ge Jin Qu [h]ao (If you smiled when you see the title, this problem is for you ^_^) Fo ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
android 字体像素转换工具类_android px,dp,sp大小转换工具
package com.voole.playerlib.util; import android.content.Context; /** * Android大小单位转换工具类 * * float s ...
UVA 10306 e-Coins(全然背包: 二维限制条件)
UVA 10306 e-Coins(全然背包: 二维限制条件) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Item ...
UVA 10306 e-Coins (二维背包)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 12563，劲歌金曲，01背包
题目链接:https://uva.onlinejudge.org/external/125/12563.pdf 题意:n首歌,每首歌的长度给出,还剩 t 秒钟,由于KTV不会在一首歌没有唱完的情况下切 ...

Ingenuous Cubrency UVA - 11137（完全背包）

Ingenuous Cubrency UVA - 11137（完全背包）相关推荐

最新文章

热门文章