Dollar Dayz
完全背包+高精度
#include<cstdio>
#include<cstring>
#define ll __int64
ll INF=1000000000000000000;
ll a[1010];//高位
ll b[1010];//低位
int main()
{ int n,k,i,j; while(scanf("%d%d",&n,&k)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); b[0]=1; for(i=1;i<=k;++i) { for(j=i;j<=n;++j) { a[j]=a[j]+a[j-i]+(b[j]+b[j-i])/INF; b[j]=(b[j]+b[j-i])%INF; } } if(a[n]==0) printf("%I64d\n",b[n]); else printf("%I64d%018I64d\n",a[n],b[n]); } return 0;
}
Dollar Dayz相关推荐
- bzoj 1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店(高精度完全背包)
1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 599 Solved: 3 ...
- H - Dollar Dayz
Dollar Dayz Farmer John 想知道,在一家商品价格为1至K (1 <= K <= 100)的店有多少方法能正好花完他的N(1 <= N <= 1000)元钱 ...
- Dollar Dayz(完全背包 + 高精度)
完全背包 完全背包问题和基本的 0-1 背包问题非常类似,区别就是在完全背包问题中,每种物品有无限件. 从每种物品的角度考虑,求解完全背包问题的策略由对某种物品取或者不取变成了取0件.取1件.取2件- ...
- Dollar Dayz POJ - 3181(动态规划+大数高低位分离输出)
题意:就是给出二个数N,和k,有1~k种钱币,每种都 是无限个,用这些种类的钱币可以组合成总钱N有多少种方式. 解题:这就是一个完全背包,把N看成容量,钱币的类型值为 花费和价值.与记录有多少种路径的 ...
- 挑战练习题2.3动态规划 poj3181 Dollar Dayz 完全背包
题目链接: http://poj.org/problem?id=3181 题意: 农夫约翰有N元钱,市场上有价值1--K的商品无限个,求所有的花钱方案? 题解: http://www.hankcs.c ...
- Dollar Dayz poj3181
http://poj.org/problem?id=3181 这个题目一开始就能看出来是个dp问题,但是我并没有一开始就看出来是一个完全背包为题,只是想着根据以前的方法,这个问题应该是可以找到规律的, ...
- Dollar Dayz POJ - 3181
解法 完全背包+大数...不想写大数了放个python得了 代码 dp=[0 for i in range(2000)] n,k=map(int,input().split()) num=[i for ...
- POJ 3181 Dollar Dayz DP
f[i][j]=f[i-j][j]+f[i][j-1],结果很大需要高精度. //#pragma comment(linker, "/STACK:1024000000,1024000000& ...
- poj 3181 Dollar Dayz (整数划分问题---递归+DP)
题目:http://poj.org/problem?id=3181 思路:将整数N划分为一系列正整数之和,最大不超过K.称为整数N的K划分. 递归:直接看代码: 动态规划:dp[i][j]:=将整数i ...
最新文章
- 设计模式之 Singleton 单例模式
- 5 判断数据是否存在_Trie树实现:100亿URL中判断某个URL是否存在
- 你缺钱只有一个原因就是你每天做赚钱的动作太少了
- 蓝桥杯 ALGO-92 算法训练 前缀表达式
- 如何使用Mac的屏幕时间功能限制访问网站?
- 老程序员为什么从不使用 Java 自带的序列化?
- 4G标准LTE FDD与LTE TDD的不同
- AXI总线(top)
- 用计算机新字库打出的文字,为什么用五笔打字有很多字打不出来(GBK和GB2312字库的区别)...
- ArcGIS基础学习笔记之空间数据库管理工具ArcCatalog基础
- force transducer and acceleration transducer
- 现货黄金宝典——如何做突破行情
- 《 C语言程序设计(第2版)》 读书笔记
- gpu数据库-mysql_gpu数据库是什么
- 千锋Android游戏开发基础视频教程-cocos2dMars版
- ubuntu安装subText3
- TinkPHP内核仿每推推51领啦试客源码_PC源码+WAP端+APP原生代码_自带5套精美模板
- 母(父)爱是一把双刃剑
- Au:改变音频持续时间
- wmv文件怎么转化为mp4?