USACO-Section2.3 Money Systems
2017-9-11
题目描述
给你v种纸币分别有不同的值,求用他们来表示N元的不同种数
解答
典型的背包问题
代码
/*
ID: 18795871
PROG: money
LANG: C++
*/
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
const int N = 25,M = 10000;ifstream fin("money.in");
ofstream fout("money.out");int x[N+1];
long long dp[N+1][M+1];int main(){int i,j,k,n,cnt;fin>>n>>cnt;for (i=1;i<=n;i++){fin>>x[i];}for (i=0;i<=N;i++) dp[i][0]=1;for (i=1;i<=n;i++){for (j=1;j<=cnt;j++){for (k=0;k<=j/x[i];k++){dp[i][j]+=dp[i-1][j-x[i]*k];}}}fout<<dp[n][cnt]<<endl; return 0;
}
USACO-Section2.3 Money Systems相关推荐
- USACO Section2.1 Hamming Codes 解题报告 【icedream61】
hamming解题报告 ---------------------------------------------------------------------------------------- ...
- USACO Section2.2 Preface Numbering 解题报告 【icedream61】
preface解题报告 ---------------------------------------------------------------------------------------- ...
- USACO section2.4 Cow Tours题解代码
把max()和min()用反了过了6组也是挺醉的,USACO数据也会这么水23333 一道写起来有点麻烦的题目,并查集+floyd就可以了- /* ID:rainbow16 LANG:C++ TASK ...
- USACO 2.3 Money Systems(DP)
以前见过这类问题,都是用母函数给水过去的,这个应该也能用母函数水过(猜测).母函数复杂度高,记得见过一种更高效的DP方式,非常神奇只是改变了一下dp的顺序就把重复给去掉了.一种一直递推到v种,这样更新 ...
- 洛谷P1474 [USACO 2.3]货币系统 Money Systems [2017年4月计划 动态规划04]
P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统.由于它们特殊的思考方式,它们对货币的数值感到好奇. 传统地,一个货币系统是由1 ...
- USACO 2.3.5 Money Systems 货币系统
题目描述: 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案.样例:设n=3,m=10,要求输入和输出的格式如下: 输入格式: 3 10 //3种面值组成面值为10的方案 1 ...
- USACO Section 2.3 Money Systems - 矮油.有Trick阿...
差不多是赤果果的多重背包~~将方案数跟着传递~结果我WA了3,4次才过!!!原因是 1. 虽然说N<= 10,000...但是!!输入的钱可能大于10,000...这里要continue~~要不 ...
- 【论文笔记】Towards Universal Sequence Representation Learning for Recommender Systems
论文详细信息 题目:Towards Universal Sequence Representation Learning for Recommender Systems 作者:Yupeng Hou a ...
- 学校作业-Usaco DP水题
好吧,因为USACO挂掉了,所以我写的所有代码都不保证正确性[好的,这么简单的题,再不写对,你就可以滚粗了! 第一题是USACO 2.2.2 ★Subset Sums 集合 对于从 1 到 N 的连 ...
- 【USACO题库】 动态规划 汇总(普及-/普及)
数据结构提高是够用了=-=虽然树状数组没学 但是其他类问题只能打到普及 普及啊啊啊!!! 而且这边省选组都是什么仙人掌啊,什么系什么点对啊...感觉数据结构并没有什么用 (实际上很有用但我不会用就是了 ...
最新文章
- 【java】兴唐第12-14节笔记整理
- 谷歌开源文本生成新方法 LaserTagger,直击 seq2seq 效率低、推理慢、控制差三大缺陷!
- mysql 打开文件数_MySQL打开的文件描述符限制
- WARNING: APP_PLATFORM android-14 is larger than android:minSdkVersion 8
- Linux下如何可写挂载ntfs分区
- 这5种思维模式,大牛产品经理都在用
- 对于整数数组类的算法的终极解决方案
- npm package.json 文件基础知识
- 【转载】SQL Server 2008 中新建用户登录并指定该用户的数据库
- 怎么看作业部落的html,HTML问题汇总
- 一篇Rust的30分钟介绍
- fofa域名检测存活工具_检测cdn和寻找真实ip的一些方法总结
- c语言程序设计安卓,C语言编程学习app下载-C语言编程学习 安卓版v2.1.2-PC6安卓网...
- 动手实现图像双线性插值——实现图像resize
- 【渝粤题库】陕西师范大学191201 刑法专论 作业
- 微信小程序JS 字符串string与arraybuffer的相互转换
- 通过Excel VBA对序列实现自动分级
- 2021csp-j2 题解
- Excel在统计分析中的应用—第十二章—回归分析与预测-运用LINEST函数进行多元线性回归分析
- python居然可以画樱花
热门文章
- R中读取包含中文字符的文件时这个诡异的错误你见过吗?
- 清朝神秘女科学家,在国外火了200多年,我却对她一无所知…
- flutter listview 滚动到底部_??一个高颜值Flutter版WanAndroid客户端
- Keil | 解决Keil与Source Insight4.0配合使用时,代码与注释位置(乱码)不一样的问题
- vue 同步加载_2019 前端面试题汇总(主要为 Vue)
- vue2.0 路由不显示router-view
- Linux新建yaml文件,Spring Boot 装载自定义yml文件
- python中的order_Hive中Order by和Sort by的区别是什么?
- QtJava笔记-Qt与Java进行SSL双向认证(Qt客户端,Java服务端)
- Qt工作笔记-QML与C++交互