***POJ 3180 Dollar Dayz【大数处理】
来源:互联网 发布:excel数据统计分析方法 编辑:程序博客网 时间:2024/05/29 13:44
原题链接
思路:
动态规划。大数处理。高位是dp/mod,低位是dp%mod。
AC代码:
#include <iostream>#include <cstdio>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;//思路:参考完全背包问题。//因为数很大,long long也存不下,所以要分高低位 int n,m;long long int dp_low[1005],dp_high[1005]; //可使用i元时的方法数long long int mod = 1e18;int main(){ int i,j,k; scanf("%d %d",&n,&m); dp_low[0] = 1; for(j = 1; j <= m; j++){ for(i = j; i <= n; i++){ dp_high[i] = dp_high[i] + dp_high[i-j]; dp_high[i] += (dp_low[i] + dp_low[i-j])/mod; dp_low[i] = (dp_low[i] + dp_low[i-j])%mod; //是否选价值j的工具 } } if(dp_high[n]) printf("%lld",dp_high[n]); printf("%lld\n",dp_low[n]); return 0;}
1 0
- ***POJ 3180 Dollar Dayz【大数处理】
- Poj 3181 Dollar Dayz【整数划分+大数】
- POJ 3181 Dollar Dayz(完全背包+大数)
- POJ 3181 Dollar Dayz【递推 拆分存大数】
- poj 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- Poj 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- POJ-3181-Dollar Dayz
- POJ 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- 生活中有哪些坏习惯一旦改正就能带来立竿见影的好处?
- 算法导论 练习题 3.1-1
- Spark Streaming 中使用 zookeeper 保存 offset 并重用
- CCF201312(3)ISBN号码校验
- 冒泡排序示例
- ***POJ 3180 Dollar Dayz【大数处理】
- 传智168期JavaEE Spring 姜涛 day38~day40笔记(by阿滔)(2017年3月17日20:17:13)
- 位运算的理解及使用
- Pillow和Numpy的图像基本操作
- 学习Lua笔记(二)
- QQ登录
- 内核文件加载执行控制方案实现(win7, win8 64位)--windows内核安全策略的演变
- php操作redis之hash
- 激活无线网卡至monitor模式遇到的问题