uva 10465 简单dp标记
来源:互联网 发布:mac在线恢复加速2017 编辑:程序博客网 时间:2024/05/18 00:51
题意:
给两种汉堡一种吃要n分钟,一种m分钟,现在有t的时间。
问最多能吃多少个汉堡,如果有剩余时间,输出剩余时间。
解析:
简单的标记扫一遍,最后倒回来判断就好了。
详见代码。
代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <queue>#include <map>#define LL long longusing namespace std;const int maxn = 10000 + 10;const int inf = 0x3f3f3f3f;const double eps = 1e-8;const double pi = 4 * atan(1.0);const double ee = exp(1.0);int dp[maxn];int main(){ #ifdef LOCAL freopen("in.txt", "r", stdin); #endif // LOCAL int t; int a[3]; while (scanf("%d%d%d", &a[0], &a[1], &t) == 3) { for (int i = 1; i <= t; i++) dp[i] = -inf; //memset(dp, 0, sizeof(dp)); dp[0] = 0; for (int i = 0; i < 2; i++) { for (int j = a[i]; j <= t; j++) { dp[j] = max(dp[j], dp[j - a[i]] + 1); } } for (int i = t; i >= 0; i--) { if (dp[i] >= 0) { if (i == t) printf("%d\n", dp[t]); else printf("%d %d\n", dp[i], t - i); break; } } } return 0;}
0 0
- uva 10465 简单dp标记
- uva 1424 简单DP
- uva 10029 简单DP
- Dollars+uva+简单dp
- uva 825 简单DP
- uva 10306 简单DP
- Uva 10635 简单dp
- UVA 11584 【简单dp】
- UVA 10118 简单DP
- Uva 6430- Points ...简单DP
- uva 147 Dollars 简单dp
- Unidirectional TSP+uva+简单dp
- uva 10003 (简单DP)
- UVA 6624(简单概率dp)
- UVA 1347 Tour - 简单dp
- UVA 1220 树形dp 最大独立集+状态标记
- uva 340 Master-Mind Hints(最简单标记搜索)
- uva 11584 - Partitioning by Palindromes(简单dp)
- HDU5198
- 第5周项目1-体验常成员函数
- 设计模式原则之接口隔离原则
- struct和typedef struct
- matlab多核计算设置1
- uva 10465 简单dp标记
- nyoj 711 最舒适的路线
- www.youkud.com开发手记
- (山东省第一届省赛 I 题) SDUTOJ 2159 Ivan comes again! (线段树+set)
- matlab 多核计算设置2
- (9.1.3)线性代数之矩阵变换和线性方程组
- android让TextView滚起来
- Bit-map算法
- Matlab多核运算(一)