UVa11137 - Ingenuous Cubrency

11137 - Ingenuous Cubrency

赤裸的完全背包问题

#include <stdio.h>
#include <string.h>
#define MAXN 10000
#define N 20
long long f[MAXN+1];
int coins[N+1];
void dp()
{int i, j;for(i=1; i<=21; ++i) coins[i-1] = i*i*i;memset(f,0,sizeof(f));f[0] = 1;for(i=0; i<=N; ++i)for(j=coins[i]; j<MAXN; ++j)f[j] += f[j-coins[i]];
}
int main()
{int amount;dp();while(~scanf("%d",&amount)){printf("%lld\n",f[amount]);}return 0;
}

UVa11137 - Ingenuous Cubrency相关推荐

UVa11137 Ingenuous Cubrency
原题传送:http://uva.onlinejudge.org/external/111/11137.html 递推,动态规划. d[i][j]表示使用不超过i的 i 的整数的立方,累加和为 j 的方 ...
完全背包——方案个数 UVA11137 Ingenuous Cubrency
题目描述如下 : 代码如下: #include <stdio.h>unsigned long long int dp[10001] ;int main (){int i,j ,k ;int ...
android 字体像素转换工具类_android px,dp,sp大小转换工具
package com.voole.playerlib.util; import android.content.Context; /** * Android大小单位转换工具类 * * float s ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
巧记易混单词：ingenious和ingenuous
ingenious和ingenuous这2个单词虽只有一个字母之差,意思却差不少. 记忆口诀:"我聪明,你幼稚". ingenious中含有i,i --> I -->我 ...
UVA11137(立方数之和)
题意: 给你一个n(<=10000),问他如果由立方数之和组成,那么有多少种方法? 思路: 一个地推公式,d[i][j] 表示用不大于i的数字去组合j这个数字有多少种方 ...
《训练指南》——6.9
Uva11137: 立方体之和:输入正整数n(n≤10000),求将n写成若干个正整数的立方体之和有多少种方法. 分析:这道题目其实就是基于递推的一道动态规划题目了,我们建立记录多状态的多段图,利用d ...
用c语言实现文本文件中的字符筛选分析（二）
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define MAX 10000 ...
GRE词汇整理（magoosh版本）
martinet:a strict disciplinarian严格执行纪律的人 marine:海的,海军的,海事的 polyglot:a veritable真正的,名副其实的 tapestry ...

UVa11137 - Ingenuous Cubrency

UVa11137 - Ingenuous Cubrency相关推荐

最新文章

热门文章