POJ-1946 Cow Cycling DP
来源:互联网 发布:语音包软件 编辑:程序博客网 时间:2024/04/29 02:26
题目大意:公牛比赛,给出的信息有n只公牛,每只牛具有e能量,要求跑d圈所花费的最少时间,同时这n只公牛当中领头跑的牛需要耗费k*k的能量才能跑k圈,其他牛则只需要耗费k的能量。若当中的公牛能量全部耗尽,此时可以舍弃这只公牛,完成到达d个圈的奔跑也是成功的。
Dp[i][j][k] 表示i头牛,每头牛花费了j能量,跑了k圈所花费的最少时间
#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include<functional>#include <queue>#include <string>#include <algorithm>using namespace std;const int maxn = 105;const int inf = 1<<30;int N,D,E;int dp[25][maxn][maxn]; //Dp[i][j][k] 表示i头牛,每头牛花费了j能量,跑了k圈所花费的最少时间int main(){ #ifndef ONLINE_JUDGE freopen("data.txt","r",stdin); #endif while( scanf("%d%d%d",&N,&E,&D) != EOF ){for( int i = 0; i <= E; i ++ )dp[1][i][0] = 0;for( int i = 1; i <= D; i ++ )dp[1][0][i] = inf;for( int i = 1; i <= D; i ++ ){for( int j = 1; j <= E; j ++ ){dp[1][j][i] = inf;for( int k = 1; k*k <= j; k ++ )dp[1][j][i] = min( dp[1][j][i],dp[1][j-k*k][i-k] + 1 );}}for( int i = 2; i <= N; i ++ ){for( int j = 1; j <= E; j ++ ){for( int k = 1; k <= D; k ++ ){dp[i][j][k] = inf;for( int p = 1; p <= k; p ++ )dp[i][j][k] = min( dp[i][j][k],dp[i-1][j-p][k-p] + dp[1][j][p] );}}}if( dp[N][E][D] >= inf )puts("0");elseprintf("%d\n",dp[N][E][D]);}return 0;}
0 0
- poj 1946 Cow Cycling DP
- POJ-1946 Cow Cycling DP
- POJ 1946 Cow Cycling DP
- POJ 1946 Cow Cycling
- poj 1946 Cow Cycling
- POJ 1946 Cow Cycling
- poj 1946 Cow Cycling
- poj 1946 Cow Cycling
- POJ 1946 Cow Cycling
- POJ 1946 Cow Cycling
- pku 1946 Cow Cycling(DP)
- poj 1946 Cow Cycling 动态规划
- POJ [USACO] Cow Cycling
- POJ1946 Cow Cycling
- POJ 3176 Cow Bowling DP
- poj-3176-Cow Bowling-dp
- poj 3176 Cow Bowling (DP)
- poj 3167 Cow Bowling【dp】
- 我希望逢着一个丁香一样地结着愁怨的姑娘
- 用 C++ 创建简单的 Win32 服务程序
- Android 向右滑动销毁(finish)Activity, 随着手势的滑动而滑动的效果
- RSA算法原理(三)
- 信息学习4
- POJ-1946 Cow Cycling DP
- Java异步编程第2篇
- 购物中心如何经营差异化-郑玮庆
- 制作交叉编译工具链概述
- c 字符串转换为时间
- Android学习指南
- 平时不注意的一些小细节,有可能导致不容易发现的错误
- 冒泡排序、插入排序、快速排序、选择排序
- 做数据格式转换的DatatypeConverter类的例子程序